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

admin2021-01-15 23

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

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

答案D

解析在最坏情况下，除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

王文霞是一名旅游爱好者，今年暑假她准备带着宿舍的舍友到台湾日月潭游玩，所以她现在需要制作一份关于日月潭的演示文稿。请参考“参考图片．docx”文件中的样例效果，根据以下要求，帮她完成演示文稿的制作：在第7张幻灯片中，插入考生文件夹下的“图片6．png”
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据已制作好的演示文稿“图书策划方案．pptx”，完成下列要求：演示文
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细表”工作表中的销售数据，统计隆华书店在20
下列叙述中正确的是()。
北京大华公司的董事长刘华指派销售部员工张仁对公司上半年产品销售情况进行统计分析。请按照如下要求帮助张仁完成该项工作：依据“个人销售总计”列的统计数据，在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜，个人销售总计排名第一的，显示“第1名”
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为()。
对于循环队列，下列叙述中正确的是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不

随机试题

机械设备装配中的调整包括哪几个程序?
膈下脓肿X线检查可见
A．5°B．15°～30°C．30°～40°D．50°～60°E．90°皮内注射法的进针角度
A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验E．生物等效性试验以考察在广泛使用条件下的药物的疗效和不良反应为目的的是
妊娠子宫增大至超出盆腔的孕周为
合同当事人在订立合同过程中，因违反法律规定、违背诚实信用原则，致使合同未能成立，并给对方造成损失而应承担的损失赔偿责任指的是()。
甲建设工程公司与乙房地产开发公司签订工程承包合同，承建乙公司开发的住宅小区建设项目。此法律关系的客体是()。
对求医行为的理解正确的是()。
()是员工超额劳动的报酬，如红利、佣金、利润分享计划等。
现在正提倡创新精神，有人认为，公务员只要把自己的本职工作做好就可以了。没有必要创新，你怎么看?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为()。

对于循环队列，下列叙述中正确的是()。

机械设备装配中的调整包括哪几个程序?

膈下脓肿X线检查可见

A．5°B．15°～30°C．30°～40°D．50°～60°E．90°皮内注射法的进针角度

A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验E．生物等效性试验以考察在广泛使用条件下的药物的疗效和不良反应为目的的是

妊娠子宫增大至超出盆腔的孕周为

合同当事人在订立合同过程中，因违反法律规定、违背诚实信用原则，致使合同未能成立，并给对方造成损失而应承担的损失赔偿责任指的是()。

甲建设工程公司与乙房地产开发公司签订工程承包合同，承建乙公司开发的住宅小区建设项目。此法律关系的客体是()。

对求医行为的理解正确的是()。

()是员工超额劳动的报酬，如红利、佣金、利润分享计划等。

现在正提倡创新精神，有人认为，公务员只要把自己的本职工作做好就可以了。没有必要创新，你怎么看?