若对27个元素只进行3趟多路归并排序，则选取的归并路数为（） -题库考试答案搜索网

若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）

单选题

2021-12-28 23:53

A、2
B、3
C、4
D、5

查看答案

正确答案

B

试题解析

标签：数据结构与算法中级数据库系统工程师

感兴趣题目

对n个记录的文件进行归并排序，所需要的辅助存储空间为

对n个记录的文件进行归并排序，所需要的辅助存储空间为( )。

对n个记录的文件进行归并排序，所需要的辅助存储空间为

对n个记录的文件进行归并排序，所需要的辅助存储空间为

对n个记录的文件进行归并排序，所需要的辅助存储空间为

（ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为

对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。

对n个记录的文件进行归并排序，所需要的辅助存储空间为

对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（）

相关题目: 一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（）。; 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。; 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）排序算法最节省时间。; 任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）; 若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）。; 若对n个元素进行直接插入排序，在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。; 如果对 n 个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为【】。; 若对n个元素进行直接插入排序，在进行第i趟排序时，为寻找插入位子最多需要进行元素的比较的次数为（）。（假定第0号元素放有待查的键值）; 若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）; 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）; 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）; 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）; 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。; 已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。; 已知12个数据元素为34，76，45，18，26，54，92，60，25，37，03，78，对该数据按从小到大排序，若采用希尔排序方法排序，设第一趟排序的增量为6，第二趟排序的增量为3，则第二趟排序后的序列为( )。; 以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（）。; 简述归并排序算法和快速排序算法的分治方法。; 排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是插入排序; 若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。; 归并排序采用的算法设计方法属于( )。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧