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

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