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

admin2016-11-22 88

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在窗体中有一个标签Labelo，标题为“测试进行中”：有一个命令按钮Commandl，事件代码如下：PrivateSubCommandl_Click()Labelo.Caption=”标签”EndSub
如果要求在输入数据时“学院名称”字段必须以“学院”两个汉字结尾，则在表设计时应该设置的对应的字段属性是（）。
)可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。
下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。
窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommandl-Click()Fori=lTo4x=3Forj=1To3
在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是(　　)。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下列关于二叉树的叙述中，正确的是()。

随机试题

每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：根据工作表“年终奖金”中的数据，在“12月工资表”中依次输入每个员工的“应发年终奖金”、“奖
非居民企业在中国境内未设立机构、场所而来源于中国境内的所得,或者虽设立机构、场所但取得的所得与其所设机构、场所没有实际联系的,税率为20%。()
预防手术后尿潴留，下列错误的是【】
下列选项中，属于限制行为能力人的是()。
阅读下面材料，回答问题。11岁的时候，她上六年级，成绩并不好，在班上显得很普通。在临近期中考试时，她的同班好友悄悄地把她拉过来说：“告诉你一个好消息，我有这次考试的卷子。”原来，离她们学校不远的另一个学校已经考过了，而且考试的卷是一样的。那是一张
无论从事何种产业，只要专注于一种产品、一个细分的市场、一个特定的领域，都有可能成就一番大事业。在一个巨大的市场中，哪怕开发一种极其个性化的产品，也不怕没有足够的客户。著名经济学家保罗.克鲁格曼说过，巨大的市场会使产品多样化，多样化更接近个性化，从而就更具有
某公司A商品利润为定价的30％，前年销量为10万个：B商品利润为定价的40％，前年销量为4万个。去年公司将A、B商品捆绑销售，售价为前年两种商品定价之和的90％，共卖出8万套，总利润比前年增加了20％。如两种商品去年的成本与前年相同，则前年A商品的定价为B
Experiencedbaseballfielderscantellhowfaraballisgoingtotraveljustbylisteningtothecrackofthebat.Iftheydidn
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult
Ajarcontainsonlyred,yellow,andorangemarbles.Ifthereare3red,5yellow,and4orangemarbles,and3marblesarechose

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体中有一个标签Labelo，标题为“测试进行中”：有一个命令按钮Commandl，事件代码如下：PrivateSubCommandl_Click()Labelo.Caption=”标签”EndSub

如果要求在输入数据时“学院名称”字段必须以“学院”两个汉字结尾，则在表设计时应该设置的对应的字段属性是（）。

)可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。

下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。

窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommandl-Click()Fori=lTo4x=3Forj=1To3

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是( )。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

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

下列关于二叉树的叙述中，正确的是()。

非居民企业在中国境内未设立机构、场所而来源于中国境内的所得,或者虽设立机构、场所但取得的所得与其所设机构、场所没有实际联系的,税率为20%。()

预防手术后尿潴留，下列错误的是【】

下列选项中，属于限制行为能力人的是()。

Experiencedbaseballfielderscantellhowfaraballisgoingtotraveljustbylisteningtothecrackofthebat.Iftheydidn

Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult

Ajarcontainsonlyred,yellow,andorangemarbles.Ifthereare3red,5yellow,and4orangemarbles,and3marblesarechose

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是(　　)。