| 681 |
遍历图5-53所示的二叉树，得到的先序序列为 、中 序序列为 |
22 |
2024-05-26 |
| 682 |
图 5-52 所示的树的深度和度分别为 和 ，若将该树转 换为森林，则转换后得到 |
53 |
2024-05-26 |
| 683 |
假定在一棵二叉树中，度为2的结点的数目为6，则该二叉树 中叶子结点的数目是（ ）。 A．6 B．5 C．7 D．8 |
92 |
2024-05-26 |
| 684 |
一棵满二叉树的层次遍历的结果为 ABCDEFG，则先序遍历 该满二叉树得到的先序序列为（ ）。 A．ABCEFDG B．ABDECFG C．AC |
44 |
2024-05-26 |
| 685 |
关于二叉树的说法正确的是（ ）。 A．所有二叉树的度均为2 B．一棵二叉树的度可以小于2 C．一棵二叉树中至少有一个结 |
81 |
2024-05-26 |
| 686 |
一棵具有1028个结点的二叉树的深度h为（ ）。 A．11 B．10 C．11～1028 D．10～1027 |
98 |
2024-05-26 |
| 687 |
深度为h的满m叉树的第k层有（ ）个结点。（1≤k≤ h） |
91 |
2024-05-26 |
| 688 |
对图6-65所示的AOE网，对其求关键路径的结果为 。 |
61 |
2024-05-26 |
| 689 |
对图6-64所示的AOV网，其可能的拓扑序列为 。 |
77 |
2024-05-26 |
| 690 |
对图6-63 所示的有向网，以顶点A为起点，并以顶点G为 终点求最短路径的结果为 。 |
23 |
2024-05-26 |
| 691 |
对图6-62所示的连通网，其最小生成树为_________________。 |
88 |
2024-05-26 |
| 692 |
对图6-61（a）所示的无向图，若其对应的邻接表如图6-61（b） 所示，则对其进行广度优先遍历的结果为 |
52 |
2024-05-26 |
| 693 |
对于图6-60所示的连通网，以顶点A为起点的最小生成树为 （ ）。 |
61 |
2024-05-26 |
| 694 |
对于图6-59所示的无向图，以顶点A为起点，对其进行深度 优先遍历所得的序列不可能是（ ）。 A．AEBCD |
74 |
2024-05-26 |
| 695 |
一棵有n个顶点的生成树有且仅有（ ）条边。 A．n+2 B．n+1 C．n D．n-1 |
91 |
2024-05-26 |
| 696 |
若某图有4个顶点，它们的度分别为3、1、2、2，则该图共 有（ ）条边或弧。 A．6 B．8 C．9 D．10 |
82 |
2024-05-26 |
| 697 |
图6-58所示的有向图中，顶点A的入度为（ ）。 A．4 B．1 C．3 D．0 |
34 |
2024-05-26 |
| 698 |
若对序列{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 |
| 699 |
在待排序序列大致有序的情况下，直接插入排序算法所需的 时间较少。对下列（ ）序列进行直接插入排序时，所需移动记 |
89 |
2024-05-26 |
| 700 |
解决哈希冲突的两类方法是__________。 |
34 |
2024-05-19 |
