对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

admin2015-11-24 35

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O（nlog₂n），其他的都是n(n－1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某区乒乓球队的队员中有11人是甲校学生，4人是乙校学生，5人是丙校学生，现从这20人中随机选出2人配对双打，则此2人不属于同一学校的选法有多少种?
四对情侣排成一队买演唱会门票，已知每对情侣必须排在一起，问共有多少种不同的排队顺序?()
某部队组织新兵从甲地到乙地进行长途拉练。去的时候第一天走25千米，以后每天都比前一天多走5千米，结果最后一天只走25千米便到达了目的地。回程时，第一天走35千米，以后还是每天比前一天多走5千米，结果最后一天只走30千米便回到出发地。则甲乙两地相距(
根据以下资料。回答以下问题。下列哪一张图能反映2012年清洁能源机组并网容量中水电、核电和新能源发电的构成?
全国人民代表大会代表在全国人民代表大会各种会议上的发言和表决，不受法律追究。这主要体现了人大代表享有的()。
某甲大学毕业后被某乙公司聘用。工作期间，某甲与公司因社会保险问题发生争议。关于该争议解决方法，下列哪一选项是正确的?()
天宫二号上搭载着国际上首台在轨运行并开展科学实验的空间冷原子钟，也是目前在空间运行最高精度的原子钟。这台冷原子钟采用的先进冷却技术是()。
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
有两列正态变量x和y，已知其中Sx=4，Sy=2，Sx-y=3，那么这两列变量的积差相关系数是()
判断唯物史观与唯心史观的分水岭的是

随机试题

简述连锁经营店出版物零售的特点。
只有先进的社会意识对社会存在具有能动的反作用。
患者，女性，28岁，咳嗽两个月，干咳为主，有午后低热，月经不规律。胸片示右上肺淡片状阴影。为进行诊断，进行了PPD试验。若患者发生大咯血，首要的抢救措施是
下列哪项是急性日本血吸虫病的主要特点
常用于临床血清蛋白分离的常规方法是
为便于管理，“应收账款”“应付账款”明细账必须采用多栏式明细分类账格式。()
财政部门实施会计监督的对象是会计行为。()
整个童年期基本没有什么发展的器官系统是()。
下列关于生物常识的说法错误的是：
相对教学理论而言，教学模式更便于理解、把握和运用，因为它有安排具体教学活动的指南以及限定这些活动的要求和准则。这说明教学模式具有()的特点。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级C语言

NCRE全国计算机二级

某区乒乓球队的队员中有11人是甲校学生，4人是乙校学生，5人是丙校学生，现从这20人中随机选出2人配对双打，则此2人不属于同一学校的选法有多少种?

四对情侣排成一队买演唱会门票，已知每对情侣必须排在一起，问共有多少种不同的排队顺序?()

根据以下资料。回答以下问题。下列哪一张图能反映2012年清洁能源机组并网容量中水电、核电和新能源发电的构成?

全国人民代表大会代表在全国人民代表大会各种会议上的发言和表决，不受法律追究。这主要体现了人大代表享有的()。

某甲大学毕业后被某乙公司聘用。工作期间，某甲与公司因社会保险问题发生争议。关于该争议解决方法，下列哪一选项是正确的?()

天宫二号上搭载着国际上首台在轨运行并开展科学实验的空间冷原子钟，也是目前在空间运行最高精度的原子钟。这台冷原子钟采用的先进冷却技术是()。

有两列正态变量x和y，已知其中Sx=4，Sy=2，Sx-y=3，那么这两列变量的积差相关系数是()

判断唯物史观与唯心史观的分水岭的是

简述连锁经营店出版物零售的特点。

只有先进的社会意识对社会存在具有能动的反作用。

患者，女性，28岁，咳嗽两个月，干咳为主，有午后低热，月经不规律。胸片示右上肺淡片状阴影。为进行诊断，进行了PPD试验。若患者发生大咯血，首要的抢救措施是

下列哪项是急性日本血吸虫病的主要特点

常用于临床血清蛋白分离的常规方法是

为便于管理，“应收账款”“应付账款”明细账必须采用多栏式明细分类账格式。()

财政部门实施会计监督的对象是会计行为。()

整个童年期基本没有什么发展的器官系统是()。

下列关于生物常识的说法错误的是：

相对教学理论而言，教学模式更便于理解、把握和运用，因为它有安排具体教学活动的指南以及限定这些活动的要求和准则。这说明教学模式具有()的特点。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。