早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若对27个元素只进行三趟多路归并排序,则选取的归并路数为(62)。A.2B.3C.4D.5
题目
若对27个元素只进行三趟多路归并排序,则选取的归并路数为(62)。
A.2
B.3
C.4
D.5
参考答案
正确答案:B
解析:归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表,则第一趟归并后剩余27/x个表,第二趟归并后剩余27/(x2)个表,归并三次后剩余27/(x3)。令27/(x3)=1,则x=3。故选取的归并路数为3。
解析:归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表,则第一趟归并后剩余27/x个表,第二趟归并后剩余27/(x2)个表,归并三次后剩余27/(x3)。令27/(x3)=1,则x=3。故选取的归并路数为3。
看了若对27个元素只进行三趟多路归...的网友还看了以下:
《普通高中语文课程标准(实验)》则进一步指出:“高中语文课程应进一步提高学生的语文素养,使学生具有 语文 2020-05-12 …
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队 计算机类考试 2020-05-23 …
●将数组{1,1,2,4,7,5}从小到大排序,若采用(62)排序算法,则元素之间需要进行的比较次数 计算机类考试 2020-05-26 …
将数组{1,1,2,4,7,5}从小到大排序,若采用(62)排序算法,则元素之间需要进行的比较次数最 计算机类考试 2020-05-26 …
● 将数组{1,1,2,4,7,5}从小到大排序,若采用(62)排序算法,则元素之间需要进行的比较次 计算机类考试 2020-05-26 …
有关二级C栈的题设栈S和队列Q,其状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的 其他 2020-06-08 …
元素出栈的顺序是?一个栈的初始状态为空。现将元素1.2.3.4.5.A.B.C.D.E依次入栈,然 其他 2020-06-28 …
关于栈和队列的问题设有栈S和队列Q,其初始状态为空,元素a1,a2,a3,a4,a5,a6依次入栈 其他 2020-06-28 …
数据结构基数排序问题设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序:先看数 其他 2020-07-23 …
有关概率和期望的问题有一个n维的数组A,我们要从中查找一个元素x的下标.现在有这样一个随机算法:随 数学 2020-07-29 …