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

admin2015-08-25 43

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，基类的最小事件集包括___________、ERROR和DESTROY。
数据库系统的主要特点为数据集成性、数据的高_________和低冗余性、数据独立性和数据统一管理和控制。
使用如下数据表。将“学生”表中，所有女学生的“年龄”加1，正确的语句是()。
在VisualFoxPro中，使用LOCATEALL命令按条件对表中的记录进行查找，若查不到记录，函数EOFO的返回值应该是_________
在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有__________个元素。
使用SQL语句实现将一条新的记录插入“学生”表中：INSERT_________学生(学号，姓名)VALUES(“9801”，“李峰”)。
假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行巾修改由语句Myform=creatcObjecl("form")所创建对象的Caption属性，下面语句中不可以使用的是()。
调用表单的__________方法可以重新绘制表单或控件，并刷新它的所有值。
下列叙述中，正确的是()。
列程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。X=8DOWHILE．T．X=X+1IFX=INT(X／3)*3?XELSELOOPENDF

随机试题

通过使用避孕套以防止HIV的传播属于在高危人群中筛检HIV抗体阳性者属于
A．抑制细菌蛋白质合成B．抑制细菌细胞壁合成C．影响细菌细胞膜通透性D．干扰细菌叶酸代谢E．抑制细菌DNA螺旋酶氨基糖苷类药物的抗菌机制是
采用会计电算化软件的单位，其会计档案保管期限与手工核算时相比，应该(　　)。
适用普通税率的进口货物也适用暂定税率。()
用来表示职业生涯兴趣的形状是()。
2010年12月9日，世界权威市场调查机构欧睿国际发布最新的全球家用电器市场调查结果显示：海尔品牌在大型白色家用电器市场占有率为6．1％，再次蝉联全球第一，同比提升1个百分点。其中，海尔在冰箱、洗衣机、酒柜三个产品的市场占有率排名中继续蝉联全球第一。按冰箱
我国某居民企业为增值税一般纳税人，主要生产销售电视机，2010年度销售电视机取得不含税收入14300万元，销售成本和营业税金附加合计5800万元；出租设备取得租金收入300万元；实现的会计利润250万元。与销售有关的费用支出如下：(1)销售费用350
依次填入下面横线处的语句，衔接最恰当的一组是()灾难性的历史从来就有两个含义，即死去的历史和活着的历史。________，________。________，________。________，________。只有在灾难的句号化为一片良
党的十八大的主题是：高举中国特色社会主义伟大旗帜，以邓小平理论、“三个代表”重要思想、科学发展观为指导，解放思想，改革开放，凝聚力量，攻坚克难，坚定不移沿着中国特色社会主义道路前进，为()而奋斗。
Acalloptionisanoptionwhichgivesthebuyertherighttosellthecurrencyatthestatedstrikepriceonorbeforetheexpi

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，基类的最小事件集包括___________、ERROR和DESTROY。

数据库系统的主要特点为数据集成性、数据的高_________和低冗余性、数据独立性和数据统一管理和控制。

使用如下数据表。将“学生”表中，所有女学生的“年龄”加1，正确的语句是()。

在VisualFoxPro中，使用LOCATEALL命令按条件对表中的记录进行查找，若查不到记录，函数EOFO的返回值应该是_________

在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有__________个元素。

使用SQL语句实现将一条新的记录插入“学生”表中：INSERT_________学生(学号，姓名)VALUES(“9801”，“李峰”)。

假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行巾修改由语句Myform=creatcObjecl("form")所创建对象的Caption属性，下面语句中不可以使用的是()。

调用表单的__________方法可以重新绘制表单或控件，并刷新它的所有值。

下列叙述中，正确的是()。

列程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。X=8DOWHILE．T．X=X+1IFX=INT(X／3)*3?XELSELOOPENDF

通过使用避孕套以防止HIV的传播属于在高危人群中筛检HIV抗体阳性者属于

A．抑制细菌蛋白质合成B．抑制细菌细胞壁合成C．影响细菌细胞膜通透性D．干扰细菌叶酸代谢E．抑制细菌DNA螺旋酶氨基糖苷类药物的抗菌机制是

采用会计电算化软件的单位，其会计档案保管期限与手工核算时相比，应该( )。

适用普通税率的进口货物也适用暂定税率。()

用来表示职业生涯兴趣的形状是()。

依次填入下面横线处的语句，衔接最恰当的一组是()灾难性的历史从来就有两个含义，即死去的历史和活着的历史。________，________。________，________。________，________。只有在灾难的句号化为一片良

党的十八大的主题是：高举中国特色社会主义伟大旗帜，以邓小平理论、“三个代表”重要思想、科学发展观为指导，解放思想，改革开放，凝聚力量，攻坚克难，坚定不移沿着中国特色社会主义道路前进，为()而奋斗。

Acalloptionisanoptionwhichgivesthebuyertherighttosellthecurrencyatthestatedstrikepriceonorbeforetheexpi

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

采用会计电算化软件的单位，其会计档案保管期限与手工核算时相比，应该(　　)。

依次填入下面横线处的语句，衔接最恰当的一组是()灾难性的历史从来就有两个含义，即死去的历史和活着的历史。，。，。，。只有在灾难的句号化为一片良