全国通用数据结构与算法考试及答案.docxVIP

全国通用数据结构与算法考试及答案

考试时长：120分钟满分：100分

一、单选题（总共10题，每题2分，总分20分）

1.在线性表中，删除元素的操作需要考虑的关键问题是（）

A.元素是否存在于表中

B.表中是否还有剩余空间

C.删除位置是否合法

D.删除后表中的元素如何重新排列

参考答案：C

2.下列数据结构中，最适合进行快速插入和删除操作的是（）

A.链表

B.数组

C.栈

D.队列

参考答案：A

3.在二叉树中，若一个节点的度为2，则该节点称为（）

A.叶节点

B.内节点

C.根节点

D.非叶子节点

参考答案：B

4.快速排序的平均时间复杂度为（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

参考答案：B

5.下列关于哈希表的描述中，错误的是（）

A.哈希表通过哈希函数将键映射到表中某个位置

B.哈希表的时间复杂度总是O(1)

C.哈希表会发生冲突时需要解决冲突的方法

D.哈希表的空间复杂度通常较高

参考答案：B

6.在树形结构中，每个节点（除根节点外）有且仅有一