| 4751 |
2.九牛一毛 这是一道脑筋急转弯题：猪肉一斤15元，鸡肉一斤20元，那么一毛钱能买多少头牛？ 答案是：9一因为“九牛一 |
100 |
2024-08-04 |
| 4752 |
1.奇迹 时间限制：1000 内存限制：65535 输入 本题没有输入。 编程内部资料 经典电影《阿甘正传》有句台词，说：“M |
92 |
2024-08-04 |
| 4753 |
对图 所示的 AOE 网，对其求关键路径的结果为 ___。 |
65 |
2024-08-03 |
| 4754 |
对图 所示的 AOV 网，其可能的拓扑序列为____，____，____，____，____，____，____，____，____，____。 |
94 |
2024-08-03 |
| 4755 |
对图所示的有向网，以顶点 A 为起点，并以顶点 G 为 终点求最短路径的结果为 ____ 。 |
61 |
2024-08-03 |
| 4756 |
对图 （a）所示的无向图，若其对应的邻接表如图（b） 所示，则对其进行广度优先遍历的结果为_____。 注意：图（b）所示的邻接 |
46 |
2024-08-03 |
| 4757 |
对于图 所示的连通网，以顶点 A 为起点的最小生成树为 （ ）。 |
98 |
2024-08-03 |
| 4758 |
对于图所示的无向图，以顶点 A 为起点，对其进行深度 优先遍历所得的序列不可能是（ ）。 A．AEBCD B．A |
67 |
2024-08-03 |
| 4759 |
一棵有 n 个顶点的生成树有且仅有（ ）条边。 A．n+2 B．n+1 C．n D．n-1 |
89 |
2024-08-03 |
| 4760 |
若某图有 4 个顶点，它们的度分别为 3、1、2、2，则该图共 有（ ）条边或弧。 A．6 B．8 C．9 D．10 |
57 |
2024-08-03 |
| 4761 |
图 所示的有向图中，顶点 A 的入度为（ ）。 A．4 B．1 C．3 D．0 |
79 |
2024-08-03 |
| 4762 |
现有一组序列(62,96,74,66,92,87,40,72,75)，若此时内存工作区 最多可容纳两个记录，则采用置换-选择排序算法时 |
29 |
2024-08-03 |
| 4763 |
败者树中的胜者是____。 |
24 |
2024-08-03 |
| 4764 |
外n 个归并段进行 3 路排序，其所需的归并次数 s 为___。 |
77 |
2024-08-03 |
| 4765 |
采用归并算法进行外排序时，需经过______、_____ 和子_____ 3 个阶段。 |
46 |
2024-08-03 |
| 4766 |
现有一个记录序列(43,48,80,61,42,58,21,65,96,50)，若内存工作 区可容纳的记录个数为 5，则对该序列采用置换- |
68 |
2024-08-03 |
| 4767 |
m 个归并段采用 k 路平衡归并时，对应的败者树共有（ ） 个结点。 A．2k B．2k-1 C．2m-1 D．2m |
88 |
2024-08-03 |
| 4768 |
若初始归并段为 n 个，此时采用 k 路归并，需归并的总次数 s 应为（ ）。 A．nk B．logkn C．lognk D． k n |
55 |
2024-08-03 |
| 4769 |
进行多路平衡归并是为了（ ）。 A．创建败者树 B．减少归并段的个数 C．减少归并总次数 D．创建最佳归并 |
87 |
2024-08-03 |
| 4770 |
外排序最主要的特点是（ ）。 A．排序速度较快 B．所需内存较小 C．需涉及内、外存数据交换 D．进行外排 |
80 |
2024-08-03 |
| 4771 |
若将序列{10,37,56,66,98}和序列{14,16,40,49,77}进行归并，得 到的序列为 ____ |
31 |
2024-08-03 |
| 4772 |
在对含有 10 个记录的序列进行直接插入排序时，最少需要进 行 __次记录的比较。 |
54 |
2024-08-03 |
| 4773 |
若对序列{89,17,56,23,28,31}进行基数排序，则对此序列的个 位数关键字进行分配和收集后的结果为 ____ |
33 |
2024-08-03 |
| 4774 |
若对含有 50 个记录的序列进行堆排序，建立初始堆的高度为 ___，最后一个非终端结点的下标为__（假定起始下标为 0 |
93 |
2024-08-03 |
| 4775 |
若对序列{90,17,56,23,87,33}进行初始增量为 2 的希尔排序， 则完成一趟排序后的序列为____ |
56 |
2024-08-03 |
