计算机专业基础综合数据结构(线性表)历年真题试卷汇编1.doc.docxVIP

计算机专业基础综合数据结构(线性表)历年真题试卷汇编1.doc

姓名：__________考号：__________

一、单选题(共10题)

1.线性表的顺序存储结构的特点是什么？()

A.逻辑结构上相邻的元素物理上也相邻

B.逻辑结构上相邻的元素物理上可能不相邻

C.逻辑结构上不相邻的元素物理上也相邻

D.逻辑结构上不相邻的元素物理上可能不相邻

2.在单链表的删除操作中，若要删除第i个元素，需要先找到它的前一个元素。()

A.正确

B.错误

3.循环链表和双向循环链表的主要区别是什么？()

A.链表的方向不同

B.链表的存储结构不同

C.链表是否允许插入和删除操作

D.链表的头节点是否相同

4.栈是一种特殊的线性表，它遵循什么操作原则？()

A.先进后出

B.先进先出

C.随机访问

D.随机插入删除

5.队列是一种特殊的线性表，它遵循什么操作原则？()

A.先进后出

B.先进先出

C.随机访问

D.随机插入删除

6.链表在插入和删除操作中具有什么优势？()

A.操作时间复杂度低

B.操作空间复杂度低

C.可以随机访问任意元素

D.既可以插入到表头也可以删除表头元素

7.散列表的查找性能主要取决于什么？()

A.链地址法

B.线性探测法

C.开放寻址法

D.以