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

admin2019-06-20 32

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件vbsj5．vbp，已给出了部分控件和部分程序。请在窗体上画三个标签，其名称分别为lblName、11blTel和lblPost，标题分别为“姓名”、“电话号码”和“邮政编码”。再画三个文本框，其名称分别为txtName、txt
(1)在考生目录下有一个工程文件sit3．vbp，窗体上由一个单选按钮数组，含三个单选按钮，均没有标题，请利用属性窗口，为单选按钮依次添加标题为“北京”、“上海”、“广州”；再添加一个标题为“显示”的命令按钮，如图2—18所示。程序的功能是在运行时，如
在考生目录下有一个上程文件vbsi5．vbp，用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2+b2=c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3．4，5被视为同一个组合，不应该重复计算)。编写
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为FOrml、标题为“电影制作”的窗体上画1个名称为Cmbl、初始内容为空的下拉式组合框(可以输入文本)。下拉列表中有“音频效果”、“视频效果”和“视频
不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。
设有语句Open"c：＼Test．Dat"ForOutputAs#1则以下叙述中错误的是
设程序中有如下数组定义和过程调用语句：Dima(10)AsIntegerCallp(a)如下过程定义中，正确的是
设a=2，b=3，c=4，d=5，表达式Nota
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为()。

随机试题

下述哪项体征不可能由心肌炎引起（）
在研究岩石弹性、塑性和黏性等力学性质的理想力学模型中，()被称为开尔文模型。
沥青混合料用粗集料质量技术要求不包括()。
2013年2月27日，国债期货TFl40003合约价格为92．640元，其可交割国债TF140003净价为101．2812元，转换因子1．0877，TF140003对应的基差为()元。
纳税人发生下列()转让行为的，应该到房地产所在地主管税务机关备案。
表明某人专业学术水平的证明文件是()。
北京非首都功能
Thereasonhedidn’tshowupinthemeetingwas______hewasseriouslyill.
Thereisno【B1】______thatstudentsshouldlearnsomethingabouthowcomputerswork,justaswe【B2】______thematleasttounderst
A、Aboutsevenmillion.B、HalfoftheAmericanpopulation.C、25%ofAmericanpeople.D、About25million.A短文提到，“目前美国约有700万在校大学生”，

最新回复(0)

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

二级VB

NCRE全国计算机二级

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

设有语句Open"c：＼Test．Dat"ForOutputAs#1则以下叙述中错误的是

设程序中有如下数组定义和过程调用语句：Dima(10)AsIntegerCallp(a)如下过程定义中，正确的是

设a=2，b=3，c=4，d=5，表达式Nota

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为()。

下述哪项体征不可能由心肌炎引起（）

在研究岩石弹性、塑性和黏性等力学性质的理想力学模型中，()被称为开尔文模型。

沥青混合料用粗集料质量技术要求不包括()。

2013年2月27日，国债期货TFl40003合约价格为92．640元，其可交割国债TF140003净价为101．2812元，转换因子1．0877，TF140003对应的基差为()元。

纳税人发生下列()转让行为的，应该到房地产所在地主管税务机关备案。

表明某人专业学术水平的证明文件是()。

北京非首都功能

Thereasonhedidn’tshowupinthemeetingwas______hewasseriouslyill.

Thereisno【B1】______thatstudentsshouldlearnsomethingabouthowcomputerswork,justaswe【B2】______thematleasttounderst

A、Aboutsevenmillion.B、HalfoftheAmericanpopulation.C、25%ofAmericanpeople.D、About25million.A短文提到，“目前美国约有700万在校大学生”，

Thereisno【B1】thatstudentsshouldlearnsomethingabouthowcomputerswork,justaswe【B2】thematleasttounderst