对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。

admin2009-02-15 35

问题对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列对交换机功能的描述中，错误的是()。
请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525，若需要为内网的一个服务器配置一个公网IP地址，请写出应该使用的配置命令_________。
请根据下图所示网络结构回答下列问题。如果将10．10．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网分别能容纳20台主机。第一个子网的掩码是【10】，第三个子网的掩码是【11】，第一个子网的最后一个可用IP地址是【12】
如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析!分析图中信息并回答下列问题。在DHCP服务器中设置的DNS服务器地址是【2】，设置的路由器地址是【3】。
函数readData()的功能是实现从文件IN．DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar()，该函数的功能是：以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
下列叙述中，错误的是()。
以下关于主索引和候选索引的叙述正确的是
下面关于数据结构的叙述中，正确的是______。
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

随机试题

再生段开销RSOH位于STM-1帧结构中1～9列的()行。
患者，男性，73岁。腹部疼痛，疑诊腹主动脉瘤，行CT检查。血管成像最有效的方法或技术为
某商场实行“买一送一”的促销活动，买一盒洁面乳可以获赠一瓶由该市消费者协会推荐的洗发露。李女士购得一件回去使用后，发现头发掉得厉害。经鉴定，该瓶洗花露中含有较强的有毒物质，使用之后导致人的头发脱落。针对以上事实，下面分析错误的有：（）
和其他房屋一样，钢筋混凝土结构的住宅，其建筑结构的特点有()。
施工成本计划的编制依据包括(　　)。
根据杜邦等式可知，提高净资产收益率的途径包括()。
()是指利用统计分析方法(在一定的置信区间和持有期内)计算出的对预期损失的偏离，是商业银行难以预见到的较大损失。
某高校学生宿舍实行用电定额制，每个月定额内每度电0．5元，超过定额后每度电涨价60％。某寝室上月用电35度，交费22元。问每个宿舍的用电定额是每个月多少度?()
关于天体及其运行，下列表述错误的是()。
Ifindeedsilenceisgolden,itisalsobecomingasrareasgold.Itseemsthattheprogressesofmanincludesarisingvolumeo

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。

二级VF

NCRE全国计算机二级

下列对交换机功能的描述中，错误的是()。

请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525，若需要为内网的一个服务器配置一个公网IP地址，请写出应该使用的配置命令_________。

如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析!分析图中信息并回答下列问题。在DHCP服务器中设置的DNS服务器地址是【2】，设置的路由器地址是【3】。

下列叙述中，错误的是()。

以下关于主索引和候选索引的叙述正确的是

下面关于数据结构的叙述中，正确的是______。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

再生段开销RSOH位于STM-1帧结构中1～9列的()行。

患者，男性，73岁。腹部疼痛，疑诊腹主动脉瘤，行CT检查。血管成像最有效的方法或技术为

和其他房屋一样，钢筋混凝土结构的住宅，其建筑结构的特点有()。

施工成本计划的编制依据包括( )。

根据杜邦等式可知，提高净资产收益率的途径包括()。

()是指利用统计分析方法(在一定的置信区间和持有期内)计算出的对预期损失的偏离，是商业银行难以预见到的较大损失。

某高校学生宿舍实行用电定额制，每个月定额内每度电0．5元，超过定额后每度电涨价60％。某寝室上月用电35度，交费22元。问每个宿舍的用电定额是每个月多少度?()

关于天体及其运行，下列表述错误的是()。

Ifindeedsilenceisgolden,itisalsobecomingasrareasgold.Itseemsthattheprogressesofmanincludesarisingvolumeo

施工成本计划的编制依据包括(　　)。