考研数据结构题目及答案.docVIP

考研数据结构题目及答案

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

1.在线性表中，插入和删除操作最频繁的存储结构是

A.顺序表

B.链表

C.数组

D.堆

答案：B

2.下列数据结构中，递归算法不能有效地进行操作的是

A.栈

B.队列

C.树

D.图

答案：B

3.在树形结构中，树的高度是指

A.树中节点的最大度数

B.树中节点的最小度数

C.从根节点到叶节点的最长路径上的节点数

D.从根节点到叶节点的最短路径上的节点数

答案：C

4.在图G中，如果从顶点v出发到其他所有顶点都有路径，则称v为

A.起始点

B.终止点

C.终点

D.发点

答案：A

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

A.哈希表是一种通过键值直接访问数据的数据结构

B.哈希表的冲突解决方法主要有链地址法和开放地址法

C.哈希表的查找效率与哈希函数的选取无关

D.哈希表是一种动态的数据结构

答案：C

6.在二叉搜索树中，对于任何一个节点，其左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都大于该节点的值，这一性质称为

A.完全二叉树性质

B.满二叉树性质

C.二叉搜索树性质

D.平衡二叉树性质

答案：C

7.在快速排序算法中，通常选择哪个元素作为基准元素

A.首元素

B.尾元素

C.中间元素

D.随机元素

答案：A

8.在堆排序