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

admin2015-08-25 53

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列选项中属于软件生命周期中开发阶段任务的是(　　)。
如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"工龄"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是(　　)。
有关数据输入输出的3个命令中，不需要以回车键表示输入结束的命令是(　　)。
如下三个数据库表：学生(学号C(8),姓名C(8),性别C(2),班级C(8))课程(课程编号C(8),课程名称C(20))成绩(学号C(8),课程编号C(8),成绩N(5,1))检索还未确定成绩的学生选课信息，正确的SQL命令是
在关系数据库中，用来表示实体之间联系的是(　　)。
在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是(　　)。
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结
首先利用表设计器在考生文件夹下建立表table3，表结构如下：民族字符型(4)数学平均分数值型(6，2)英语平均分数值型(6，2)然后在考生文件夹下创建一个下拉式菜单mymenu．
下面有关E-R模型向关系模型转换的叙述中，不正确的是()。
以下数据结构属于非线性数据结构的是______。

随机试题

电镜下所见近曲小管上皮细胞基部()
Visualimpairmentcarrieswith【C1】______abilitytotravelthroughone’sphysicalandsocialuntiladequateorientationandmobi
治寒痰阻滞、胸阳不振所致胸痹证，宜首选
A．氨茶碱B．氯霉素C．维生素K3D．链霉素E．肾上腺皮质激素有耳毒性的药物是
关于结核杆菌，下述错误的是
“持有公司6%股份的股东其持有股份发生较大变化”不属于内幕信息。(　　)
股东大会是股份公司的()。
染色体增加的原因是：
简述宣告失踪与宣告死亡的区别。
Thereisno______intheroom.______islookingattheflowers.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列选项中属于软件生命周期中开发阶段任务的是( )。

如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"工龄"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是( )。

有关数据输入输出的3个命令中，不需要以回车键表示输入结束的命令是( )。

如下三个数据库表：学生(学号C(8),姓名C(8),性别C(2),班级C(8))课程(课程编号C(8),课程名称C(20))成绩(学号C(8),课程编号C(8),成绩N(5,1))检索还未确定成绩的学生选课信息，正确的SQL命令是

在关系数据库中，用来表示实体之间联系的是( )。

在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是( )。

首先利用表设计器在考生文件夹下建立表table3，表结构如下：民族字符型(4)数学平均分数值型(6，2)英语平均分数值型(6，2)然后在考生文件夹下创建一个下拉式菜单mymenu．

下面有关E-R模型向关系模型转换的叙述中，不正确的是()。

以下数据结构属于非线性数据结构的是______。

电镜下所见近曲小管上皮细胞基部()

Visualimpairmentcarrieswith【C1】______abilitytotravelthroughone’sphysicalandsocialuntiladequateorientationandmobi

治寒痰阻滞、胸阳不振所致胸痹证，宜首选

A．氨茶碱B．氯霉素C．维生素K3D．链霉素E．肾上腺皮质激素有耳毒性的药物是

关于结核杆菌，下述错误的是

“持有公司6%股份的股东其持有股份发生较大变化”不属于内幕信息。( )

股东大会是股份公司的()。

染色体增加的原因是：

简述宣告失踪与宣告死亡的区别。

Thereisno______intheroom.______islookingattheflowers.

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

下列选项中属于软件生命周期中开发阶段任务的是(　　)。

如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"工龄"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是(　　)。

有关数据输入输出的3个命令中，不需要以回车键表示输入结束的命令是(　　)。

在关系数据库中，用来表示实体之间联系的是(　　)。

在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是(　　)。

“持有公司6%股份的股东其持有股份发生较大变化”不属于内幕信息。(　　)

Thereisnointheroom.islookingattheflowers.