| 361 |
若初始归并段为 n 个，此时采用 k 路归并，需归并的总次数 s 应为（ ）。 A．nk B．logkn C．lognk D． k n |
55 |
2024-08-03 |
| 362 |
进行多路平衡归并是为了（ ）。 A．创建败者树 B．减少归并段的个数 C．减少归并总次数 D．创建最佳归并 |
87 |
2024-08-03 |
| 363 |
外排序最主要的特点是（ ）。 A．排序速度较快 B．所需内存较小 C．需涉及内、外存数据交换 D．进行外排 |
80 |
2024-08-03 |
| 364 |
若将序列{10,37,56,66,98}和序列{14,16,40,49,77}进行归并，得 到的序列为 ____ |
31 |
2024-08-03 |
| 365 |
在对含有 10 个记录的序列进行直接插入排序时，最少需要进 行 __次记录的比较。 |
54 |
2024-08-03 |
| 366 |
若对序列{89,17,56,23,28,31}进行基数排序，则对此序列的个 位数关键字进行分配和收集后的结果为 ____ |
33 |
2024-08-03 |
| 367 |
若对含有 50 个记录的序列进行堆排序，建立初始堆的高度为 ___，最后一个非终端结点的下标为__（假定起始下标为 0 |
93 |
2024-08-03 |
| 368 |
若对序列{90,17,56,23,87,33}进行初始增量为 2 的希尔排序， 则完成一趟排序后的序列为____ |
56 |
2024-08-03 |
| 369 |
（ ）在完成第一趟排序后，至少能保证一个记录在最终 位置上。 A．快速排序 B．二路归并排序 C．简单选择排序 |
32 |
2024-08-03 |
| 370 |
对含有 n 个记录的序列，进行冒泡排序的平均时间复杂度为 （ ），进行二路归并排序的平均时间复杂度为（ ）。 A．O(nlogn) |
65 |
2024-08-03 |
| 371 |
若对序列{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 |
23 |
2024-08-03 |
| 372 |
在下述排序算法中，（）是稳定的排序算法。 A．归并排序 B．快速排序 C．希尔排序 D．堆排序 |
56 |
2024-08-03 |
| 373 |
在待排序序列大致有序的情况下，直接插入排序算法所需的 时间较少。对下列（ ）序列进行直接插入排序时，所需移动记 |
29 |
2024-08-03 |
| 374 |
解决哈希冲突的两类方法是____,____。 |
75 |
2024-08-03 |
| 375 |
构造哈希函数最常用的方法是直接____、____、____、____、___。 |
69 |
2024-08-03 |
| 376 |
m 阶 B-树的非叶子结点至多有 ___个关键字。 |
45 |
2024-08-03 |
| 377 |
插入结点后引起 AVL树失去平衡的调整方式分别为 ______ 、 ______、______、 ______ 。 |
49 |
2024-08-03 |
| 378 |
对含有 n 个元素的查找表执行顺序查找时，假定每个元素的 查找概率相同，其平均查找长度为 ___。 |
21 |
2024-08-03 |
| 379 |
下列关于 B-树和 B+树的叙述中，不正确的一项是（ ）。 A．都是平衡多叉树 B．都可用于文件的索引结构 |
46 |
2024-08-03 |
| 380 |
下列选项中（ ）可能是在二叉排序树中查找 35 时所比 较的关键字序列。 A．2,25,40,39,53,34,35 B．25,39,2,40,53,3 |
38 |
2024-08-03 |
