《数据结构》第二版严蔚敏课后习题作业参考答案(1-7章).docxVIP

《数据结构》第二版严蔚敏课后习题作业参考答案(1-7章)

姓名：__________考号：__________

一、单选题(共10题)

1.线性表的顺序存储结构中，元素之间的逻辑关系是通过什么来实现的？()

A.链指针

B.数组下标

C.链表节点

D.指针数组

2.链表的主要优点是什么？()

A.存储密度大

B.插入和删除操作方便

C.可以存储任意类型的数据

D.适用于大数据量的存储

3.栈是一种后进先出（LIFO）的数据结构，以下哪个操作是正确的？()

A.push()-添加元素到栈顶

B.pop()-删除栈顶元素

C.peek()-查看栈顶元素

D.size()-获取栈的大小

4.二叉搜索树中，以下哪个性质是正确的？()

A.所有节点的左子树都比右子树小

B.所有节点的左子树都比右子树大

C.所有节点的左子树和右子树的高度相同

D.所有节点的左子树和右子树的高度之差不超过1

5.哈希表的平均查找长度与以下哪个因素有关？()

A.哈希函数的质量

B.哈希表的长度

C.冲突解决策略

D.以上所有

6.队列是一种先进先出（FIFO）的数据结构，以下哪个操作是正确的？()

A.enqueue()-添加元素到队列尾部

B.dequeue()-删除队列头部元素

C.front()-查看队列头部元素

D.size()-获取队列的大小

7.以下哪个排序算法的平均时间复杂度是O(nlogn)？()

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

8.以下哪个数据结构可以有效地支持范围查询？()

A.树

B.链表

C.哈希表

D.数组

9.以下哪个数据结构可以用来实现优先队列？()

A.链表

B.栈

C.队列

D.堆

10.以下哪个数据结构可以用来实现图？()

A.树

B.链表

C.数组

D.堆

二、多选题(共5题)

11.线性表有几种存储结构？()

A.顺序存储结构

B.链式存储结构

C.顺序存储和链式存储混合结构

D.以上都不对

12.以下哪些是栈的基本操作？()

A.push-进栈

B.pop-出栈

C.peek-查看栈顶元素

D.isEmpty-判断栈是否为空

E.size-获取栈的大小

13.二叉树具有哪些特点？()

A.每个节点最多有两个子节点

B.没有父节点的节点称为根节点

C.没有子节点的节点称为叶子节点

D.二叉树可以是空树

E.二叉树可以是单节点树

14.在二叉搜索树中，以下哪些操作是正确的？()

A.插入一个新的节点时，保持二叉搜索树的性质

B.删除一个节点时，保持二叉搜索树的性质

C.可以快速查找任意节点

D.可以快速查找最小节点

E.可以快速查找最大节点

15.图的基本操作包括哪些？()

A.添加节点

B.删除节点

C.添加边

D.删除边

E.查找最短路径

三、填空题(共5题)

16.线性表的顺序存储结构中，元素的物理位置和逻辑位置关系是一一对应的，其中逻辑位置指的是元素的_。

17.在链式存储结构中，每个元素由两部分组成，一部分是_，另一部分是指向下一个元素的指针。

18.栈是一种后进先出（LIFO）的数据结构，其基本操作包括_、_、_、_和_。

19.二叉搜索树（BST）是一种特殊的二叉树，其特点是每个节点的左子树上所有节点的值均小于_，右子树上所有节点的值均大于_。

20.在哈希表中，哈希函数的目的是将键值映射到_，以实现快速的查找和插入操作。

四、判断题(共5题)

21.线性表的顺序存储结构中，元素的物理位置和逻辑位置是一一对应的。()

A.正确B.错误

22.链表中的元素插入和删除操作不受元素位置的限制。()

A.正确B.错误

23.栈是一种先进先出（FIFO）的数据结构。()

A.正确B.错误

24.二叉搜索树中，所有节点的左子树都比右子树的值小。()

A.正确B.错误

25.图中的每个节点都可以有多个父节点。()

A.正确B.错误

五、简单题(共5题)

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

27.为什么栈和队列被称为线性结构？

28.什么是二叉树的平衡因子？它对二叉树的平衡有什么影响？

29.为什么堆是