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

14秋《数据结构》在线作业1 k27傲朋学习网
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布 k27傲朋学习网
单选题k27傲朋学习网
一、单选题（共 10 道试题，共 100 分。） k27傲朋学习网
V k27傲朋学习网
1. 设单链表中指针P指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为k27傲朋学习网
A. P→next=P→next→next k27傲朋学习网
B. P= P→next k27傲朋学习网
C. P=P→next→next k27傲朋学习网
D. P→next=P k27傲朋学习网
需要购买答案的联系QQ:79691519满分：10 分 k27傲朋学习网
2. 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法k27傲朋学习网
A. 正确； k27傲朋学习网
B. 错误。 k27傲朋学习网
需要购买答案的联系QQ:79691519满分：10 分 k27傲朋学习网
3. 一个长度为15的有序表，按二分查找法对该表进行查找，在表内每个元素等概率情况下查找成功所需的平均比较次数为k27傲朋学习网
A. 53/15 k27傲朋学习网
B. 59/15 k27傲朋学习网
C. 57/15 k27傲朋学习网
D. 64/15 k27傲朋学习网
需要购买答案的联系QQ:79691519满分：10 分 k27傲朋学习网
4. 已知一棵二叉树的后序序列和中序序列分别是dabec和debac,其先序序列是（ ）。k27傲朋学习网
A. acbed k27傲朋学习网
B. cedba k27傲朋学习网
C. decba k27傲朋学习网
D. deabc k27傲朋学习网
需要购买答案的联系QQ:79691519满分：10 分 k27傲朋学习网
5. 在一个无权图中，若两顶点之间的路径长度为k，则该路径上的顶点数为k27傲朋学习网
A. k k27傲朋学习网
B. k+1 k27傲朋学习网
C. k+2 k27傲朋学习网
D. 2k k27傲朋学习网
需要购买答案的联系QQ:79691519满分：10 分 k27傲朋学习网
6. 单链表的存储空间利用率k27傲朋学习网
A. 大于1 k27傲朋学习网
B. 等于1 k27傲朋学习网
C. 小于1 k27傲朋学习网
D. 不能确定 k27傲朋学习网
需要购买答案的联系QQ:79691519满分：10 分 k27傲朋学习网
7. 要确定关键字序列中第k个最小的元素，最好的方法是（ ）。k27傲朋学习网
A. 插入排序 k27傲朋学习网
B. 快速排序 k27傲朋学习网
C. 选择排序 k27傲朋学习网
D. 冒泡排序 k27傲朋学习网
此题选: D 满分：10 分 k27傲朋学习网
8. 串是一种特殊的线性表，其特殊性表现在k27傲朋学习网
A. 可以顺序存储 k27傲朋学习网
B. 数据元素是一个字符 k27傲朋学习网
C. 可以链接存储 k27傲朋学习网
D. 数据元素可以是多个字符 k27傲朋学习网
需要购买答案的联系QQ:79691519满分：10 分 k27傲朋学习网
9. 具有n个顶点的完全有向图的边数为k27傲朋学习网
A. n(n-1)/2 k27傲朋学习网
B. n(n-1) k27傲朋学习网
C. 2n k27傲朋学习网
D. (n+1)(n-1) k27傲朋学习网
需要购买答案的联系QQ:79691519满分：10 分 k27傲朋学习网
10. 对长度为10的有序表进行折半查找时，在等查找概率下的平均查找长度是k27傲朋学习网
A. 3.5 k27傲朋学习网
B. 2.6 k27傲朋学习网
C. 3.3 k27傲朋学习网
D. 2.9 k27傲朋学习网
此题选: D 满分：10 分