若对243个元素只进行三趟多路归并排序，则选取的归并路数为(38)。

admin2009-02-15 0

问题若对243个元素只进行三趟多路归并排序，则选取的归并路数为(38)。

选项 A、3
B、5
C、7
D、11

答案B

解析通常情况下，对N个元素进行众路归并时，归并的趟数s=

log_kN

。若对243个元素只进行三趟多路归并排序，则选取的归并路数为s=

log_kN

log₃243

=5。

转载请注明原文地址:https://kaotiyun.com/show/6yjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

为了使DHCP服务器能为Windows平台的主机服务，必须要在LINUX服务器上加上一条255．255．255．255的路由(因为Windows平台的主机都是以广播方式搜索DHCP服务器)为了以后每次启动时自动执行，应该在/etc/rtc.d/rc.loc
网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
阅读以下说明，回答问题1～5，将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApachcWeb服务，Apache服务程序httod启动时需要
阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]某企业使用IIS建立了一个FTP服务器，用于单位内部文件共享，下图是IIS中“默认FTP站点属性”的配置对话框。*
某交换机的配置命令如下，根据命令后面的注释，填写下列空缺内容，完成配置命令。Swich(config)#(1)将交换机命名为Sw1Sw1(config)#interfacevlan1Sw1(config)#(
根据图6-14网页的显示效果图，请将index01.asp文件中(1)～(7)空缺处的内容填写完整。在ASP中，(13)是session对象的方法。(13)A．LockB．CreateObjectC．AbandonD
关系数据库是(20)的集合，它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号，姓名，年龄，性别，系名)，如果要查询姓名至少包含5个字母，且倒数第二个字母为“G”的学生的学
IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码(移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx.…x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178。125的规格化表示形式为(
下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。
GIF图像在压缩过程中，像素资料不会丢失，但颜色深度有限，最多只能储存(5)色。

随机试题

商标评审委员会对注册商标争议实质审查的主要内容是()
在Windows操作系统中，对存储器的管理采用的分段分页存储管理技术，一般规定一页的大小为()。
膨胀水罐和膨胀管的功能是补偿贮热设备及管网中水温升高后水体积的膨胀，以防止(　　)。
根据《企业所得税法》，下列企业中属于非居民企业的是()。
自物权是指权利人对于自己所有物享有的占有、使用、收益和处分的权利，又称()。
学生最喜欢上肖老师的课，因为他上课的时候学生可以自由看小说、玩手机或者睡觉。肖老师认为自己只要认真把知识讲清楚就行了，学生听不听课是他们自己的事，纪律管理应该是班主任的职责。下列对他的这种做法评价不正确的是()。
1998年9月4日，对于辽宁朝阳市第二中学高(二)8班的男生崔某来说，是一个灾难的日子。当晚6时，学生下课的时候，学生多聚集在楼内走廊，外面正下着大雨，秩序非常混乱。崔某在走廊内鼓掌喧闹，被时任副校长的易淑荣撞见。易拍打崔某后背几下，说：“你起哄什么，幸灾
上级机关用于答复下级机关请示的公文是()。
2018年，全国投入研究与试验发展（R&D）经费19677.9亿元，比上年增加2071.8亿元，增长11.8%；研究与试验发展（R&D）经费投入强度（与国内生产总值之比）为2.19%。我国东、中、西部地区R&D经费分别为13650亿元、3
BritishCookingBritishcookinghasundergoneachangeduringthepastdecadeasaresultofthescarcityof【C1】______which

最新回复(0)

若对243个元素只进行三趟多路归并排序，则选取的归并路数为(38)。

程序员上午基础知识考试

软考初级

为了使DHCP服务器能为Windows平台的主机服务，必须要在LINUX服务器上加上一条255．255．255．255的路由(因为Windows平台的主机都是以广播方式搜索DHCP服务器)为了以后每次启动时自动执行，应该在/etc/rtc.d/rc.loc

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

阅读以下说明，回答问题1～5，将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApachcWeb服务，Apache服务程序httod启动时需要

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]某企业使用IIS建立了一个FTP服务器，用于单位内部文件共享，下图是IIS中“默认FTP站点属性”的配置对话框。*

某交换机的配置命令如下，根据命令后面的注释，填写下列空缺内容，完成配置命令。Swich(config)#(1)将交换机命名为Sw1Sw1(config)#interfacevlan1Sw1(config)#(

根据图6-14网页的显示效果图，请将index01.asp文件中(1)～(7)空缺处的内容填写完整。在ASP中，(13)是session对象的方法。(13)A．LockB．CreateObjectC．AbandonD

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

GIF图像在压缩过程中，像素资料不会丢失，但颜色深度有限，最多只能储存(5)色。

商标评审委员会对注册商标争议实质审查的主要内容是()

在Windows操作系统中，对存储器的管理采用的分段分页存储管理技术，一般规定一页的大小为()。

膨胀水罐和膨胀管的功能是补偿贮热设备及管网中水温升高后水体积的膨胀，以防止( )。

根据《企业所得税法》，下列企业中属于非居民企业的是()。

自物权是指权利人对于自己所有物享有的占有、使用、收益和处分的权利，又称()。

上级机关用于答复下级机关请示的公文是()。

2018年，全国投入研究与试验发展（R&D）经费19677.9亿元，比上年增加2071.8亿元，增长11.8%；研究与试验发展（R&D）经费投入强度（与国内生产总值之比）为2.19%。我国东、中、西部地区R&D经费分别为13650亿元、3

BritishCookingBritishcookinghasundergoneachangeduringthepastdecadeasaresultofthescarcityof【C1】______which

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

膨胀水罐和膨胀管的功能是补偿贮热设备及管网中水温升高后水体积的膨胀，以防止(　　)。