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

admin2019-06-12 60

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在Linux操作系统中，命令()可以正确关闭系统防火墙。
下面的光纤以太网标准中，支持1000m以上传输距离的是____________。
某单位局域网配置如下图所示，PC2发送到Internet上的报文源IP地址为(40)。
在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。
计算机指令一股包括操作码和地址码两部分，为分析执行一条指令，其______。
阅读下列说明和算法，回答问题1和问题2，将解答填入答题纸的对应栏内。[说明]算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示：文件提示信息(
阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。
【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

随机试题

公务员控告的特点包括()
底层采用框架结构、上部采用剪力墙结构的钢筋混凝土高层建筑结构，称为＿＿剪力墙结构。
称取0．1002g的K2Cr2O7，溶解后，酸化并加入过量的KI，生成的I2需用20．08ml的Na2S2O3溶液滴定，问Na2S2O3溶液的浓度为多少?
溶血作用最强的是溶血作用弱或无溶血作用者为
生物可降解性合成高分子囊材水不溶性半合成高分子囊材
以下各项中，不得抵押的财产是()。
D公司上年年末的资产负债表及上年度的利润表如下所示：甲公司没有优先股，目前发行在外的普通股为500万股，今年初的每股价格为20元。公司的货币资金全部是经营活动必需的资金，长期应付款是经营活动引起的长期应付款；利润表中的资产减值损失是经营资产减值带来的
材料一：诸年七十以上、十五以下及废疾，犯流罪以下，收赎。八十以上、十岁以下及笃疾，犯反、逆、杀人应死者，上请；盗及伤人者，亦收赎；余皆勿论。九十以上、七岁以下，虽有死罪，不加刑；即有人教令，坐其教令者。若有赃应备(赔)，受赃者备之。诸犯罪时虽未老
以下是某市体委对该市业余体育运动爱好者一项调查中的若干结论：所有的桥牌爱好者都爱好围棋；有围棋爱好者爱好武术；所有的武术爱好者都不爱好健身操；有桥牌爱好者同时爱好健身操。如果上述结论都是真实的，则以下哪项不可能为真?如果在题干中再
若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为（）。

最新回复(0)

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

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

软考中级

在Linux操作系统中，命令()可以正确关闭系统防火墙。

下面的光纤以太网标准中，支持1000m以上传输距离的是____________。

某单位局域网配置如下图所示，PC2发送到Internet上的报文源IP地址为(40)。

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

计算机指令一股包括操作码和地址码两部分，为分析执行一条指令，其______。

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

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

公务员控告的特点包括()

底层采用框架结构、上部采用剪力墙结构的钢筋混凝土高层建筑结构，称为＿＿剪力墙结构。

称取0．1002g的K2Cr2O7，溶解后，酸化并加入过量的KI，生成的I2需用20．08ml的Na2S2O3溶液滴定，问Na2S2O3溶液的浓度为多少?

溶血作用最强的是溶血作用弱或无溶血作用者为

生物可降解性合成高分子囊材水不溶性半合成高分子囊材

以下各项中，不得抵押的财产是()。

若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为（）。