对27个元素只进行三趟多路归并排序（请详细）

zengqia 2005-05-24 05:50:50

●若对27个元素只进行三趟多路归并排序，则选取的归并路数为_(37)_。
　　(37)A．2　　　　　B．3　　　　　　C．4　　　　　　D．5

...全文

1594 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

mouch6131 2005-05-24

打赏
举报

回复

呵呵，楼上的解释的不错

yaoweibin 2005-05-24

打赏
举报

回复 2

3路,因为3^3=27,刚好
第一趟:共9组,每组3个
第二趟:共3组,每组9个
第三趟:共1组,每组27个

归并排序法.pdf 二路归并和多路归并的基本思路和简单应用

软件设计师习题精讲班,好像是赛迪网上以前下来的，看同志们有么有用了~

若对27个元素只进行3趟多路归并排序，则选取的归并数为___。（中国科学院大学 2017）下面的存储管理方案中，___方式可以采用静态重定位。（武汉理工大学 2005年）下列有关计算机网络叙述错误的是___。（中国科学院大学 2017）为确定下一条微指令的地址。通常采用断定方式，其基本思想是___ 。（北京理工大学 2005年）

每日一句：生活，需要一点阳光，生命，需要一些勇敢，纠结过去，担心未来，都不如抓住当下，过去是梦，未来是影，现在才是真真切切的人生。数据结构 1.若对27个元素只进行3趟多路归并排序，则选取的归并数为。（中国科学院大学 2017） A. 2 B. 3 C. 4 D. 5 答案：B 解析：设进行K路归井排序，则27/K向上取整为第一次归并后子表数；再/K向上取整得第二次归井后子表数，再/K向上取整=1；所以选B。计算机操作系统 2．下面的存储管理方案中，方式可以采用静态重定

（代码还没学会，这里先不放了，等我看懂了再放。手算模拟必须会。性能分析：空间复杂度：O(n)。因为代码中用到了递归思想。时间复杂度：O(稳定性：稳定。

软件水平考试

2,958

社区成员

22,570

社区内容

发帖

与我相关

我的任务

c1认证c4javac4前端技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章