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

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