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

admin2015-08-25 58

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

要使学生数据表中不出现同名学生的记录，在数据库中需要建立______。
数据库系统的核心是______。
在VisualFoxPro中，假设当前文件夹中有菜单程序文件mymenu．mpr，运行该菜单程序的命令是___________。
在当前目录下有数据表文件“XS.dbf”，执行下列SQL语句后()。SELECT*FROMXSINTOCURSORXSORDERBY学号
一条没有指明去向的SQLSELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应该按的键是______。
关于过程、自定义函数的调用，正确的叙述是()。
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。
下列叙述中错误的是()。
关于视图的说法中，下列正确的是()。
在VisualFoxPro中为了通过视图修改基本表中的数据，需要在视图设计器的______选项卡下设置有关属性。

随机试题

A．苦寒B．甘寒C．辛苦温D．甘苦温E．甘辛温清热燥湿药的性味多为
患儿，男性，6个月。呕吐、腹泻3天，每天大便10余次，呈蛋花汤样，有腥臭味，尿量极少，皮肤弹性差，前囟、眼窝明显凹陷，四肢厥冷。粪便镜检偶见白细胞。血清钠135mmol／L。进行补液治疗，首批静脉输液应给予
间接融资相对于直接融资来说具有更强的流动性。()
构成我们学习上最大障碍的，不是未知的东西，而是已知的东西。这句话的含意是()。
机关事业单位退休人员中高学历、高职称的人员比重大，在职时平均工资收入较高，工作年限也长于企业一般员工的平均缴费年限，因此其总体平均待遇水平比企业退休人员基本养老金的平均水平高一些是正常的。关键是差距要适当，差距过大，特别是同类人员之间待遇差别过大，就应想办
A、 B、 C、 D、 D
ItseemslikeonlyyesterdaythatwewereextollingthevirtuesofsuchsociallyproducedwondersasLinuxandWikipedia.These
这几天心里颇不宁静。今晚在院子里坐着乘凉，忽然想起日日走过的荷塘，在这满月的光里，总该另有一番样子吧。月亮渐渐地升高了，墙外马路上孩子们的欢笑，已经听不见了；妻在屋里拍着闰儿，迷迷糊糊地哼着眠歌。我悄悄地披了大衫，带上门出去。沿着荷塘，是一条曲折
TheUnitedNationsConferenceonDragAbusethattookplaceearlierthisyearinViennawasaveryproductivemeeting.Asnerve
Themainreasonfortheincreasingpopularityoftheseaircrafts__________________(不是乘飞机不昂贵，而是因为乘飞机是件有趣的事).

最新回复(0)

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

二级VF

NCRE全国计算机二级

要使学生数据表中不出现同名学生的记录，在数据库中需要建立______。

数据库系统的核心是______。

在VisualFoxPro中，假设当前文件夹中有菜单程序文件mymenu．mpr，运行该菜单程序的命令是___________。

在当前目录下有数据表文件“XS.dbf”，执行下列SQL语句后()。SELECT*FROMXSINTOCURSORXSORDERBY学号

一条没有指明去向的SQLSELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应该按的键是______。

关于过程、自定义函数的调用，正确的叙述是()。

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

下列叙述中错误的是()。

关于视图的说法中，下列正确的是()。

在VisualFoxPro中为了通过视图修改基本表中的数据，需要在视图设计器的______选项卡下设置有关属性。

A．苦寒B．甘寒C．辛苦温D．甘苦温E．甘辛温清热燥湿药的性味多为

患儿，男性，6个月。呕吐、腹泻3天，每天大便10余次，呈蛋花汤样，有腥臭味，尿量极少，皮肤弹性差，前囟、眼窝明显凹陷，四肢厥冷。粪便镜检偶见白细胞。血清钠135mmol／L。进行补液治疗，首批静脉输液应给予

间接融资相对于直接融资来说具有更强的流动性。()

构成我们学习上最大障碍的，不是未知的东西，而是已知的东西。这句话的含意是()。

A、 B、 C、 D、 D

ItseemslikeonlyyesterdaythatwewereextollingthevirtuesofsuchsociallyproducedwondersasLinuxandWikipedia.These

TheUnitedNationsConferenceonDragAbusethattookplaceearlierthisyearinViennawasaveryproductivemeeting.Asnerve

Themainreasonfortheincreasingpopularityoftheseaircrafts__________________(不是乘飞机不昂贵，而是因为乘飞机是件有趣的事).

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