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

admin2016-11-15 51

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在下列模式中，能够给出数据库物理存储结构与物理存取方法是(　　)。
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(”请输入字符串”，”字符串对话框”，”aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。
数据库的故障恢复一般是由()来执行恢复。
如果要求在被调用过程中改变形式参数的值时只影响形参变量，而不影响实参变量本身，这种参数传递方式是()。
在Access中，空数据库是指
软件需求规格说明书的作用不包括
下列关于栈的叙述中，正确的是
在下列查询语句中，与SELECTTABl．*FROMTABlWHEREInStr([简历]，”篮球”)＜＞0功能等价的语句是()。
如果要求每次打开应用程序时都自动打开同一个窗体，设置这种功能的正确方法是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

随机试题

这份劳动合同缺少哪些必要条款()。下列理由中能认定这份劳动合同无效的有()。
公路高程测量应采用()测量。
某报关单位安排小孙跟随报关员老吴学习报关知识，第一次进报关厅的小孙面对着各个窗口上的标识片说：“老吴，海关对进出口货物监管是不是分为预录入、申报、查验、征税、退税5个基本环节?”老吴说：“5个环节你只讲对了3个。”你知道小孙讲错了哪两个吗?()
某软件企业为增值税一般纳税人(享受软件业税收优惠)，2019年5月发生如下业务：(1)销售自行开发的软件产品，取得不含税销售额260万元，提供软件技术服务，取得不含税服务费35万元。(2)购进用于软件产品开发及软件技术服务的材料，取得增
甲公司经董事会和股东大会批准，于2015年1月1日开始对有关会计政策和会计估计作如下变更：(1)将一项使用寿命不确定的无形资产改为使用寿命有限的无形资产。该无形资产的账面价值为500万元。(2)对某栋以经营租赁方式租出办公楼的后续计量由成本模式
先秦时代的孔墨老庄，以巨大的热情、雄伟的气魄和无畏的勇气，开创学派，对宇宙、社会、人生等无比广阔的领域发表纵横八极的议论。正是经由各具特色的诸子百家的争鸣，中国文化精神的各个侧面得到充分的展开和升华，中华民族的文化走向大致确定。这表明()。
甲、乙二人1996年结婚，婚后，甲与他人共同经营合伙企业，乙在家照料家务，同时帮甲处理一些生意上的事。2005年2月因感情不和，乙诉至法院要求离婚，对于在合伙企业中的份额，甲同意将一部分转让给乙，下列说法不正确的是()。
在试飞新设计的超轻型飞机时，经验丰富的老飞行员似乎比新手碰到了更多的麻烦。有经验的飞行员已经习惯了驾驶重型飞机，当他们驾驶超轻型飞机时，总是会忘记驾驶要则的提示而忽视风速的影响。以下哪项作为题干蕴涵的结论最为恰当?
设函数f(x)在(一∞，+∞)内单调有界，{xn}为数列，下列命题正确的是()
系统集成商与建设方在一个ERP项目的谈判过程中，建设方提出如下要求：系统初验时间为2010年6月底(付款50%)；正式验收时间为2010年10月底(累计付款80%)；系统运行服务期限为一年(可能累计付款100%)；并希望长期提供应用软件技术支持。系统集成商

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

数据库的故障恢复一般是由()来执行恢复。

如果要求在被调用过程中改变形式参数的值时只影响形参变量，而不影响实参变量本身，这种参数传递方式是()。

在Access中，空数据库是指

软件需求规格说明书的作用不包括

下列关于栈的叙述中，正确的是

在下列查询语句中，与SELECTTABl．*FROMTABlWHEREInStr([简历]，”篮球”)＜＞0功能等价的语句是()。

如果要求每次打开应用程序时都自动打开同一个窗体，设置这种功能的正确方法是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

这份劳动合同缺少哪些必要条款()。下列理由中能认定这份劳动合同无效的有()。

公路高程测量应采用()测量。

设函数f(x)在(一∞，+∞)内单调有界，{xn}为数列，下列命题正确的是()

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