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

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