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

admin2016-12-28 31

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设表单上有一选项组：●男○女，如果选择第二个按钮"女"，则该选项组value属性的值为
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。
假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。
在VisualFoxpro中，下列程序段执行以后，内存变量y的值是CLEARx=45678y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
下列叙述中正确的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库中(在基本操作题
按照“后进先出”原则组织数据的数据结构是

随机试题

某公司用大、小两种卡车运输货物。已知大卡车载重8吨，每辆每次运费1200元；小卡车载重3吨，每辆每次运费600元。已知该公司运输预算为1．5万元，问：最多能运输多少吨货物?
汉字国标码在两个字节中各占用的二进制编码位数是
淋病是由下列哪种细菌感染引起的：
按照规定，()应当将汇总的建设工程文件档案向地方城建档案管理部门移交。
[2011年，第79题]点电荷+q和点电荷-q相距30cm，那么，在由它们构成的静电场中()。
柔性管道回填时间宜在一昼夜中()气温时段。
甲公司计算行政机构的本月应付职工薪酬20000元，款项尚未支付，这一业务对会计等式的影响是（　　）。
精神文明建设能够为社会主义社会的发展提供精神动力和思想保证，为经济建设提供智力支持和人才资源。（）
媒介融合
在考生文件夹下，打开文档WORD1．docx，按照要求完成下列操作并以该文件名(WORD1．docx)保存文档。【文档开始】中报显示多数集锦上半年亏损截至昨晚10点，深沪两市共有31只封闭式集锦通过网上公布了它们的半年报。其中深市16只，沪市

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设表单上有一选项组：●男○女，如果选择第二个按钮"女"，则该选项组value属性的值为

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示( )。

在VisualFoxpro中，下列程序段执行以后，内存变量y的值是CLEARx=45678y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y

下列叙述中正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

按照“后进先出”原则组织数据的数据结构是

某公司用大、小两种卡车运输货物。已知大卡车载重8吨，每辆每次运费1200元；小卡车载重3吨，每辆每次运费600元。已知该公司运输预算为1．5万元，问：最多能运输多少吨货物?

汉字国标码在两个字节中各占用的二进制编码位数是

淋病是由下列哪种细菌感染引起的：

按照规定，()应当将汇总的建设工程文件档案向地方城建档案管理部门移交。

[2011年，第79题]点电荷+q和点电荷-q相距30cm，那么，在由它们构成的静电场中()。

柔性管道回填时间宜在一昼夜中()气温时段。

甲公司计算行政机构的本月应付职工薪酬20000元，款项尚未支付，这一业务对会计等式的影响是（ ）。

精神文明建设能够为社会主义社会的发展提供精神动力和思想保证，为经济建设提供智力支持和人才资源。（）

媒介融合

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

甲公司计算行政机构的本月应付职工薪酬20000元，款项尚未支付，这一业务对会计等式的影响是（　　）。