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

admin2016-08-23 53

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

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

答案D

解析除了堆排序算法的比较次数是O（nlog₂n），其他的都是n（n-1）／2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：(1)请修改并执行程序four.prg。程序four.prg的功能是：计算每个系的"平均工资"和"最高工资"并存入表three中，要求表中包含"系名"、"平均工资"和"最高工资"3个字段，结果先按"最高工资"降序排列，若"最高
在考生目录下完成如下简单应用：(1)用SQL语句完成下列操作：将选课在5门课程以上(包括5门)的学生的学号、姓名、平均分和选课门数按平均分降序排序，并将结果存放于数据库表stu_temp(字段名为学号、姓名、平均分和选课门数)。(2)建立一个名为men
在考生文件夹下完成下列操作：(1)利用查询设计器创建一个查询，从表中查询1910-1920年（含）创立的电影公司所出品的影片。查询结果包含影片名、导演和电影公司3个字段；各记录按"导演"升序排序，导演相同的再按"电影公司"降序排序；查询去向为表table
在考生文件夹下完成下列操作：(1)修改程序proone.prg中带有注释的四条语句（修改或填充，不要修改其他的语句），使之能够正常运行，程序的功能是将大于等于11并且小于等于2011的素数存储于表prime中。修改完成后请运行该程序。(2)编写SQL命
在VisualFoxPro中，表单文件的扩展名是()。
结构化分析可以使用的工具是()。
有以下两个表：读者(借书证号C(4)，单位c(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书证号C(4)，总编号C(6)，借书日期D(8))要求分别求出各个单位当前借阅图书的读者人次，下面的S
将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=‘北京’_______上面空缺的短语是()。
算法是指()。
结构化程序设计的3种结构是()。

随机试题

Myfriend,EmmaDaniels,spentthesummerof1974travelinginIsrael.Duringhermonth-longstayinJerusalem,sheoftenwentt
肩关节正位摄影，中心线应对准
某男性，15岁，HBsAg阳性，HBeAg阳性，ALT15IU／L，无自觉症状，其母亲为慢性乙型肝炎患者。患者体检及B超均无异常发现治疗上应
患者，女，45岁，肝硬化病史7年，午饭后突然呕吐褐色胃内容物，量约500ml，来院急诊。出血后最易出现的并发症是()
注册建造师有权()。
在飞行区土质地带开挖排水沟槽时，应保留()cm的深度不挖，待下道工序施工前，整修为设计沟槽底高程。
党的十八届六中全会胜利召开，高度评价党的十八大以来，以习近平同志为核心的党中央全面从严治党取得的成就，审议通过()。
下列有关科学常识的表述，不正确的是()。
村民委员会也是一级国家行政机构。()
设曲线f(x)=xn在点(1，1)处的切线与x轴的交点为(ξ，0)，则=________．

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，表单文件的扩展名是()。

结构化分析可以使用的工具是()。

有以下两个表：读者(借书证号C(4)，单位c(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书证号C(4)，总编号C(6)，借书日期D(8))要求分别求出各个单位当前借阅图书的读者人次，下面的S

将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=‘北京’_______上面空缺的短语是()。

算法是指()。

结构化程序设计的3种结构是()。

Myfriend,EmmaDaniels,spentthesummerof1974travelinginIsrael.Duringhermonth-longstayinJerusalem,sheoftenwentt

肩关节正位摄影，中心线应对准

某男性，15岁，HBsAg阳性，HBeAg阳性，ALT15IU／L，无自觉症状，其母亲为慢性乙型肝炎患者。患者体检及B超均无异常发现治疗上应

患者，女，45岁，肝硬化病史7年，午饭后突然呕吐褐色胃内容物，量约500ml，来院急诊。出血后最易出现的并发症是()

注册建造师有权()。

在飞行区土质地带开挖排水沟槽时，应保留()cm的深度不挖，待下道工序施工前，整修为设计沟槽底高程。

党的十八届六中全会胜利召开，高度评价党的十八大以来，以习近平同志为核心的党中央全面从严治党取得的成就，审议通过()。

下列有关科学常识的表述，不正确的是()。

村民委员会也是一级国家行政机构。()

设曲线f(x)=xn在点(1，1)处的切线与x轴的交点为(ξ，0)，则=________．

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