专升本数据结构试卷答案.doc资源-CSDN文库

版权申诉

133 浏览量 2022-07-12 10:06:44 上传评论收藏 133KB DOC 举报

资源推荐

资源详情

资源评论

第 1 页共 5 页

1 / 51

专升本《数据结构》

一、（共 75 题,共 150 分）

1. 数据的基本单位是（）。（2 分）

A.数据元素 B.记录 C.数据对象 D.数据项

.标准答案：A

2. （）是数据的不可分割的最小单位。（2 分）

A.数据对象 B.数据元素 C.数据类型 D.数据项

.标准答案：D

3. 算法的空间复杂度是对算法（）的度量。（2 分）

A.时间效率 B.空间效率 C.可读性 D.健壮性

.标准答案：B

4. （）是限制了数据元素的内部结构仅为一个字符的线性表。（2 分）

A.栈 B.队列 C.串 D.数组

.标准答案：B

5. 串的长度是指串中所含（）的个数。（2 分）

A.不同字符 B.不同字母 C.相同字符 D.所有字符

.标准答案：D

6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）

次。（2 分）

A.1 B.2 C.3 D.4

.标准答案：B

7. 线性表的顺序存储结构是一种（）的存储结构。（2 分）

A.顺序存取 B.随机存取 C.索引存取 D.Hash 存取

.标准答案：B

8. 数组 a[1..m]采用顺序存储，a[1]和 a[m]地址分别为 1024 和 1150，每个元素占 2

字节，则 m 是（）。（2 分）

A.64 B.32 C.16 D.8

.标准答案：A

9. 深度为 h 的二叉树，第 h 层最多有（）个结点。（2 分）

A.h B.2

h

-1

C.2

h-1

D.2h

.标准答案：C

10. m 个结点的二叉树，其对应的二叉链表共有（）个非空链域。（2 分）

A.m B.m+1 C.2m D.m-1

.标准答案：B

11. 下面叙述错误的是（）。（2 分）

A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系

B.对于空队列进行出队操作过程中发生下溢现象

C.有向图的邻接矩阵一定是对称的

D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的

.标准答案：C

12. 以下与数据的存储结构无关的术语是（）。（2 分）

A.循环队列 B.双向链表 C.哈希表 D.数组

.标准答案：D

13. 在一个长度为 n 的链式栈中出栈实现算法的时间复杂度为（）。（2 分）

A.O(1) B.O(log n)

C.O(n) D.O(n

2

)

.标准答案：A

14. 在具有 k 个度数为 2 的二叉树中，必有（）个叶子结点。（2 分）

A.k B.k-1 C.2k D.k+1

.标准答案：D

15. 在关键字序列（10,20,30,40,50）中，采用折半法查找 20，关键字之间比较需要

（）次。（2 分）

A.1 B.2 C.3 D.4

.标准答案：C

16. 16 某二叉树的后序遍历序列和和中序遍历序列均为 abcd，该二叉树的前序遍历

序列是（）。（2 分）

A.abcd B.dcba C.acbd D.dbca

.标准答案：B

17. n 个顶点的无向连通图的生成树，至少有（）个边。（2 分）

A.n(n-1) B.n(n-1)/2 C.2n D.n-1

.标准答案：D

18. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。（2 分）

A.队列 B.树 C.栈 D.集合

.标准答案：A

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余4页未读，立即下载

内容反馈

版权申诉

celkhn5460

粉丝: 0
资源: 4万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip