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

admin2020-02-26 67

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：将素材文件中每个矩形框中的文字及图片设计为1张幻灯片，为演示文稿插入幻灯片编号，与矩形框前的序号一一对应。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“按学校汇总2”工作表，将“按
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文档的开始位置插入只显示2级和3级标题的目录，并用分节方式令其独占一页。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：请对“订单明细”工作表进行格式调整，通过套用表格
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。
某企业为了组建内部办公网络，需要具备的设备是
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(其属性分别为学号、课程号和成绩)，则该关系为
对一个有序的线性表采用二分法查找，时间复杂度为()。

随机试题

Whywasreadingaloudcommonbeforethenineteenthcentury?Thedevelopmentofsilentreadingduringthenineteenthcenturyind
乳腺癌半野切线等中心定位时，用两根铅丝预设内外切线边界时，下面哪项描述是错误的
机体排斥微生物侵袭的能力属于下列哪一种免疫功能
以下哪一种抗结核药属于全杀菌药
大面积烧伤病人休克期口渴时，应给予
某工程勘察设计企业已具有市政公用工程行业的桥梁、隧道工程甲级勘察设计资质，该企业还可以承担()的勘察设计业务。
下列关于税法适用原则的表述，正确的有()。
《中华人民共和国国旗法》规定，地方各级人民政府应当在工作日升挂国旗。()
古罗马帝国时期高等教育的学校类型不包括()。
已知在x=0处连续，则a=________．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文档的开始位置插入只显示2级和3级标题的目录，并用分节方式令其独占一页。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

某企业为了组建内部办公网络，需要具备的设备是

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(其属性分别为学号、课程号和成绩)，则该关系为

对一个有序的线性表采用二分法查找，时间复杂度为()。

Whywasreadingaloudcommonbeforethenineteenthcentury?Thedevelopmentofsilentreadingduringthenineteenthcenturyind

乳腺癌半野切线等中心定位时，用两根铅丝预设内外切线边界时，下面哪项描述是错误的

机体排斥微生物侵袭的能力属于下列哪一种免疫功能

以下哪一种抗结核药属于全杀菌药

大面积烧伤病人休克期口渴时，应给予

某工程勘察设计企业已具有市政公用工程行业的桥梁、隧道工程甲级勘察设计资质，该企业还可以承担()的勘察设计业务。

下列关于税法适用原则的表述，正确的有()。

《中华人民共和国国旗法》规定，地方各级人民政府应当在工作日升挂国旗。()

古罗马帝国时期高等教育的学校类型不包括()。

已知在x=0处连续，则a=________．