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

admin2018-06-20 55

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sjt4．frm，在窗体上有一个命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出1～1000范围内能被5整除或能被7整除的整数的个数，并在文本框中显示出来。在窗体的代码窗口中，已给出了
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个文本框，其名称为Textl，然后通过属性窗口设置窗体和文本框的属性，实现如下功能：①在文本框中可以显示多行文本；②在文本框中显示垂直
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是产生20个0～1000的随机整数，放入一个数组中，然后输出这20个整数的平均值。程序运行后，单击命令按钮(名称为Commandl，标题为”输出平均值”)，即可求出其平均
要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
下面不能在信息框中输出“VB”的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
构成计算机软件的是
下面不属于软件需求分析阶段工作的是
标准模块中用Private声明的过程属于私有过程，只能被它所在的模块中的其他过程调用，不能被工程中其他模块调用，用Public声明的全局变量属于公用变量，可以被工程中的任何模块引用。标准模块的文件扩展名是.bas。可以产生30～50(含30和50)之间
支持子程序调用的数据结构是()。

随机试题

阅读下面的文字：但是那老翁绝不细听，向着战胜的军官竖直了两只眼睛，这时候，一阵微风搅动了他头颅上的那些稀少的头发，他那副带着刀伤的瘦脸儿突然大起收缩显出一幅怕人的难看样子，他终于鼓起了他的胸膛，向那普鲁士人劈面唾了一些唾沫。团长呆了，扬起一只手，
下列句子属于判断句的是()
A．丹栀逍遥散B．清骨散C．补中益气汤D．血府逐瘀汤E．归脾汤治疗内伤发热气郁发热证的代表方是
根据我国《继承法》的相关规定，下列关于继承权放弃的说法中错误的有：
在紧急防汛期，防汛指挥机构根据防汛抗洪的需要，有权决定采取的紧急措施有()。
下列项目符合《征管法》规定的有()。
根据所给材料计算后回答问题。(须列出算式；每个问题计算过程中的小数均保留实际位数，计算结果中不足0．01元的部分进到0．01元。)某出版社书刊销售收入适用的增值税率为13％，由于位于省会城市，其适用的城市维护建设税率为7％，教育费附加率为3％。该
绩效管理的总流程主要是()阶段。
据史书记载，明代：“各处商人所过关译，或勒令卸车泊舟，搜检囊匣才有之；或高估价值，多索钞贯者有之，所至关津即已税矣，而市易之处又复税之”。此材料主要反映()。
理性认识向实践飞跃的重要意义在于，它使理性认识()

最新回复(0)

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

二级VB

NCRE全国计算机二级

要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。

下面不能在信息框中输出“VB”的是()。

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

构成计算机软件的是

下面不属于软件需求分析阶段工作的是

支持子程序调用的数据结构是()。

下列句子属于判断句的是()

A．丹栀逍遥散B．清骨散C．补中益气汤D．血府逐瘀汤E．归脾汤治疗内伤发热气郁发热证的代表方是

根据我国《继承法》的相关规定，下列关于继承权放弃的说法中错误的有：

在紧急防汛期，防汛指挥机构根据防汛抗洪的需要，有权决定采取的紧急措施有()。

下列项目符合《征管法》规定的有()。

绩效管理的总流程主要是()阶段。

据史书记载，明代：“各处商人所过关译，或勒令卸车泊舟，搜检囊匣才有之；或高估价值，多索钞贯者有之，所至关津即已税矣，而市易之处又复税之”。此材料主要反映()。

理性认识向实践飞跃的重要意义在于，它使理性认识()