下列排序方法中，最坏情况下比较次数最少的是

admin2014-04-21 36

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是(　　)。
下列叙述中正确的是
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。
下列叙述中正确的是(　　)。
假设有商店表，查询在"北京"和"上海"区域的商店信息的正确命令是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

随机试题

某高校A、国有企业B和集体企业C签订合同决定共同投资设立一家生产性的科技发展有限责任公司。其中，A以高新技术成果出资，作价15万元；B以厂房出资，作价20万元；C以现金17万元出资。后C因资金紧张实际出资14万元。该有限责任公司能否有效成立?为什么?
下列哪个变化不是肾病综合征的表现?()
在综合布线工程测试中，()近端串音衰减值/衰减值，表示串音衰减比。
某公司经营杠杆系数为1．5，财务杠杆系数为2，该公司目前每股收益为1元，若使营业收入增加10％，则下列说法中不正确的是()。
宋元时期是我国科技发展的第二个黄金时期，居于世界领先地位的科技成就有()。①沈括创制的“十二气历”②郭守敬的“授时历”③张衡发明的“地动仪”④印刷术、指南针、火药和火器发明和使用
公安部督察委员会监督全国公安机关的督察工作。()
南方某航空专科学校指令学校杨某、陈某负责制定郑和宝船模型图，并雇请木器厂工人晨某照图制成郑和宝船航模。同年，学校确定杨某、陈某组织撰写有关郑和宝船模型的论文。杨、陈随即各自着手整理资料，陈某将自己执笔写成的两篇论文初稿，均署名陈、杨二人，送杨某定稿，杨某只
在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线，同时发现：(1)C星与E星相邻；(2)B星和F星相邻；(3)F星与C星相邻；(4)C星在B星北侧，且位于7
将Access数据库中的数据发布在Internet网络上可以通过______。
A、BecauseProfessorRiversisinterestedinwomen’sstudies.B、BecauseProfessorRiversisfondofProfessorAnderson.C、Because

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是( )。

下列叙述中正确的是

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。

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

假设有商店表，查询在"北京"和"上海"区域的商店信息的正确命令是

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。

下列哪个变化不是肾病综合征的表现?()

在综合布线工程测试中，()近端串音衰减值/衰减值，表示串音衰减比。

某公司经营杠杆系数为1．5，财务杠杆系数为2，该公司目前每股收益为1元，若使营业收入增加10％，则下列说法中不正确的是()。

宋元时期是我国科技发展的第二个黄金时期，居于世界领先地位的科技成就有()。①沈括创制的“十二气历”②郭守敬的“授时历”③张衡发明的“地动仪”④印刷术、指南针、火药和火器发明和使用

公安部督察委员会监督全国公安机关的督察工作。()

在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线，同时发现：(1)C星与E星相邻；(2)B星和F星相邻；(3)F星与C星相邻；(4)C星在B星北侧，且位于7

将Access数据库中的数据发布在Internet网络上可以通过______。

A、BecauseProfessorRiversisinterestedinwomen’sstudies.B、BecauseProfessorRiversisfondofProfessorAnderson.C、Because

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

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

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。