数据结构实用教程 第二版 徐孝凯 课后答案.docxVIP

数据结构实用教程第二版徐孝凯课后答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.数据结构中，线性表的存储结构不包括以下哪种？()

A.顺序存储结构

B.链式存储结构

C.分块存储结构

D.散列存储结构

2.以下哪种数据结构具有明显的层次结构？()

A.队列

B.栈

C.树

D.图

3.在一个顺序栈中，元素进栈的操作是？()

A.栈顶指针下移，元素入栈

B.栈顶指针上移，元素入栈

C.栈底指针下移，元素入栈

D.栈底指针上移，元素入栈

4.链表与顺序表相比，哪个更适合频繁进行插入和删除操作？()

A.顺序表

B.链表

C.都可以

D.无法比较

5.二叉搜索树中，查找元素的平均时间复杂度是多少？()

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

6.以下哪种排序算法是稳定的排序算法？()

A.快速排序

B.归并排序

C.选择排序

D.堆排序

7.图的邻接矩阵表示法中，若图中顶点A和顶点B之间存在边，则矩阵中对应的元素值为？()

A.0

B.1

C.-1

D.无法确定

8.哈希表查找失败时，称为？()

A.成功查找

B.失败查找

C.冲突

D.无效查找

9.在平衡二叉搜索树中，删除节点后的平衡操作包括以下哪些？()

A.右旋

B.左旋

C.右旋和左旋

D.右旋和左旋加上右旋

10.以下哪个不是数据结构的基本操作？()

A.查找

B.插入

C.删除

D.编译

二、多选题(共5题)

11.以下哪些是二叉树的遍历方法？()

A.深度优先遍历

B.广度优先遍历

C.层序遍历

D.顺序遍历

12.以下哪些是哈希表可能遇到的问题？()

A.冲突

B.负载因子过大

C.扩容

D.链表法解决冲突

13.以下哪些是排序算法中的稳定性排序？()

A.快速排序

B.归并排序

C.选择排序

D.堆排序

14.以下哪些是图中的连通性概念？()

A.强连通

B.弱连通

C.有向图

D.无向图

15.以下哪些是栈和队列的共同特性？()

A.都是线性结构

B.都是非线性结构

C.都具有先进先出（FIFO）特性

D.都具有后进先出（LIFO）特性

三、填空题(共5题)

16.在顺序存储的线性表中，元素插入操作的时间复杂度通常是O(n)，这是因为需要移动插入点之后的__个元素。

17.在链式存储的线性表中，查找第i个元素的平均时间复杂度是O(__)，这是因为需要从头节点开始遍历链表。

18.二叉搜索树中，删除节点后，为了维持树的平衡，可能进行的旋转操作包括__和__。

19.在哈希表中，当发生冲突时，常用的解决方法有__和__。

20.图的广度优先遍历通常使用__来记录已访问过的节点。

四、判断题(共5题)

21.在链式存储的栈中，栈顶元素总是位于链表的第一个节点。()

A.正确B.错误

22.二叉树的前序遍历和后序遍历总是能够确定二叉树的结构。()

A.正确B.错误

23.在一个满二叉树中，节点总数是叶子节点总数的两倍。()

A.正确B.错误

24.图中的度指的是一个顶点连接的边的数量。()

A.正确B.错误

25.哈希表的性能只取决于哈希函数的设计。()

A.正确B.错误

五、简单题(共5题)

26.请简述顺序存储结构和链式存储结构的优缺点。

27.解释什么是平衡二叉搜索树，以及为什么要使用它？

28.简述图的深度优先遍历和广度优先遍历的区别。

29.解释什么是哈希表的哈希冲突，以及如何解决冲突？

30.为什么归并排序被认为是稳定的排序算法？

数据结构实用教程第二版徐孝凯课后答案

一、单选题(共10题)

1.【答案】C

【解析】分块存储结构通常用于索引结构，而不是线性表的存储结构。

2.【答案】C

【解析】树是一种层次结构，每个节点有且只有一个父节点，除了根节点。

3.【答案】A

【解析】在顺序栈中，通常栈顶指针指向栈顶元素，元素进栈时栈顶指针下移，元素入栈。

4.【答案】B

【解析】链表在插入和删除操作时不需要移动其他元素，只需改变指针，因此更适合频繁进行这些操作。

5.【答案】B

【解析】在平衡的二叉搜索树中