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

北邮《数据结构》在线作业一
试卷总分：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有3个兄弟，而且B为A的双亲，则B的度为
A. 3
B. 4
C. 5
D. 1
需要购买答案的联系QQ:79691519满分：10 分
3. 具有n个顶点的完全有向图的边数为
A. n(n-1)/2
B. n(n-1)
C. 2n
D. (n+1)(n-1)
需要购买答案的联系QQ:79691519满分：10 分
4. 一棵二叉树的广义表表示为a(b(c,d),e(,f(g))),则得到的层次
A. a,b,c,d,e,f,g；
B. c,b,d,a,e,g,f；
C. c,d,b,g,f,e,a；
D. a,b,e,c,d,f,g。
此题选: D 满分：10 分
5. 在一个无权图中，若两顶点之间的路径长度为k，则该路径上的顶点数为
A. k
B. k+1
C. k+2
D. 2k
需要购买答案的联系QQ:79691519满分：10 分
6. 广义表（（a）,a）的表头是
A. a
B. b
C. (a)
D. ((a))
需要购买答案的联系QQ:79691519满分：10 分
7. 常对数组进行的两种基本操作是
A. 建立与删除；
B. 索引和修改；
C. 查找和修改；
D. 查找和索引。
需要购买答案的联系QQ:79691519满分：10 分
8. 利用3，6，8，12，5，7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为
A. 3
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：10 分
9. 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法
A. 正确；
B. 错误。
需要购买答案的联系QQ:79691519满分：10 分
10.
A. O(i*j*k)；
B. O(n*m*k)；
C. O(n*j*k)；
D. O(n*m*w)。
此题选: D 满分：10 分