2023年中国石油大学(华东)《数据结构》期末练习题2.docxVIP

一、选择题

1、线性表是n个（）的有限序列。

A.表元素

B.字符

C.数据元素

D.数据项

答案：C

2、从表中任一结点出发，都能扫描整个表的是（）。

A.单链表

B.顺序表

C.循环链表

D.静态链表

答案：C

3、在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）。

A.O(n)

B.O(1)

C.O(n^2)

D.O(n-1)

答案：A

4、线性表L=(a1,a2,……,an)，下列说法正确的是（）。

A.每个元素都有一个直接前驱和一个直接后继

B.线性表中至少要有一个元素

C.表中诸元素的排列顺序必须是由小到大或由大到小

D.除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

答案：D

5、一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。

A.98

B.100

C.102

D.106

答案：B

6、在线性表的下列存储结构中，读取元素花费的时间最少的是（）。

A.单链表

B.双链表

C.循环链表

D.顺序表

答案：D

7、在一个单链表中，若删除p所指向结点的后续结点，则执行（）。

A.p-next=p-next-next;

B.p=p-next;p-next=p-next-next;

C.p=p-next;

D.p=p-next-next;

答案：A

8、将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(m)

D.O(m+n)

答案:C

9、线性表的顺序存储结构是一种（）存储结构。

A.随机存取

B.顺序存取

C.索引存取

D.散列存取

答案;A

10、循环链表的主要优点是（）。

A.不再需要头指针

B.已知某结点位置后能容易找到其直接前驱C.在进行插入、删除运算时能保证链表不断开D.在表中任一结点出发都能扫描整个链表

答案：D

11、不带头结点的单链表head为空的判定条件是（）。

A.head==NULL

B.head-next==NULL

C.head-next==head

D.head!=NULL

答案：B

12、在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（）。

A.访问第i个元素的前驱（1i?n）

B.在第i个元素之后插入一个新元素(1?i?n)C.删除第i个元素(1?i?n)

D.对顺序表中元素进行排序

答案：A

13、已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

A.q-next=s-next；s-next=p；

B.s-next=p；q-next=s-next；

C.p-next=s-next；s-next=q；

D.s-next=q；p-next=s-next；

答案:A

14、在以下的叙述中，正确的是（）。

A.线性表的顺序存储结构优于链表存储结构

B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况D.线性表的链表存储结构优于顺序存储结构

答案：C

15、顺序表中，插入一个元素所需移动的元素平均数是（）。

A.(n-1)/2

B.n

C.n+1

D.(n+1)/2

答案：D