线性表错题

1.下述()是顺序存储结构的优点

A.存储密度大

B.插入运算方便

C.删除运算方便

D.方便的运用于各种逻辑结构的存储表示

答案:A

D对于树形结构,顺序表不如链表表示方便

2.线性表的顺序存储结构是一种()

A.随机存取的存储结构

B.顺序存取的存储结构

C.索引存取的存储结构

D.散列存取的存储结构

答案:A

3.若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为了提高效率,应采用()的存储方式

A.单链表

B.双向链表

C.单循环链表

D.顺序表

答案:D

ABC从表头查到表尾,需要时间复杂度o(n),只有顺序表o(1)

4.一个线性表最常用的操作是存取任一指定序号的元素并在最后进行插入删除操作。则利用()的存储方式可以节约时间

A.顺序表

B.双链表

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

D.单循环链表

答案:A

5.在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是()

I. 访问第 i(1≤i≤n)个结点和第 i(2≤i≤n)个结点的直接前驱

Ⅱ. 在最后一个结点后插入一个新结点

Ⅲ. 删除第1个结点

IV.在第 i(1≤i≤n)个结点后插入一个结点

A. I

B. Ⅱ,Ⅲ

C. I,Ⅱ

D. I,Ⅱ,Ⅲ

答案:C

6.设线性表有。个元素,严格说来,以下操作中。()在顺序表上实现要比钻表上实或此 效率高。

I. 输出第 i(1≤i≤n)个结点的元素值

Ⅱ.交换第第3个元素与第4个元素的值

Ⅲ.顺序输出这n个元素的值

A. I

B. I,Ⅲ

C. I,Ⅱ

D. Ⅱ,Ⅲ

答案:C

7.对于顺序表,访问第i个位置的元素和在第i个位置插入一个元素的时间复杂

A. O(n),O(n)

B. O(n),O(1)

C. O(1),O(n)

D. O(1),O(1)

答案:C

在第i个位置插入一个元素,需要移动n-i+1个元素