北京邮电大学《数据结构》14春在线作业1

《数据结构》14春在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 一个栈的入栈序列是a,b,c,d,则栈的不可能的输出序列是
A. dcba
B. cdba
C. dcab
D. abcd
需要购买答案的联系QQ:79691519满分：5 分
2. 结点前序为xyz的不同二叉树，那么它有（ ）不同状态。
A. 3
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：5 分
3. 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法
A. 正确；
B. 错误。
需要购买答案的联系QQ:79691519满分：5 分
4. 从一个具有n个接点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（ ）个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
此题选: D 满分：5 分
5. 单链表的存储空间利用率为（ ）。
A. 大于1
B. 等于1
C. 小于1
D. 不能确定
需要购买答案的联系QQ:79691519满分：5 分
6. 已知一棵二叉树的后序序列和中序序列分别是dabec和debac,其先序序列是（ ）。
A. acbed
B. cedba
C. decba
D. deabc
需要购买答案的联系QQ:79691519满分：5 分
7. 要确定关键字序列中第k个最小的元素，最好的方法是（ ）。
A. 插入排序
B. 快速排序
C. 选择排序
D. 冒泡排序
此题选: D 满分：5 分
8. 常对数组进行的两种基本操作是
A. 建立与删除；
B. 索引和修改；
C. 查找和修改；
D. 查找和索引。
需要购买答案的联系QQ:79691519满分：5 分
9. 单链表的存储空间利用率
A. 大于1
B. 等于1
C. 小于1
D. 不能确定
需要购买答案的联系QQ:79691519满分：5 分
10. 有500个元素，用折半查找法进行查找时，最大比较次数为
A. 7
B. 6
C. 8
D. 9
此题选: D 满分：5 分
11. 利用3，6，8，12，5，7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为
A. 3
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：5 分
12. 存取数据采用先进先出原则的是
A. 队列
B. 栈
C. 字符串
D. 基本线性表
需要购买答案的联系QQ:79691519满分：5 分
13. 栈和队列的共同特点是
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除
D. 没有共同点
需要购买答案的联系QQ:79691519满分：5 分
14. 在一个无权图中，若两顶点之间的路径长度为k，则该路径上的顶点数为
A. k
B. k+1
C. k+2
D. 2k
需要购买答案的联系QQ:79691519满分：5 分
15.
A. O(i*j*k)；
B. O(n*m*k)；
C. O(n*j*k)；
D. O(n*m*w)。
此题选: D 满分：5 分
16. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0 的结点个数为
A. 4
B. 5
C. 6
D. 7
需要购买答案的联系QQ:79691519满分：5 分
17. 具有10个叶结点的二叉树中有（ ）度为2的结点。
A. 8
B. 9
C. 10
D. 11
需要购买答案的联系QQ:79691519满分：5 分
18. 设一数列的顺序为：1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为
A. 3，2，5，6，4，1
B. 1，5，4，6，2，3
C. 2，4，3，5，1，6
D. 4，5，3，6，2，1
需要购买答案的联系QQ:79691519满分：5 分
19. 基本线性表的顺序存储中，数据元素的逻辑位置与物理位置的关系是
A. 不一致的
B. 一致的
C. 大致相同
D. 个别情形相同
需要购买答案的联系QQ:79691519满分：5 分
20. 稳定的排序方法是（ ）。
A. 插入排序
B. 快速排序
C. 选择排序
D. 堆排序
需要购买答案的联系QQ:79691519满分：5 分