【答案资料】大工17秋《数据结构》在线作业2

openhelp100

1单选题(5分)
某二叉树的后序遍历序列为dabec中序遍历序列为debac则先序遍历的序列为()。大连理工大学答案

Acbeda
Bdecab
Cdeabc
Dcedba
正确答案
2单选题(5分)
()能够判断出一个有向图中是否存在环(回路)。
A求关键路径
B拓扑排序
C求最短路径
D以上均不可
正确答案B
3单选题(5分)
3个结点的二叉树有()种可能的不同形态。
A3
B4
C5
D6
正确答案C
4单选题(5分)
有k个结点的完全二叉树的深度是()。
Alog2k
Blog2k+1
Clog2(2k)
Dlog2k1
正确答案B
5单选题(5分)
深度为k的完全二叉树中叶子结点只能出现在第()层上。
Ak1
B1
Ck
Dk1或k
正确答案
6单选题(5分)
某二叉树的先序遍历序列为abdgcefh中序遍历的序列为dgbaechf则后序遍历的序列为()。
Agdbehfca
Bbdgaechf
Cgdbecfha
Dgcefhabd
正确答案A
7单选题(5分)
哈夫曼树的带权路径长度WPL为()。
A除根结点之外的所有结点权值之和
B所有结点权值之和
C根结点的值
D各叶子结点的带权路径长度之和
正确答案
8单选题(5分)
任一二叉树的叶结点分别在先序、中序、后序三种遍历序列中的相对次序()。
A发生改变
B不发生改变
C不能确定
D以上都不对
正确答案B
9单选题(5分)
一棵完全二叉树上有1001个结点其中叶子结点的个数为()。
A251
B254
C501
D505
正确答案C
10单选题(5分)
有8个结点的无向图至少需要有()条边才能确保是这一个连通图。
A5
B6
C7
D8
正确答案C

更多学习资料请登录www.openhelp100.com