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

admin2019-06-12 56

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送____________。
DNS服务器中提供了多种资源记录，其中____________定义了区域的邮件服务器及其优先级。
____________是支持电子邮件加密的协议。
下面消除交换机上MAC地址漂移告警的方法中，描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down，自动down掉漂移的端口③在接口上配置quit-vlan，使发生漂移的接口指定VLAN域内退
在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。
在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。
当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态，常使用_________命令检查光纤模块状态、参数是否正常。
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—8所示：【Java代码】importJavA．util．ArrayLi
国际标准MPEG—Ⅱ采用了分层的编码体系，提供了4种技术，它们是(46)。数字音频采样和量化过程所用的主要硬件是：(47)。AC-3数字音频编码提供了5个声道的频率范围是：(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是：(
多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统：(63)。

随机试题

在报表的设计视图中，区段被表示成带状形式，称为()。
传染病病区内属半污染区的是
国有土地使用权协议出让是一种特殊的交易方式，成交价格由政府与土地使用者协商确定，可以适当低于市场价格，不需要另行评估。（）
城市()的保护状况是城市文明的重要标志。
在价值工程活动中，价值指数VI的计算结果不同，采取的改进策略也不同。下列改进策略中正确的是()。
谢芳是财务主管，她具有凭证的审核权，因此她可以审核自己录入的凭证。()
发行8％的不可参与的累积优先股的公司按要求支付了股息，但此类股票有以下所有的特征，除了
能稳定公司控制权的长期筹资方式包括()。
职业道德具有哪些社会作用?
莱文森考察稳定期与转折期的标准是

最新回复(0)

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

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

软考中级

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送____________。

DNS服务器中提供了多种资源记录，其中____________定义了区域的邮件服务器及其优先级。

____________是支持电子邮件加密的协议。

下面消除交换机上MAC地址漂移告警的方法中，描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down，自动down掉漂移的端口③在接口上配置quit-vlan，使发生漂移的接口指定VLAN域内退

在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。

在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。

当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态，常使用_________命令检查光纤模块状态、参数是否正常。

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—8所示：【Java代码】importJavA．util．ArrayLi

多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统：(63)。

在报表的设计视图中，区段被表示成带状形式，称为()。

传染病病区内属半污染区的是

国有土地使用权协议出让是一种特殊的交易方式，成交价格由政府与土地使用者协商确定，可以适当低于市场价格，不需要另行评估。（）

城市()的保护状况是城市文明的重要标志。

在价值工程活动中，价值指数VI的计算结果不同，采取的改进策略也不同。下列改进策略中正确的是()。

谢芳是财务主管，她具有凭证的审核权，因此她可以审核自己录入的凭证。()

发行8％的不可参与的累积优先股的公司按要求支付了股息，但此类股票有以下所有的特征，除了

能稳定公司控制权的长期筹资方式包括()。

职业道德具有哪些社会作用?

莱文森考察稳定期与转折期的标准是