当前位置:文档之家 > 上海交大网络数据结构第一次作业

上海交大网络数据结构第一次作业

单项选择题

1.在线性表的下列存储结构中,读取元素花费的时间最少的是

A.单链表

B. 双向链表

C.循环链表

D.顺序表

说明:顺序表总从链表访问快,因为顺序表元素都是按顺序排列在一起的。而链表的元素是分散的,要访问它的某一个元素,必须先访问它前面的元素。

2.顺序表是线性表的

A.链式存储结构

B. 顺序存储结构

C. 索引存储结构

D.散列存储结构

说明:顺序存储指在内存中是一个连续的整块,这是定义,没啥说的。

3. 以下关于线性表的说法不正确的是( )。

A、线性表中的数据元素可以是数字、字符、记录等不同类型。

B、线性表中包含的数据元素个数不是任意的。

C、线性表根据存储结构分可以有顺序表、链表、动态表

D、存在这样的线性表:表中各结点都没有直接前趋和直接后继

说明:A,我认为可以是任何类型(暂时没想出反例)

B,这句话不太好理解,估计原题的意思是为了说明:线性
表是能得到确切的元素个数。

B,这句话不太好理解,估计原题的意思是为了说明:线性表是能得到确切的元素个数。

C,线性表只包括顺序表和链表。而动态表,没听说过这种说法。

D,线性表为空,好像就符合题意。

4.在顺序表中,只要知道( ),就可在相同时间内求出任一结点的存储地址。A) 基地址 B) 结点大小 C) 向量大小 D)基地址和结点大小

说明:这里任意结点是指给出这个结点的索引(index),则其地址为:base + index * sizeof(node),这里base为基地址,sizeof(node)为结点大小,假设index从0开始计数(C/C++都是从0开始,如果其它语言从1开始,只要将index-1代替index 就可以了)

5.在等概率情况下,顺序表的插入操作要移动( )结点。

A) 全部B) 一半 C) 三分之一 D) 四分之一

下载Word文档免费下载:

上海交大网络数据结构第一次作业下载

(共4页)