408计算机专业基础综合试题及答案_408计算机专业基础综合考试练习题P17-新东方在线职业题库

2.已知操作符包括'+'、'-'、'*'、'/'、'（'和'）'。将中缀表达式a+b-a*（c+d）/e-f+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是____。
A.5
B.7
C.8
D.11

3.若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点_____
A.只有e
B.有e、b
C.有e、c
D.无法确定

4.若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为_______。
A.10
B.20
C.32
D.33

5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是____。
A.O(n)
B.O(e)
C.O(n+e)
D.O(ne)

6.若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是_____。
A.存在，且唯一
B.存在，且不唯一
C.存在，可能不唯一
D.无法确定是否存在

7.如右图所示的有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点 a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是 c，后续得到的其余各最短路径的目标顶点依次是___。
A.d,e,f
B. e d,f
C. f,d,e
D.f,e,d

8.下列关于最小生成树的叙述中，正确的是___。
Ⅰ.最小生成树的代价唯一
Ⅱ.所有权值最小的边一定会出现在所有的最小生成树中
Ⅲ.使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同
Ⅳ.使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅲ
D.仅Ⅱ、Ⅳ

9.已知一棵3阶 B-树，如下图所示。删除关键字78得到一棵新B-树，其最右叶结点中的关键字是_____。
A.60
B.60,62
C.62,65
D.65

10.在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是_____。
Ⅰ.简单选择排序
Ⅱ.希尔排序
Ⅲ.快速排序
Ⅳ.堆排序
Ⅴ.二路归并排序
A.仅Ⅰ、Ⅲ、Ⅳ
B.仅Ⅰ、Ⅲ、Ⅴ
C.仅Ⅱ、Ⅲ、Ⅳ
D. 仅Ⅲ、Ⅳ、Ⅴ

11.对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_____。
A.排序的总趟数
B.元素的移动次数
C.使用辅助空间的数量
D.元素之间的比较次数

快速查题-408计算机专业基础综合试题