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

admin2017-04-26 24

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/fv50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
在VisualFoxPro中，关系数据库管理系统所管理的关系是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

随机试题

A、Itmadenewsallovertheworld.B、ItwasbuiltfortheRoyalfamily.C、Itmarkedanewerainmotortravel.D、Itattractedla
病初呕吐，大量黄色水样或蛋花汤样便，少量粘液无脓血发病5～8月为多，中等量蛋花汤样稀便，伴较多粘液有霉臭味，镜检少量白细胞
股骨粗隆间骨折与股骨颈骨折鉴别的主要依据是
A、血府逐瘀汤B、启宫丸C、桃红四物汤D、乌药汤E、苍附导痰丸治疗月经过少痰湿证，应首选
某建筑材料采购合同中，约定由采购方于2011年6月30日到指定地点提取约定数量的货物，7月10日支付货款总额；6月25日采购方接到了提前提货通知，采购方派车于6月28日接收货物；发现供货方交货数量大于约定数量。那么采购方可采取的正确行为有(
A国有大型企业集团公司(以下简称A公司)为加强内部控制建设，专门成立内部控制评价机构，负责内部控制评价的具体实施工作。该公司在设置内部控制评价机构的基础上，还成立专门的评价工作组，接受内部控制评价机构的领导，具体承担内部控制评价工作的组织。评价工作组成员由
阅读《桃花源记》教学实录(片段)，回答问题。(生认真观察插图，相互交流后发言)师：同学们都跃跃欲试。看来，你们都有自己的发现。谁来说说?生：土地画错了。文中是“土地平旷”，“平旷”的意思是“平坦开阔”，图中的土地却是有高有凹凸不平。师：他观察得很仔
老虎：猫科动物
“城门失火，殃及池鱼”这一典故包含的哲学寓意是
某系统总体结构图如下图所示：该系统总体结构图的深度是（　　）。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

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

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

在VisualFoxPro中，关系数据库管理系统所管理的关系是

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

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

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

A、Itmadenewsallovertheworld.B、ItwasbuiltfortheRoyalfamily.C、Itmarkedanewerainmotortravel.D、Itattractedla

病初呕吐，大量黄色水样或蛋花汤样便，少量粘液无脓血发病5～8月为多，中等量蛋花汤样稀便，伴较多粘液有霉臭味，镜检少量白细胞

股骨粗隆间骨折与股骨颈骨折鉴别的主要依据是

A、血府逐瘀汤B、启宫丸C、桃红四物汤D、乌药汤E、苍附导痰丸治疗月经过少痰湿证，应首选

老虎：猫科动物

“城门失火，殃及池鱼”这一典故包含的哲学寓意是

某系统总体结构图如下图所示：该系统总体结构图的深度是（ ）。

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

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

某系统总体结构图如下图所示：该系统总体结构图的深度是（　　）。