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

admin2021-01-15 34

问题对长度为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”文件中的样例效果，根据以下要求，帮她完成演示文稿的制作：为演示文稿第2～8张幻灯片添加“链漪”的切换效果，首张
王文霞是一名旅游爱好者，今年暑假她准备带着宿舍的舍友到台湾日月潭游玩，所以她现在需要制作一份关于日月潭的演示文稿。请参考“参考图片．docx”文件中的样例效果，根据以下要求，帮她完成演示文稿的制作：在第6张幻灯片的右上方，插入考生文件夹下的“图片5．g
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据已制作好的演示文稿“图书策划方案．pptx”，完成下列要求：保存制
结构化程序设计的基本原则不包括
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：引用“工龄工资”工作表中的数据来计算“员工档案表”工作表中员工的工龄工资，在“基础工资”
一个工作簿中包含的20张工作表分别以1997年、1998年……2016年命名。快速切换到工作表“2008年”的最优方法是()
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。为销售数据插入数据透视表，数据透视表放置到一个名为“商品销售透视表”的新工作表中，透视表行标签为“咨询商品编码”，列标签为“预购类型”，对“成交金额”求和。
下面不属于对象基本特点的是

随机试题

在现代市场环境中，出于对健康的追求，很多消费者在饮食方面会尽量回避油炸食品等高能量食物。这种需求类型属于()
引起风湿性心瓣膜病的细菌是
能祛风除湿，又可治骨鲠的药物是
某县法院在审理赵康抢劫案过程中，发现被告人赵康可能有立功的法定量刑情节，但检察院移送的案卷中却没有这方面的证据材料。此时，审理本案的合议庭应按下列哪种方法处理?()
《公司法》关于设立股份有限公司的条件有(　　)。
根据《劳动合同法》的规定，以下属于劳动合同必备条款的是()。
行为主义理论包括（）。
给定资料在“互联网+”时代，教育界限被完全打破，一种全新的教育模式——在线教育“横空出世”。它打破了时空、人数和地点的限制，等车、吃饭、休息的时候，人们都可以拿出手机、笔记本电脑等移动设备进入在线课堂，聆听名师授课。习近平总书记曾指出，
已知char**s，下面正确的语句是()。
Sofarashecould,Johnhadalwaystriedto______theexamplehesawinLincoln.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

结构化程序设计的基本原则不包括

一个工作簿中包含的20张工作表分别以1997年、1998年……2016年命名。快速切换到工作表“2008年”的最优方法是()

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。

下面不属于对象基本特点的是

在现代市场环境中，出于对健康的追求，很多消费者在饮食方面会尽量回避油炸食品等高能量食物。这种需求类型属于()

引起风湿性心瓣膜病的细菌是

能祛风除湿，又可治骨鲠的药物是

某县法院在审理赵康抢劫案过程中，发现被告人赵康可能有立功的法定量刑情节，但检察院移送的案卷中却没有这方面的证据材料。此时，审理本案的合议庭应按下列哪种方法处理?()

《公司法》关于设立股份有限公司的条件有( )。

根据《劳动合同法》的规定，以下属于劳动合同必备条款的是()。

行为主义理论包括（）。

已知char**s，下面正确的语句是()。

Sofarashecould,Johnhadalwaystriedto______theexamplehesawinLincoln.

《公司法》关于设立股份有限公司的条件有(　　)。