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

admin2019-03-14 45

问题对长度为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全国计算机二级

相关试题推荐

设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommandlClick()循环1Fori=1To3Forj=1To4b(i，i)=a(i，j
要求当鼠标在图片框Picturel中移动时，立即在图片中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
以下程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”的条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容，在横线处应填写()。PrivateSubCommand1_Click(
有如下的一个函数过程：Functionfn(ByValnumAsLong)DimkAsLongk=1：hum=Abs(num)DoWhilesumk=k*(numMod10)num=hum＼10Loopfn=kEnd
以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubFormClick()Dim
在窗体上有一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubCommandl—Click()DimrecAsanimalOpen“c：＼vbTest．dat”ForRandomAs#1Len=Len(re
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上画有两个名称分别为Text1、Text2的文本框，其中Text1可多行显示。请画两个名称为Command1、Command2，标题为“产生数组”、“查找”的命令按钮。如图8所示。程序功能如下：①单击“
下面对对象概念描述正确的是
下列选项中不属于结构化程序设计原则的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为List1的列表框，在属性窗口中为列表框添加三个选项：北京、上海、天津。再建立一个下拉菜单，菜单标题为“文件”，名称为File，此菜

随机试题

中毒性细菌性痢疾最严重的临床表现是
关于股票的发行，下列哪一说法是正确的?()
以下各项中，属于认为贷款或信用卡的逾期记录与实际不符的异议类型的是()。
Tomshuteveryoneoutofthelab______outthephysicalexperiment.
有的名著年轻时读过，需要重读，用大半生的______去读。去读出人生况味。女诗人索德格朗言辞恳切：“人呵，别______使你们沦为乞丐的财富，给你们的孩子一点人类的眼睛从未见过的美吧，给你们的孩子推开天堂之门的力量。”填入横线部分最恰当的一项是(
社会意识是对社会存在的反映，主要是对（）。
蒙藏院
简述伪证罪与诬告陷害罪的区别。
设函数f(x)满足xf’(x)一2f(x)=－x，且由曲线y=f(x)，x=1及x轴(x≥0)所围成的平面图形为D．若D绕x轴旋转一周所得旋转体体积最小，求：曲线在原点处的切线与曲线及直线x=1所围成的平面图形的面积．
以下程序的输出结果是()。　forsin”grandfather”：　ifs==”d”ors==”h”：　continue　print(s，end=’’)

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommandlClick()循环1Fori=1To3Forj=1To4b(i，i)=a(i，j

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

以下程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”的条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容，在横线处应填写()。PrivateSubCommand1_Click(

有如下的一个函数过程：Functionfn(ByValnumAsLong)DimkAsLongk=1：hum=Abs(num)DoWhilesumk=k*(numMod10)num=hum＼10Loopfn=kEnd

以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubFormClick()Dim

在窗体上有一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubCommandl—Click()DimrecAsanimalOpen“c：＼vbTest．dat”ForRandomAs#1Len=Len(re

下面对对象概念描述正确的是

下列选项中不属于结构化程序设计原则的是

中毒性细菌性痢疾最严重的临床表现是

关于股票的发行，下列哪一说法是正确的?()

以下各项中，属于认为贷款或信用卡的逾期记录与实际不符的异议类型的是()。

Tomshuteveryoneoutofthelab______outthephysicalexperiment.

社会意识是对社会存在的反映，主要是对（）。

蒙藏院

简述伪证罪与诬告陷害罪的区别。

设函数f(x)满足xf’(x)一2f(x)=－x，且由曲线y=f(x)，x=1及x轴(x≥0)所围成的平面图形为D．若D绕x轴旋转一周所得旋转体体积最小，求：曲线在原点处的切线与曲线及直线x=1所围成的平面图形的面积．

以下程序的输出结果是()。 forsin”grandfather”： ifs==”d”ors==”h”： continue print(s，end=’’)

以下程序的输出结果是()。　forsin”grandfather”：　ifs==”d”ors==”h”：　continue　print(s，end=’’)