| 1021 |
假定在一棵二叉树中，度为2的结点的数目为6，则该二叉树 中叶子结点的数目是（ ）。 A．6 B．5 C．7 D．8 |
92 |
2024-05-26 |
| 1022 |
一棵满二叉树的层次遍历的结果为 ABCDEFG，则先序遍历 该满二叉树得到的先序序列为（ ）。 A．ABCEFDG B．ABDECFG C．AC |
44 |
2024-05-26 |
| 1023 |
关于二叉树的说法正确的是（ ）。 A．所有二叉树的度均为2 B．一棵二叉树的度可以小于2 C．一棵二叉树中至少有一个结 |
81 |
2024-05-26 |
| 1024 |
一棵具有1028个结点的二叉树的深度h为（ ）。 A．11 B．10 C．11～1028 D．10～1027 |
98 |
2024-05-26 |
| 1025 |
深度为h的满m叉树的第k层有（ ）个结点。（1≤k≤ h） |
91 |
2024-05-26 |
| 1026 |
对图6-65所示的AOE网，对其求关键路径的结果为 。 |
61 |
2024-05-26 |
| 1027 |
对图6-64所示的AOV网，其可能的拓扑序列为 。 |
77 |
2024-05-26 |
| 1028 |
对图6-63 所示的有向网，以顶点A为起点，并以顶点G为 终点求最短路径的结果为 。 |
23 |
2024-05-26 |
| 1029 |
对图6-62所示的连通网，其最小生成树为_________________。 |
88 |
2024-05-26 |
| 1030 |
对图6-61（a）所示的无向图，若其对应的邻接表如图6-61（b） 所示，则对其进行广度优先遍历的结果为 |
52 |
2024-05-26 |
| 1031 |
对于图6-60所示的连通网，以顶点A为起点的最小生成树为 （ ）。 |
61 |
2024-05-26 |
| 1032 |
对于图6-59所示的无向图，以顶点A为起点，对其进行深度 优先遍历所得的序列不可能是（ ）。 A．AEBCD |
74 |
2024-05-26 |
| 1033 |
一棵有n个顶点的生成树有且仅有（ ）条边。 A．n+2 B．n+1 C．n D．n-1 |
91 |
2024-05-26 |
| 1034 |
若某图有4个顶点，它们的度分别为3、1、2、2，则该图共 有（ ）条边或弧。 A．6 B．8 C．9 D．10 |
82 |
2024-05-26 |
| 1035 |
图6-58所示的有向图中，顶点A的入度为（ ）。 A．4 B．1 C．3 D．0 |
34 |
2024-05-26 |
| 1036 |
若对序列{90,17,56,23,87,33}建小根堆，其结果为（ ）。 A．17,56,23,87,90,33 B．17,23,33,90,87,56 C．17,23,33,56,87 |
29 |
2024-05-26 |
| 1037 |
在待排序序列大致有序的情况下，直接插入排序算法所需的 时间较少。对下列（ ）序列进行直接插入排序时，所需移动记 |
89 |
2024-05-26 |
| 1038 |
解决哈希冲突的两类方法是__________。 |
34 |
2024-05-19 |
| 1039 |
构造哈希函数最常用的方法是__________。 |
85 |
2024-05-19 |
| 1040 |
m阶B-树的非叶子结点至多有________个关键字。 |
93 |
2024-05-19 |
