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

admin2015-07-24 51

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

释放表单时，最后引发的事件是______。
使用下列数据表。“作者”表：作者编号姓名所在城市1101张晓云北京1102李丽北京1103袁熙林上海1104赵三立广州1105
在面向对象方法中，(　　)描述的是具有相似属性与操作的一组对象。
在考生文件夹下完成如下简单应用：(1)使用报表向导建立一个简单报表。要求：选择工资表中所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“职员编号”(升序)；报表标题为“职员工资一览表”；报表文
(1)从数据库投资管理中移除表“交易”(不是删除)。(2)将自由表“股票信息”添加到数据库“投资管理”中。(3)为表“股票信息”建立一个主索引．索引名和索引表达式均为“股票代码”。(4)为“股票信息”表的“股票代码”字段设置有效性规
(1)将数据库“book”添加到新建立的项目“xm”当中。(2)建立自由表“publish”(不要求输入数据)，表结构为：(3)将新建立的自由表“publish”添加到数据库“book”中。(4)为数据库“book”中的读者信息表
在考生文件夹下，打开“订货管理”数据库，完成如下简单应用：(1)使用报表向导建立一个简单报表。要求：选择客户表中的所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“客户编号”，升序；报表标题为
下列程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。X=8DOWHILE.T.X=X+1IFX=INT(X/3)*3?X
关系数据库管理系统所管理的关系是______。
在最坏情况下，堆排序需要比较的次数为______。

随机试题

简述预防金属毒物污染食品及其对人体危害的一般措施。
与健康教育相比较，卫生宣教的主要特点是
下列哪项是浮小麦具有的功效()
填石路堤的压实质量标准宜采用()作为控制指标。
以下属于管理费用的内容是()。
对新闻出版领域的影响逐渐深入的一系列数字化、网络化技术有()等。
采用加速折旧法计提折旧，计算出来的税后净现值比采用直线折旧法大。()
OnedayJackfoundeightumbrellasinhiscloset(壁橱)andallofthemwerebroken(折断的).Hethoughttheyweretoogoodtothrow
Thefindingsofthetwoarchaeologists______theburialcustomsoftheancientEgyptians.
Fromthepassage,weknowthat______.Whatdoestheword"flexibility"(Line3,Para.2)mean?

最新回复(0)

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

二级VF

NCRE全国计算机二级

释放表单时，最后引发的事件是______。

使用下列数据表。“作者”表：作者编号姓名所在城市1101张晓云北京1102李丽北京1103袁熙林上海1104赵三立广州1105

在面向对象方法中，( )描述的是具有相似属性与操作的一组对象。

(1)将数据库“book”添加到新建立的项目“xm”当中。(2)建立自由表“publish”(不要求输入数据)，表结构为：(3)将新建立的自由表“publish”添加到数据库“book”中。(4)为数据库“book”中的读者信息表

下列程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。X=8DOWHILE.T.X=X+1IFX=INT(X/3)*3?X

关系数据库管理系统所管理的关系是______。

在最坏情况下，堆排序需要比较的次数为______。

简述预防金属毒物污染食品及其对人体危害的一般措施。

与健康教育相比较，卫生宣教的主要特点是

下列哪项是浮小麦具有的功效()

填石路堤的压实质量标准宜采用()作为控制指标。

以下属于管理费用的内容是()。

对新闻出版领域的影响逐渐深入的一系列数字化、网络化技术有()等。

采用加速折旧法计提折旧，计算出来的税后净现值比采用直线折旧法大。()

OnedayJackfoundeightumbrellasinhiscloset(壁橱)andallofthemwerebroken(折断的).Hethoughttheyweretoogoodtothrow

Thefindingsofthetwoarchaeologists______theburialcustomsoftheancientEgyptians.

Fromthepassage,weknowthat______.Whatdoestheword"flexibility"(Line3,Para.2)mean?

在面向对象方法中，(　　)描述的是具有相似属性与操作的一组对象。