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

admin2009-02-15 24

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

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

答案A

解析对6个元素进行排序所需的比较次数至少为10次。

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

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

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

软考中级

相关试题推荐

在如图1-4所示的进程状态转换图中，序号①、②、③的位置应分别填入(11)。
数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(8)。
在Intranet服务器中，(61)作为WWW服务的本地缓冲区，存放Intranet用户在Internet中访问过的主页或文件的副本，用户下一次访问时可以直接从中取出，提高了用户的访问速度。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)用于内部网络。IPv6使用了更大的地址空间，每
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat＄1命令；若用户键入的命令参数的个数为2时，执行cat＞＞＄2＜＄1命令。请将下面所示的Shell程序的空缺部分补齐。case(25)in1)cat＄1；；
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(9)。
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat
Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

以乙酰CoA为原料可合成
以下因素中对血清游离钙浓度影响最大的是
细胞在安静时膜内钾离子向膜外移动属于
关于生命神圣论的解释，错误的是
企业应用矩阵法进行项目组合评估时，当技术重要性比较高，技术竞争力相对比较强时，企业应采取的策略是()。
【案情】被告人邱某与被害人周某因抢女朋友一事曾发生过冲突。邱某一直对周某心存仇恨，意图报复，并多次跟自己的朋友提过此事。2008年11月22日下午3时许，被告人邱某发现被害人周某在萍乡市一歌舞厅包厢内玩耍，即打电话通知其朋友肖某、李某、王某与朱某。邱某
常见的酌定量刑情节主要有哪几种?
新中国成立后，毛泽东反复强调执政党建设，主要内容有
Gradually,withoutseeingitclearlyforquiteawhile,IcametorealizethatsomethingisverywrongwiththewayAmericanwom
Thehealth-careeconomyisrepletewithunusualandevenuniqueeconomicrelationships.Oneoftheleastunderstanding【S1】______

最新回复(0)

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

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

软考中级

在如图1-4所示的进程状态转换图中，序号①、②、③的位置应分别填入(11)。

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(8)。

在Intranet服务器中，(61)作为WWW服务的本地缓冲区，存放Intranet用户在Internet中访问过的主页或文件的副本，用户下一次访问时可以直接从中取出，提高了用户的访问速度。

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat＄1命令；若用户键入的命令参数的个数为2时，执行cat＞＞＄2＜＄1命令。请将下面所示的Shell程序的空缺部分补齐。case(25)in1)cat＄1；；

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(9)。

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat

Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

以乙酰CoA为原料可合成

以下因素中对血清游离钙浓度影响最大的是

细胞在安静时膜内钾离子向膜外移动属于

关于生命神圣论的解释，错误的是

企业应用矩阵法进行项目组合评估时，当技术重要性比较高，技术竞争力相对比较强时，企业应采取的策略是()。

常见的酌定量刑情节主要有哪几种?

新中国成立后，毛泽东反复强调执政党建设，主要内容有

Gradually,withoutseeingitclearlyforquiteawhile,IcametorealizethatsomethingisverywrongwiththewayAmericanwom

Thehealth-careeconomyisrepletewithunusualandevenuniqueeconomicrelationships.Oneoftheleastunderstanding【S1】______