东大20秋学期《数据结构Ⅱ》在线平时作业2【标准答案】
- 格式:doc
- 大小:29.50 KB
- 文档页数:4
20秋学期《数据结构Ⅱ》在线平时作业2
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1..用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是
A.逆拓扑有序
B.拓扑有序
C.无序的
D.A和B
答案:A
2.某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E 则该二叉树对应的森林包括的树的棵树是
A.1
B.2
C.3
D.4
答案:B
3.一个具有1025个结点的二叉树的高h为
A.11
B.10
C.11至1025之间
D.10至1024之间
答案:C
4.连通网的最小生成树是其所有生成树中
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
答案:D
5.若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是
A.栈
B.线性表
C.队列
D.二叉排序树
答案:A
6.在关键字序列(12,23,34,45,56,67,78,89,91)中二分查找关键字为45、89和12的结点时,所需进行的比较次数分别为
A.4,4,3。