题目信息
-
题目类型
-
练习
-
题目年份
-
2024
-
题目题型
-
填空题
-
关 键 词
-
序列
题目题干
现有一组序列(62,96,74,66,92,87,40,72,75)，若此时内存工作区 最多可容纳两个记录，则采用置换-选择排序算法时，产生的归并段为____ 。
答案解析
相关题目
-
图 所示的有向图中，顶点 A 的入度为（ ）。 A．4 B．1 C．3 D．0
-
现有一组序列(62,96,74,66,92,87,40,72,75)，若此时内存工作区 最多可容纳两个记录，则采用置换-选择排序算法时，产生的归并段为____ 。
-
败者树中的胜者是____。
-
外n 个归并段进行 3 路排序，其所需的归并次数 s 为___。
-
采用归并算法进行外排序时，需经过______、_____ 和子_____ 3 个阶段。
-
现有一个记录序列(43,48,80,61,42,58,21,65,96,50)，若内存工作 区可容纳的记录个数为 5，则对该序列采用置换-选择算法可产生 （）个递增有序段。 A．2 B．3 C．4
-
m 个归并段采用 k 路平衡归并时，对应的败者树共有（ ） 个结点。 A．2k B．2k-1 C．2m-1 D．2m
-
若初始归并段为 n 个，此时采用 k 路归并，需归并的总次数 s 应为（ ）。 A．nk B．logkn C．lognk D． k n
-
进行多路平衡归并是为了（ ）。 A．创建败者树 B．减少归并段的个数 C．减少归并总次数 D．创建最佳归并树
-
外排序最主要的特点是（ ）。 A．排序速度较快 B．所需内存较小 C．需涉及内、外存数据交换 D．进行外排序的数据需全部存储在内存中
提示声明
- 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
- 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。
猜你喜欢
Scratch3.0
全国青少年软件编程等级考试
Python
Scratch图形化一级
Scratch图形化四级
Scratch图形化三级
Scratch图形化二级
电子学会
