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

admin2017-09-25 21

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中调用表单文件mf1的正确命令是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
删除Employee表中职工号为"19620426"的记录，正确的SQL语句是
参照完整性规则的更新规则中"级联"的含义是
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
VisualFoxPro支持的索引文件不包括：
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

随机试题

公安干警王某在审讯犯罪嫌疑人刘某时，将刘某打死，王某的行为构成()
哪个部位的急性心肌梗死最易发生房室传导阻滞
患者，女，58岁。患高血压病3年。入院后给予降压药等治疗。在用药护理中指导患者改变体位时动作宜缓慢，其目的是
男，28岁。外伤致胫腓骨骨折，小腿持续性剧烈疼痛。查体：左小腿中段淤血，压痛明显，足背动脉搏动减弱，足背屈时疼痛剧烈可能出现的严重并发症是
罗马法发展过程中出现了五大法学家，不属于其中的是：
长江公司系上市公司，属于增值税一般纳税人，适用的增值税税率为17％，适用的所得税税率为25％，所得税采用资产负债表债务法核算。不考虑除增值税、所得税以外的其他相关税费。长江公司按当年实现净利润的10％提取法定盈余公积。长江公司2010年度所得税汇
税务机关针对纳税人的不同情况可以采取不同的税款征收方式。根据税收法律制度的规定，对生产、经营规模小，不能建账设账的个体工商户，适用的税款征收方式是()。
在制定财务报表整体重要性水平时，需要确定适当的百分比，以下关于确定百分比的说法中，错误的是()。
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The
[A]befriend[B]directly[C]drives[D]slide[E]various[F]enormous[G]dumb[H]produce[I]blindly[J]affection[K]aware[L]observe[

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中调用表单文件mf1的正确命令是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

删除Employee表中职工号为"19620426"的记录，正确的SQL语句是

参照完整性规则的更新规则中"级联"的含义是

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

VisualFoxPro支持的索引文件不包括：

设有下列二叉树：对此二叉树中序遍历的结果为( )。

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

公安干警王某在审讯犯罪嫌疑人刘某时，将刘某打死，王某的行为构成()

哪个部位的急性心肌梗死最易发生房室传导阻滞

患者，女，58岁。患高血压病3年。入院后给予降压药等治疗。在用药护理中指导患者改变体位时动作宜缓慢，其目的是

男，28岁。外伤致胫腓骨骨折，小腿持续性剧烈疼痛。查体：左小腿中段淤血，压痛明显，足背动脉搏动减弱，足背屈时疼痛剧烈可能出现的严重并发症是

罗马法发展过程中出现了五大法学家，不属于其中的是：

税务机关针对纳税人的不同情况可以采取不同的税款征收方式。根据税收法律制度的规定，对生产、经营规模小，不能建账设账的个体工商户，适用的税款征收方式是()。

在制定财务报表整体重要性水平时，需要确定适当的百分比，以下关于确定百分比的说法中，错误的是()。

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

[A]befriend[B]directly[C]drives[D]slide[E]various[F]enormous[G]dumb[H]produce[I]blindly[J]affection[K]aware[L]observe[

在VisualFoxPro中调用表单文件mf1的正确命令是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。