13秋北京邮电大学《数据结构》在线作业二

北邮《数据结构》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 10 道试题，共 100 分。）
V
1. 设n为哈夫曼树的叶子结点数目，则该哈夫曼树共有（ ）个结点。
A. n+1
B. 2n-1
C. 2n
D. 2n+1
需要购买答案的联系QQ:79691519满分：10 分
2. 单链表的存储空间利用率为（ ）。
A. 大于1
B. 等于1
C. 小于1
D. 不能确定
需要购买答案的联系QQ:79691519满分：10 分
3. 广义表A=(a),则表尾为
A. a
B. (( ))
C. 空表
D. （A）
需要购买答案的联系QQ:79691519满分：10 分
4. 具有10个叶结点的二叉树中有（ ）度为2的结点。
A. 8
B. 9
C. 10
D. 11
需要购买答案的联系QQ:79691519满分：10 分
5. 结点中序为xyz的不同二叉树，那么它有（ ）种不同状态。
A. 3
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：10 分
6. 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换。
A. n
B. n-1
C. n+1
D. n/2
需要购买答案的联系QQ:79691519满分：10 分
7. 若一棵二叉树有2003个结点，且无度为1的结点，则叶结点的个数为
A. 1001
B. 1002
C. 1003
D. 1004
需要购买答案的联系QQ:79691519满分：10 分
8. 对n个不同的关键字进行冒泡排序，在元素无序的情况下比较的次数为（ ）。
A. n+1
B. n
C. n-1
D. n(n-1)/2
此题选: D 满分：10 分
9. 对长度为10的有序表进行折半查找时，在等查找概率下的平均查找长度是
A. 3.5
B. 2.6
C. 3.3
D. 2.9
此题选: D 满分：10 分
10. 存取数据采用先进先出原则的是
A. 队列
B. 栈
C. 字符串
D. 基本线性表
需要购买答案的联系QQ:79691519满分：10 分