对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

admin2016-12-07 67

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n^1.5)、简单选择排序：n(n-1)／2、堆排序O(nlog2n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在考生文件夹下完成如下简单应用：(1)打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。(2)打开考生文件夹下的表单si
要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。
下列关于栈的叙述正确的是()。
在考生文件夹下完成如下基本操作：(1)通过SQLINSERT语句插入元组(”p7”，”PN7”，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)通过SQLDELETE语句从“
(1)在考生文件夹下新建一个名为“库存管理”的项目文件。(2)在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。(3)修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是()。
关于视图和查询，以下叙述正确的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

随机试题

企业发生的下列费用中，应计入管理费用的有()。
集体合同的内容。
下列属于肝性脑病前驱期的表现是
患者女性，17岁，因反抗抢劫，颈部被刀割伤，来院时发现：颈部横切口，可闻呼吸声，呼吸困难，皮下可触及捻发音。对此病人重要的急诊处理是
患儿女，9岁。患有先天性心脏病，应用强心苷类药物治疗，护士对其家长进行有关饮食营养的健康教育时，应强调多给患儿进食()
招标文件关于投标资格条件的要求中，要求投标人具备的条件包括()。
CIC的主险(即基本险)中的海洋运输货物保险条款有()。
企业对其原材料供应商实施的审核称之为()。
painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】______featuresB.thepain【T8】______broughtbysuchth
Hisfirst(marry)______endedafter5years.

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

二级VF

NCRE全国计算机二级

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

要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。

下列关于栈的叙述正确的是()。

在考生文件夹下完成如下基本操作：(1)通过SQLINSERT语句插入元组(”p7”，”PN7”，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)通过SQLDELETE语句从“

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是()。

关于视图和查询，以下叙述正确的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

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

企业发生的下列费用中，应计入管理费用的有()。

集体合同的内容。

下列属于肝性脑病前驱期的表现是

患者女性，17岁，因反抗抢劫，颈部被刀割伤，来院时发现：颈部横切口，可闻呼吸声，呼吸困难，皮下可触及捻发音。对此病人重要的急诊处理是

患儿女，9岁。患有先天性心脏病，应用强心苷类药物治疗，护士对其家长进行有关饮食营养的健康教育时，应强调多给患儿进食()

招标文件关于投标资格条件的要求中，要求投标人具备的条件包括()。

CIC的主险(即基本险)中的海洋运输货物保险条款有()。

企业对其原材料供应商实施的审核称之为()。

painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】______featuresB.thepain【T8】______broughtbysuchth

Hisfirst(marry)______endedafter5years.

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

painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】featuresB.thepain【T8】broughtbysuchth