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

admin2021-06-03 65

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的叙述中，正确的是
下面不属于黑盒测试方法的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是
下面关于关系数据模型描述错误的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
下面不属于结构化程序设计风格的是
下面不属于结构化程序设计原则的是()。
结构化程序包括的基本控制结构是

随机试题

用C语言编程，计算并输出200到400之间不能被5整除的整数的和。
下列属于第二类医疗器械的是
马航MH370上发生了什么，依然是一个难以揭开的谜团。在飞机黑匣子最终找到之前，具体细节的付之阙如、权威渠道的口径不一、官方消息的前后矛盾，让飞机的去向______，也给围绕此事进行的各方解读提供了巨大的想象空间。填入画横线部分最恰当的一项是：
国有银行、股份制商业银行、邮政储蓄银行、证券公司以及保险公司等具有基金从业资格的人员不少于()人。
下列选项中属于营改增中商务辅助服务的有()。
【2015工商银行】人受伤后，如果伤口范围较大或损伤较严重，那么伤口在康复的过程中，尤其是最后结痂时，会有很痒的感觉。产生痒的感觉的原因是()。
幼儿园教师经常在体育活动中通过语言示范帮助幼儿掌握动作要领。()
甲市利源建材公司与钱某签订木材买卖合同，并书面约定本合同一切争议由中国国际经济贸易仲裁委员会仲裁。利源建材公司支付50万元预付款后，因钱某未履约依法解除了合同。钱某一直未将预付款返还，利源建材公司遂提出返还货款的仲裁请求，仲裁庭适用简易程序审理。并作出裁决
根据下面资料回答问题：2010年我国滨海旅游业继续保持强劲的增长态势，全年滨海旅游收入5052亿元；增加值2031亿元，比上年增长32．4％。全国滨海国内旅游收入3887亿元，比上年增加1391亿元。海洋交通运输业继续保持良好的发展态势，2010
在领导国家经济建设实践中，以毛泽东为代表的中国共产党人逐步形成了我国经济建设的指导方针，其中最主要有(　　)

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是

下面不属于黑盒测试方法的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是

下面关于关系数据模型描述错误的是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

下面不属于结构化程序设计风格的是

下面不属于结构化程序设计原则的是()。

结构化程序包括的基本控制结构是

用C语言编程，计算并输出200到400之间不能被5整除的整数的和。

下列属于第二类医疗器械的是

国有银行、股份制商业银行、邮政储蓄银行、证券公司以及保险公司等具有基金从业资格的人员不少于()人。

下列选项中属于营改增中商务辅助服务的有()。

【2015工商银行】人受伤后，如果伤口范围较大或损伤较严重，那么伤口在康复的过程中，尤其是最后结痂时，会有很痒的感觉。产生痒的感觉的原因是()。

幼儿园教师经常在体育活动中通过语言示范帮助幼儿掌握动作要领。()

在领导国家经济建设实践中，以毛泽东为代表的中国共产党人逐步形成了我国经济建设的指导方针，其中最主要有( )

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

在领导国家经济建设实践中，以毛泽东为代表的中国共产党人逐步形成了我国经济建设的指导方针，其中最主要有(　　)