题目信息
-
题目类型
-
练习
-
题目年份
-
2024
-
题目题型
-
单选题
-
关 键 词
-
多路平衡归
题目题干
进行多路平衡归并是为了（ ）。P81100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
A．创建败者树P81100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
B．减少归并段的个数P81100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
C．减少归并总次数P81100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
D．创建最佳归并树
答案解析
相关题目
-
若初始归并段为 n 个，此时采用 k 路归并，需归并的总次数 s 应为（ ）。 A．nk B．logkn C．lognk D． k n
-
进行多路平衡归并是为了（ ）。 A．创建败者树 B．减少归并段的个数 C．减少归并总次数 D．创建最佳归并树
-
外排序最主要的特点是（ ）。 A．排序速度较快 B．所需内存较小 C．需涉及内、外存数据交换 D．进行外排序的数据需全部存储在内存中
-
若将序列{10,37,56,66,98}和序列{14,16,40,49,77}进行归并，得 到的序列为 ____
-
在对含有 10 个记录的序列进行直接插入排序时，最少需要进 行 __次记录的比较。
-
若对序列{89,17,56,23,28,31}进行基数排序，则对此序列的个 位数关键字进行分配和收集后的结果为 ____
-
若对含有 50 个记录的序列进行堆排序，建立初始堆的高度为 ___，最后一个非终端结点的下标为__（假定起始下标为 0）。
-
若对序列{90,17,56,23,87,33}进行初始增量为 2 的希尔排序， 则完成一趟排序后的序列为____
-
（ ）在完成第一趟排序后，至少能保证一个记录在最终 位置上。 A．快速排序 B．二路归并排序 C．简单选择排序 D．折半插入排序
-
对含有 n 个记录的序列，进行冒泡排序的平均时间复杂度为 （ ），进行二路归并排序的平均时间复杂度为（ ）。 A．O(nlogn)，O(n) B．O(nlogn)，O(nlogn) C．O(nlogn
提示声明
- 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
- 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。
猜你喜欢
Scratch3.0
全国青少年软件编程等级考试
Python
Scratch图形化一级
Scratch图形化四级
Scratch图形化三级
Scratch图形化二级
电子学会
