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

admin2019-03-14 38

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

语句PrintFormat$(23846．5，“000，000．00”)的输出结果是
窗体上有一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubC0mmand1Click()i=0DoWhilei
设有如下事件过程：PrivateSubCommand1Click()Fori=1To5j=1DoPrint“*”i=i-1LoopUntilj=0NextiEndSub运行程序，输出“*”的个数是
窗体上有1个名为Listl的列表框，其中已经输入了若干个项目(如图3所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Commandl的命令按钮，并有以下程序：PrivateSubCommandlClick()Dimstr
(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下：in3．dat文件中的100个正整数读入数组a中；②单击“统计”按钮，则找出这100个正整数中的所有完全平方数(一个整数若是另外一个整数的平方，那么它
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图3(A)所示。通过属
在面向对象方法中，不属于“对象”基本特点的是
在结构化程序设计中，模块划分的原则是
设a=2，b=3，c=4，d=5，下列表达式的值是a＞bAndc＜=dOr2*a＞c．
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

随机试题

“三个代表”重要思想是我们党的立党之本、执政之基、力量之源。()
为什么小肠是吸收的主要部位?
位于第8胸椎棘突下，后正中线旁开1．5寸的腧穴是
AABCBLABCBABD直接法BASE间接法BAS生物素化第一抗体为
能力分为一般能力和特殊能力，属于特殊能力的是
某建设项目建设期3年，各年计划投资额分别为1800万元、2400万元和1900万元，年均价格上涨率为5%，则该项目建设期涨价预备费约为()万元。
广记公司是一家卤制品生产企业。该公司凭借其长期积累形成的原料配制秘方和生产工艺诀窍等资源生产的多种卤制品，深受消费者喜爱，近年国内市场占有率一直位居第一。在下列资源不可模仿性的形式中，广记公司的上述资源属于()。
(2009年新制度)甲制药厂正在试制生产某流感疫苗。为了核算此疫苗的试制生产成本，该企业最适合选择的成本计算方法是()。
各类安全距离在国家颁布的有关规程中均有规定。当实际距离大于安全距离时，人体及设备才安全,220kV和110kV设备的安全距离分别是()。
动物是否有权利不在于它们能否推理，也不是它们能否说话，而是它们能否感到受苦。我们踢了一下石头，说这样做不符合石头的利益，这样说没有意义，凶为石头没有受苦的能力。但动物不一样。你踢一下猫，它叫一声跑开了，我们知道它受苦了。大家可以看到一些现象，就是猫、狗等动

最新回复(0)

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

二级VB

NCRE全国计算机二级

语句PrintFormat$(23846．5，“000，000．00”)的输出结果是

窗体上有一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubC0mmand1Click()i=0DoWhilei

设有如下事件过程：PrivateSubCommand1Click()Fori=1To5j=1DoPrint“*”i=i-1LoopUntilj=0NextiEndSub运行程序，输出“*”的个数是

窗体上有1个名为Listl的列表框，其中已经输入了若干个项目(如图3所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Commandl的命令按钮，并有以下程序：PrivateSubCommandlClick()Dimstr

在面向对象方法中，不属于“对象”基本特点的是

在结构化程序设计中，模块划分的原则是

设a=2，b=3，c=4，d=5，下列表达式的值是a＞bAndc＜=dOr2*a＞c．

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

“三个代表”重要思想是我们党的立党之本、执政之基、力量之源。()

为什么小肠是吸收的主要部位?

位于第8胸椎棘突下，后正中线旁开1．5寸的腧穴是

AABCBLABCBABD直接法BASE间接法BAS生物素化第一抗体为

能力分为一般能力和特殊能力，属于特殊能力的是

某建设项目建设期3年，各年计划投资额分别为1800万元、2400万元和1900万元，年均价格上涨率为5%，则该项目建设期涨价预备费约为()万元。

(2009年新制度)甲制药厂正在试制生产某流感疫苗。为了核算此疫苗的试制生产成本，该企业最适合选择的成本计算方法是()。

各类安全距离在国家颁布的有关规程中均有规定。当实际距离大于安全距离时，人体及设备才安全,220kV和110kV设备的安全距离分别是()。

设有如下事件过程：PrivateSubCommand1Click()Fori=1To5j=1DoPrint“”i=i-1LoopUntilj=0NextiEndSub运行程序，输出“”的个数是