填空题
对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
发布日期：2020-12-11
试题解析
归并排序
归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
- 中文名
- 归并排序
- 稳定性
- 稳定
- 空间复杂度
- T（n)
- 外文名
- Merge Sort
- 时间复杂度
- O(n log n)
- 发明者
- 约翰·冯·诺伊曼
记录
记录是一个汉语词语，读音为jì lù，指把所见、所闻、所思、所想等通过一定的手段保留下来，并作为信息传递开去。
- 中文名
- 记录
- 类别
- 汉语词语
- 注音
- jì lù
- 外文名
- Record
- 释义
- 把
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
Which CLI mode allows you to make configuration changes?（）
有关上颌骨长度的生长发育，下面描述错误的是（ ）。
选择人工牙时遵循的原则是（）
试述生育年龄妇女雌激素的周期性变化。
去个体化
通过信息学比较分析蛋白之间的相互关系，具有（）优点。
（），是当前和今后一个时期我国经济发展的大逻辑，这是我们综合分析世界经济长周期和我国发展阶段性特征及其相互作用作出的重大判断。
哪一类是定性数据可以被计算的？（）
不是胃癌的癌前病变的是（）
风景区的重点建设地段可以增编哪些规划？
暂无相关推荐~
对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。
在二路归并排序中，对n个记录进行归并的趟数为（）。
假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要（）趟完成。
对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog2n）。
对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。
对于n个记录的集合进行归并排序，所需的附加空间消耗是（）
归并排序中，归并的趟数是（）。