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

《数据结构》14春在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 10 道试题，共 100 分。）
V
1. 要确定关键字序列中第k个最小的元素，最好的方法是（ ）。
A. 插入排序
B. 快速排序
C. 选择排序
D. 冒泡排序
此题选: D 满分：10 分
2. 若二叉树采用二叉链表的存储结构，要交换其所有分支结点左右子树的位置，利用（ ）遍历方法最合适。
A. 前序
B. 中序
C. 后序
D. 按层次
需要购买答案的联系QQ:79691519满分：10 分
3. 一棵二叉树的广义表表示为a(b(c,d),e(,f(g))),则得到的层次
A. a,b,c,d,e,f,g；
B. c,b,d,a,e,g,f；
C. c,d,b,g,f,e,a；
D. a,b,e,c,d,f,g。
此题选: D 满分：10 分
4. 具有10个叶结点的二叉树中有（ ）度为2的结点。
A. 8
B. 9
C. 10
D. 11
需要购买答案的联系QQ:79691519满分：10 分
5. 广义表A=(a),则表尾为
A. a
B. (( ))
C. 空表
D. （A）
需要购买答案的联系QQ:79691519满分：10 分
6. 栈结构通常采用的两种存储结构是
A. 栈结构通常采用的两种存储结构是
B. 散列方式和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构。
需要购买答案的联系QQ:79691519满分：10 分
7. 具有n个顶点的无向图的生成树的边数为（ ）。
A. n-1
B. n+1
C. n
D. n/2
需要购买答案的联系QQ:79691519满分：10 分
8. 稳定的排序方法是（ ）。
A. 插入排序
B. 快速排序
C. 选择排序
D. 堆排序
需要购买答案的联系QQ:79691519满分：10 分
9. 设n为哈夫曼树的叶子结点数目，则该哈夫曼树共有（ ）个结点。
A. n+1
B. 2n-1
C. 2n
D. 2n+1
需要购买答案的联系QQ:79691519满分：10 分
10.
A. O(i*j*k)；
B. O(n*m*k)；
C. O(n*j*k)；
D. O(n*m*w)。
此题选: D 满分：10 分