数据结构-顺序表

判断题

1.(neuDS)所谓随机存取，就是通过⾸地址和元素的位序号值可以在O(1)的时间内找到指定的元素。 T F

2.(neuDS)在顺序表上进⾏插⼊、删除操作时需要移动元素的个数与待插⼊或待删除元素的位置⽆关。

T

F

3.顺序存储⽅式只能⽤于存储线性结构。

T

F

4.在顺序表中取出第i个元素所花费的时间与i成正⽐。

T

F

5.对于顺序存储的长度为N的线性表，删除第⼀个元素和插⼊最后⼀个元素的时间复杂度分别对应为O(1)和O(N)。

T

F

6.(neuDS)在顺序表中逻辑上相邻的元素，其对应的物理位置也是相邻的。 T F

7.顺序存储的线性表可以随机存取。 T F

8.顺序存储结构的主要缺点是不利于插⼊或删除操作。 T F

选择题

1.⽤数组表⽰线性表的优点是（）。

A.便于插⼊和删除操作B.便于随机存取

C.可以动态地分配存储空间

D.不需要占⽤⼀⽚相邻的存储空间

2.阅读下列程序，其功能是（）。

typedef struct {ElemType *list;int size;intMaxSize;}SeqList;

void fun1(SeqList&L) {inti, j;

ElemType temp;

for (i=0, j= L.sise-1; iA.将顺序表原地逆置B.将链表原地逆置

C.将顺序表⾸尾元素对换D.将链表⾸尾元素对换

3.顺序存储表⽰中数据元素之间的逻辑关系是由（ ）表⽰的。

A.指针B.逻辑顺序C.存储位置D.问题上下⽂

4.顺序表的优点是（ ）。

A.插⼊操作的时间效率⾼

B.适⽤于各种逻辑结构的存储表⽰C.存储密度(存储利⽤率)⾼D.删除操作的时间效率⾼

5.若线性表最常⽤的操作是存取第i个元素及其前驱的值，则采⽤( )存储⽅式节省时间。

A.单链表B.双向链表C.单循环链表D.顺序表

6.数组A[1..5,1..6]每个元素占5个单元，将其按⾏优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为：

A.1120B.1125C.1140D.1145

7.若某线性表最常⽤的操作是存取任⼀指定序号的元素和在最后进⾏插⼊和删除运算，则利⽤哪种存储⽅式最节省时间？

A.双链表B.单循环链表

C.带头结点的双循环链表D.顺序表

8.若长度为n的线性表采⽤顺序结构，在第i个数据元素之前插⼊⼀个元素，需要它依次向后移动（）个元素。

A.n-iB.n-i+1C.n-i-1D.i

9.已知线性表中的元素以值递增有序排列，阅读下列程序，该算法的功能是（）。

typedef struct {ElemType *list;int size;intMaxSize;}SeqList;

void fun3(SeqList&L, ElemType min, ElemType max){inti=0, j, k, d;

while(iwhile (jif ( d==0) return;

for (k=j; kA.删除顺序表中所有值⼩于min或⼤于max的元素B.将顺序表中值⼤于min且⼩于max的元素向前移动C.删除顺序表中所有值⼤于min且⼩于max的元素D.将顺序表中值⼤于max的元素向前移动min个位置

10.对于顺序表的优缺点，以下说法错误的是( )。

A.⽆需为表⽰结点间的逻辑关系⽽增加额外的存储空间B.可以⽅便地随机存取表中的任⼀结点C.插⼊和删除运算较⽅便

D.容易造成⼀部分空间长期闲置⽽得不到充分利⽤

11.串是⼀种特殊的线性表，其特殊性体现在（）。

A.可顺序存储

B.数据元素是⼀个字符C.可链接存储

D.数据元素可以是多个字符