| 1001 |
若对序列{89,17,56,23,28,31}进行基数排序，则对此序列的个 位数关键字进行分配和收集后的结果为____________ |
65 |
2024-05-19 |
| 1002 |
0个记录的序列进行堆排序，建立初始堆的高度为____ ，最后一个非终端结点的下标为________（假定起始下标为0）。 |
98 |
2024-05-19 |
| 1003 |
若对序列{90,17,56,23,87,33}进行初始增量为 2 的希尔排序， 则完成一趟排序后的序列为_________。 |
59 |
2024-05-19 |
| 1004 |
（ ）在完成第一趟排序后，至少能保证一个记录在最终 位置上。 A．快速排序 B．二路归并排序 C．简单选择排序 |
63 |
2024-05-19 |
| 1005 |
对含有n个记录的序列，进行冒泡排序的平均时间复杂度为 （ ），进行二路归并排序的平均时间复杂度为（ ）。 |
38 |
2024-05-19 |
| 1006 |
若对序列{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 |
25 |
2024-05-19 |
| 1007 |
在下述排序算法中，（ ）是稳定的排序算法。 A．归并排序 B．快速排序 C．希尔排序 D．堆排序 |
49 |
2024-05-19 |
| 1008 |
在待排序序列大致有序的情况下，直接插入排序算法所需的 时间较少。对下列（ D ）序列进行直接插入排序时，所需移动 |
93 |
2024-05-19 |
| 1009 |
现有一组序列(62,96,74,66,92,87,40,72,75)，若此时内存工作区 最多可容纳两个记录，则采用置换-选择排序算法时 |
37 |
2024-05-19 |
| 1010 |
败者树中的胜者是_______。 |
37 |
2024-05-19 |
| 1011 |
n个归并段进行3路排序，其所需的归并次数s为⌈ ⌉。 |
74 |
2024-05-19 |
| 1012 |
外排序可采用归并排序的方法实现对数据的排序处理，但在 进行归并处理前，首先需生成___________。 |
60 |
2024-05-19 |
| 1013 |
采用归并算法进行外排序时，__________、 3个阶段。 |
85 |
2024-05-19 |
| 1014 |
现有一个记录序列(43,48,80,61,42,58,21,65,96,50)，若内存工作 区可容纳的记录个数为 5，则对该序列采用置换- |
74 |
2024-05-19 |
| 1015 |
m 个归并段采用k路平衡归并时，对应的败者树共有（ ） 个结点。 A．2k B．2k-1 C．2m-1 D．2m |
51 |
2024-05-19 |
| 1016 |
若初始归并段为n个，此时采用k路归并，需归并的总次数 s 应为（ ）。 |
42 |
2024-05-19 |
| 1017 |
进行多路平衡归并是为了( )。 A.创建败者树 B.减少归并段的个数 C.减少归并总次数 D.创建最佳归并树 |
24 |
2024-05-19 |
| 1018 |
外排序最主要的特点是( )。 A.排序速度较快 B.所需内存较小 C.需涉及内、外存数据交换 |
22 |
2024-05-19 |
| 1019 |
编写函数，判断一个数字是否为素数，是则返回字符串 yes，否则返回字符串 no。再编写测试函数。 |
30 |
2024-05-03 |
| 1020 |
有一只猴子，第一天摘了若干个桃子，吃了一半，又吃了一个；第二问题描述天又吃了剩下的一半多一个；以后每天早上都吃 |
84 |
2024-05-03 |
