| 721 |
对图6-65所示的AOE网，对其求关键路径的结果为 。 |
61 |
2024-05-26 |
| 722 |
对图6-64所示的AOV网，其可能的拓扑序列为 。 |
77 |
2024-05-26 |
| 723 |
对图6-63 所示的有向网，以顶点A为起点，并以顶点G为 终点求最短路径的结果为 。 |
23 |
2024-05-26 |
| 724 |
对图6-62所示的连通网，其最小生成树为_________________。 |
88 |
2024-05-26 |
| 725 |
对图6-61（a）所示的无向图，若其对应的邻接表如图6-61（b） 所示，则对其进行广度优先遍历的结果为 |
52 |
2024-05-26 |
| 726 |
对于图6-60所示的连通网，以顶点A为起点的最小生成树为 （ ）。 |
61 |
2024-05-26 |
| 727 |
对于图6-59所示的无向图，以顶点A为起点，对其进行深度 优先遍历所得的序列不可能是（ ）。 A．AEBCD |
74 |
2024-05-26 |
| 728 |
一棵有n个顶点的生成树有且仅有（ ）条边。 A．n+2 B．n+1 C．n D．n-1 |
91 |
2024-05-26 |
| 729 |
若某图有4个顶点，它们的度分别为3、1、2、2，则该图共 有（ ）条边或弧。 A．6 B．8 C．9 D．10 |
82 |
2024-05-26 |
| 730 |
图6-58所示的有向图中，顶点A的入度为（ ）。 A．4 B．1 C．3 D．0 |
34 |
2024-05-26 |
| 731 |
若对序列{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 |
| 732 |
在待排序序列大致有序的情况下，直接插入排序算法所需的 时间较少。对下列（ ）序列进行直接插入排序时，所需移动记 |
89 |
2024-05-26 |
| 733 |
解决哈希冲突的两类方法是__________。 |
34 |
2024-05-19 |
| 734 |
构造哈希函数最常用的方法是__________。 |
85 |
2024-05-19 |
| 735 |
m阶B-树的非叶子结点至多有________个关键字。 |
93 |
2024-05-19 |
| 736 |
插入结点后引起AVL树失去平衡的调整方式分别为____________ 。 |
38 |
2024-05-19 |
| 737 |
对含有n个元素的查找表执行顺序查找时，假定每个元素的 查找概率相同，其平均查找长度为______。 |
95 |
2024-05-19 |
| 738 |
下列关于 B-树和 B+树的叙述中，不正确的一项是（ ）。 A．都是平衡多叉树 B．都可用于文件的索引结构 C．都能有效地支 |
53 |
2024-05-19 |
| 739 |
在平衡二叉树中，每个结点的平衡因子的取值范围为（ ）。 A．-1～1 B．0～1 C．-2～2 D．-2～1 |
85 |
2024-05-19 |
| 740 |
下列选项中（ ）可能是在二叉排序树中查找35时所比 较的关键字序列。 A．2,25,40,39,53,34,35 B．25,39,2,40,53,34, |
65 |
2024-05-19 |
