任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(66)。

admin2019-06-12 42

问题任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(66)。

选项 A、10
B、11
C、21
D、36

答案A

解析用基于比较的方法进行排序，在最坏情况下，能达到的最好时间复杂度为O(log₂n)，所以我们不管使用什么排序，低于[O(log₂6!)]次就不能囊括全部的6个元素序列排序。因此比较次数不能少于10次。

转载请注明原文地址:https://jikaoti.com/ti/5rG7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

以下关于程序设计语言的叙述中，错误的是_____________。
下列说法错误的是__________。
在CPU中用于跟踪指令地址的寄存器是______。
在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2)
位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由__________完成。(2012年上半年试题)
若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。
阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用(41)设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用(42)设计模式动态地给一个对象添加一些额外
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

随机试题

男性，26岁，外伤致肱骨中下1／3骨折，来院检查时发现有垂腕，垂指畸形该患者合并哪条神经损伤
玄参的主治病证有
最严重、最危险、最危急的心律失常的类型是
在铁路工程()的连接路段，应按设计要求设计施工过渡段。
符合下列要求的，灭火器箱体结构及箱门性能检查判定为合格()。
某工商行政管理局执法人员在查处一商贩强买强卖违法行为时，被该商贩持刀扎伤。执法人员为查明违法行凶事实，将该商贩带回工商局关押数日。下列对执法人员做法的评述哪项是正确的?()
乒乓球、羽毛球、排球，中国运动员在这三个比赛项目上都可以取得好成绩，篮球和足球就不是这样，短期内实现突破似乎相当困难，尤其是足球。乒乓球、羽毛球和排球有这样的共性：比赛双方都有自己固定的阵地，胜利与否实质上取决于防御能力的大小。篮球和足球比赛中的运动员则是
请在I、II两道试题中任选一题作答。I.认知建构主义认为，学生并不是空着脑袋进入教室的。在日常生活和先前的学习中，他们形成了大量知识经验。其中，有些经验与科学的理解相一致，可以作为新知识学习的起点；有些经验与科学的理解相违背，并有可能阻碍新知识的学习。因
在产品检验中，误检包括两种情况：一是把不合格产品定为合格，二是把合格产品定为不合格。有甲乙两个产品检验系统，它们依据的是不同的原理，但共同之处在于：第一，它们都能检测出所有送检的不合格产品；第二，都有恰好3％的误检率；第三，不存在_个产品，会被两个系统都误
(Paragraph3，Passage4)Scientistsbegantotrymakingsyntheticdiamondstowardstheendoftheeighteenthcenturyanddiscovere

最新回复(0)

任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(66)。

软件设计师上午基础知识考试

软考中级

以下关于程序设计语言的叙述中，错误的是_____________。

下列说法错误的是__________。

在CPU中用于跟踪指令地址的寄存器是______。

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2)

位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由__________完成。(2012年上半年试题)

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

男性，26岁，外伤致肱骨中下1／3骨折，来院检查时发现有垂腕，垂指畸形该患者合并哪条神经损伤

玄参的主治病证有

最严重、最危险、最危急的心律失常的类型是

在铁路工程()的连接路段，应按设计要求设计施工过渡段。

符合下列要求的，灭火器箱体结构及箱门性能检查判定为合格()。

某工商行政管理局执法人员在查处一商贩强买强卖违法行为时，被该商贩持刀扎伤。执法人员为查明违法行凶事实，将该商贩带回工商局关押数日。下列对执法人员做法的评述哪项是正确的?()

(Paragraph3，Passage4)Scientistsbegantotrymakingsyntheticdiamondstowardstheendoftheeighteenthcenturyanddiscovere