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

admin2017-04-26 65

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

要使"产品"表中所有产品的单价上浮8%，正确的SQL命令是(　　)。
在VisualFoxPro中，有关参照完整性的删除规则正确的描述是(　　)。
在SQL语句中，插入一条新记录采用的命令是
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
在数据库表上的字段有效性规则是(　　)。
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

随机试题

A．利血平B．可乐定C．哌唑嗪D．氢氯噻嗪E．卡托普利可防止和逆转高血压患者血管壁增厚的降压药为
患儿，8个月。因肺炎并发急性心力衰竭，现用强心苷药物治疗，当出现下列哪种情况时，应及时停止用强心苷药物
A、罗通定B、哌替啶C、可待因D、奈福泮E、高乌甲素具有安定、催眠作用的镇痛药是
小容量变电所雷电侵入波过电压的简易保护中，简易保护接线的变电所35kV侧，阀式避雷器与主变压器或电压互感器间的最大电气距离不宜超过()。
教育的全民化强调职前教育与职后教育一体化、青少年教育与成人教育一体化、学校教育与社会教育一体化。()
在电炉上安装了4个温控器，其显示温度的误差是随机的，在使用过程中，只要有两个温控器显示的温度不低于临界温度t0，电炉就断电。以E表示事件“电炉断电”，而T(1)≤T(2)≤T(3)≤T(4)为4个温控器显示的按递增顺序排列的温度值，则事件E等于
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。
LosingWeightGirlsasyoungas10yearsoldaredietingandindangerofdevelopingunhealthyattitudesa-boutweight,body
(1)WhenGov.ArnoldSchwarzeneggerannouncedthefinalcutstoanalreadypain-pepperedCaliforniabudgetinJuly,oneofthem
A、4.7hours.B、6.9hours.C、5.1hours.D、1.5hours.D短文说Dove的调查表明男人每周花4．7个小时在家务上，1．5个小时去做DIY，以及6．9个小时照看小孩，故D正确。

最新回复(0)

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

二级VF

NCRE全国计算机二级

要使"产品"表中所有产品的单价上浮8%，正确的SQL命令是( )。

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是( )。

在SQL语句中，插入一条新记录采用的命令是

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

在数据库表上的字段有效性规则是( )。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：

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

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A．利血平B．可乐定C．哌唑嗪D．氢氯噻嗪E．卡托普利可防止和逆转高血压患者血管壁增厚的降压药为

患儿，8个月。因肺炎并发急性心力衰竭，现用强心苷药物治疗，当出现下列哪种情况时，应及时停止用强心苷药物

A、罗通定B、哌替啶C、可待因D、奈福泮E、高乌甲素具有安定、催眠作用的镇痛药是

小容量变电所雷电侵入波过电压的简易保护中，简易保护接线的变电所35kV侧，阀式避雷器与主变压器或电压互感器间的最大电气距离不宜超过()。

教育的全民化强调职前教育与职后教育一体化、青少年教育与成人教育一体化、学校教育与社会教育一体化。()

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

LosingWeightGirlsasyoungas10yearsoldaredietingandindangerofdevelopingunhealthyattitudesa-boutweight,body

(1)WhenGov.ArnoldSchwarzeneggerannouncedthefinalcutstoanalreadypain-pepperedCaliforniabudgetinJuly,oneofthem

A、4.7hours.B、6.9hours.C、5.1hours.D、1.5hours.D短文说Dove的调查表明男人每周花4．7个小时在家务上，1．5个小时去做DIY，以及6．9个小时照看小孩，故D正确。

要使"产品"表中所有产品的单价上浮8%，正确的SQL命令是(　　)。

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是(　　)。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。

在数据库表上的字段有效性规则是(　　)。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。

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