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

admin2016-11-20 48

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数毋是()。
VisualFoxPro的“参照完整性”中“插入”规则包括的选择是()。
如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄
在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询bookqu：查询价格大于
数据库技术的根本目标是()。
在VFP中，下列关于表的叙述正确的是()。
下列关于线性表的叙述中，不正确的是()。
(1)建立表单，如图3-2所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Labell)8个字，其背景颜色为灰
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
下列与队列结构有关联的是

随机试题

AIDS患者痰液检查中常可见
女，46岁。右小指被鱼刺刺伤后肿胀、疼痛2天。体检：小指呈半屈位，被动伸直小指时剧痛。诊断为
肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则凹陷瘢痕，该病变性质最可能是
女，46岁，糖尿病史3年，经饮食治疗并服二甲双胍，病情控制良好。近日受凉后发热，咳嗽，咳黄痰，X线检查为右下肺炎。血糖18.6mmol/L，尿糖++++。对该患者除治疗肺炎外，糖尿病的处理应
活动后左腰部绞痛，伴肉眼血尿、恶心、呕吐。首先考虑的疾病是
经营者进行价格活动，应当遵循法律、法规，执行（　　）。经营者不得（　　）。
煤矿的“一通三防”是指通风、防治瓦斯、防治粉尘、________。()
耐克形象平面文案稿我，不要一刻钟的名声，我要一种生活。我不愿成为摄影镜头中的引人注目者，我要一种事业。我不想抓住所有我能拥有的，我想有选择地挑选最好的。我不想出售一个公司，我想创建一个。我不想和一个模特儿去约会。那么我的确想和一群模特儿去约会。
四川泸州龙脑桥建于()。
阅读《我的叔叔于勒》的课例讲评(节选)，按要求答题。本文除了以精妙的构思吸引人，更以其丰满的人物形象塑造让人印象深刻。理解人物最好的方法是品读细节，抓住人物的语言、动作、神态、心理去品析。要给予学生充分的时间和自由读好文本，这是对话的基础。我在教

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数毋是()。

VisualFoxPro的“参照完整性”中“插入”规则包括的选择是()。

如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄

在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询bookqu：查询价格大于

数据库技术的根本目标是()。

在VFP中，下列关于表的叙述正确的是()。

下列关于线性表的叙述中，不正确的是()。

(1)建立表单，如图3-2所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Labell)8个字，其背景颜色为灰

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

下列与队列结构有关联的是

AIDS患者痰液检查中常可见

女，46岁。右小指被鱼刺刺伤后肿胀、疼痛2天。体检：小指呈半屈位，被动伸直小指时剧痛。诊断为

肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则凹陷瘢痕，该病变性质最可能是

女，46岁，糖尿病史3年，经饮食治疗并服二甲双胍，病情控制良好。近日受凉后发热，咳嗽，咳黄痰，X线检查为右下肺炎。血糖18.6mmol/L，尿糖++++。对该患者除治疗肺炎外，糖尿病的处理应

活动后左腰部绞痛，伴肉眼血尿、恶心、呕吐。首先考虑的疾病是

经营者进行价格活动，应当遵循法律、法规，执行（ ）。经营者不得（ ）。

煤矿的“一通三防”是指通风、防治瓦斯、防治粉尘、________。()

四川泸州龙脑桥建于()。

经营者进行价格活动，应当遵循法律、法规，执行（　　）。经营者不得（　　）。