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

admin2015-07-24 52

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

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

答案D

解析冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

设有变量pi=3.1415926，执行命令?ROUND(pi,3)的显示结果为______。
在表单设计中，This关键字的含义是指(　　)。
在定义字段有效性规则时，在“规则”文本框中输入的表达式类型是______。
简单的交换排序方法是______。
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。
执行?ROUND(123.456，2)命令后，屏幕显示的结果分别为______。
执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。求至少出版3本以上图书的作者姓名及数量，下列SQL语句正确的是
(1)从数据库“team”中移去表“积分”(不是删除)。(2)将自由表“team”添加到数据库中。(3)为表“team”建立一个主索引，索引名和索引表达式均为“拼音缩写”。(4)为“team”表的球队名
(1)在数据库“school”下创建一个名称为“view1”的视图，该视图的SELECT语句用于查询“工资”表的部门编号、职员编号、姓名、工资、补贴、奖励、保险和实发工资，其中实发工资由工资、补贴和奖励三项相加，然后再减去保险得到，结果按“部门编号”降序排
在SQL中，外模式一级数据结构的基本单位是______。

随机试题

对以下文段的排序，最合理的是()。①身负执政责任的政府官员要依法行政，必须学习法律，了解法律。②法治是现代社会最主要的特征之一，敬畏法律是官员起码的执政修养。③如果官员们都能依法行政，自觉、主动地把自己“关进笼子里跳舞
Duringthepast30yearsorso,healthcarehasincreasinglybecomeaformofbusiness.Inaddition,theenvironmentsurrounding
(2005年第79题)应用染色体易位检测技术辅助NHL分型，下列选项中，错误的是
红细胞葡萄糖－6－磷酸脱氢酶缺损者服用伯氨喹时可发生严重的溶血性贫血，这种情况属于
关于陕西的饮食文化，下列说法正确的是()。
一个正六边形跑道，每边长为100米，甲、乙两人分别从两个相对的顶点同时出发，沿跑道相向匀速前进。第一次相遇时甲比乙多跑了60米，问甲跑完三圈时，两人之间的直线距离是多少?
受多元文化和价值观的冲击，甲国居民的离婚率明显上升。最近一项调查表明，甲国的平均婚姻存续时间为8年。张先生为此感慨，现在像钻石婚、金婚、白头偕老这样的美丽故事已经很难得，人们淳朴的爱情婚姻观一去不复返了。以下哪项如果为真，最可能表明张先生的理解不确切?
J.Martin对自顶向下全局规划工作提出过时间要求，并指出只要有切实可行的规划方法，规划工作的完成时间约为()
Ifyourpurchaseisnotasdescribedorisoflowquality,youcanreturntheitemtothesellerandgetafullrefund.Conditi
Theotherdayanacquaintanceofmine,asociableandcharmingman,toldmehehadfoundhimself【C1】______aloneinNewYorkfora

最新回复(0)

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

二级VF

NCRE全国计算机二级

设有变量pi=3.1415926，执行命令?ROUND(pi,3)的显示结果为______。

在表单设计中，This关键字的含义是指( )。

在定义字段有效性规则时，在“规则”文本框中输入的表达式类型是______。

简单的交换排序方法是______。

在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

执行?ROUND(123.456，2)命令后，屏幕显示的结果分别为______。

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是( )。求至少出版3本以上图书的作者姓名及数量，下列SQL语句正确的是

(1)从数据库“team”中移去表“积分”(不是删除)。(2)将自由表“team”添加到数据库中。(3)为表“team”建立一个主索引，索引名和索引表达式均为“拼音缩写”。(4)为“team”表的球队名

在SQL中，外模式一级数据结构的基本单位是______。

Duringthepast30yearsorso,healthcarehasincreasinglybecomeaformofbusiness.Inaddition,theenvironmentsurrounding

(2005年第79题)应用染色体易位检测技术辅助NHL分型，下列选项中，错误的是

红细胞葡萄糖－6－磷酸脱氢酶缺损者服用伯氨喹时可发生严重的溶血性贫血，这种情况属于

关于陕西的饮食文化，下列说法正确的是()。

一个正六边形跑道，每边长为100米，甲、乙两人分别从两个相对的顶点同时出发，沿跑道相向匀速前进。第一次相遇时甲比乙多跑了60米，问甲跑完三圈时，两人之间的直线距离是多少?

J.Martin对自顶向下全局规划工作提出过时间要求，并指出只要有切实可行的规划方法，规划工作的完成时间约为()

Ifyourpurchaseisnotasdescribedorisoflowquality,youcanreturntheitemtothesellerandgetafullrefund.Conditi

Theotherdayanacquaintanceofmine,asociableandcharmingman,toldmehehadfoundhimself【C1】______aloneinNewYorkfora

在表单设计中，This关键字的含义是指(　　)。

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。求至少出版3本以上图书的作者姓名及数量，下列SQL语句正确的是