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

admin2020-06-30 56

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入"FormList"，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()　　Text2.Text＝U
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。
下列说法中正确的是()。
设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("请输入一个整数"))fun(x)
在考生文件夹中有一个工程文件sjt5．vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图所示。程序运行时，矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”命令按钿时，找出矩阵中最大的数，并在标签Label3中显示。当单击“
窗体的MouseDown事件过程代码如下：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　DimnumAsInteger，xAsInteger　　num＝Val(InputBox("请输入一个正整数"))　
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，将其放入一个数组中，然后输出其中的最大值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最大值”，如图所示)，即
下面正确使用动态数组的是()。
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsIntegerbAsIntegerEndTypePrivateS

随机试题

第二次世界大战后，日本废除了中央集权的教育领导体制而实行______制。()
上腹部CT检查前口服阳性对比剂的目的是
婴儿宜添加富含铁质食物的月龄是从半流质过渡到软食或固体食物的月龄是
下列选项中，关于主要侵蚀类型区的土壤容许流失量的表述中不正确的是()。
衡量投资风险的大小时计算和评价程序是先看标准变异率再看期望植。(　　)
仿生学是一门模仿生物的特殊本领，利用生物的结构和功能原理来研制机械或各种新技术的科学。以下属于仿生学成果的是()。
对于实施西部大开发战略，下列叙述错误的是()。
(2005年单选18)新中国成立初期全国各族人民团结奋斗的共同政治基础是()。
【F1】Thisissupposedtobeanenlightenedage,butyouwouldn’tthinksoifonlyyoucouldhearwhattheaveragemanthinksoft
Technologyitself,anditseffectiveuse____________(不会局限在),thetraditionalsciencesubject.

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入"FormList"，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click() Text2.Text＝U

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。

下列说法中正确的是()。

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("请输入一个整数"))fun(x)

窗体的MouseDown事件过程代码如下：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click() DimnumAsInteger，xAsInteger num＝Val(InputBox("请输入一个正整数"))

下面正确使用动态数组的是()。

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsIntegerbAsIntegerEndTypePrivateS

第二次世界大战后，日本废除了中央集权的教育领导体制而实行______制。()

上腹部CT检查前口服阳性对比剂的目的是

婴儿宜添加富含铁质食物的月龄是从半流质过渡到软食或固体食物的月龄是

下列选项中，关于主要侵蚀类型区的土壤容许流失量的表述中不正确的是()。

衡量投资风险的大小时计算和评价程序是先看标准变异率再看期望植。( )

仿生学是一门模仿生物的特殊本领，利用生物的结构和功能原理来研制机械或各种新技术的科学。以下属于仿生学成果的是()。

对于实施西部大开发战略，下列叙述错误的是()。

(2005年单选18)新中国成立初期全国各族人民团结奋斗的共同政治基础是()。

【F1】Thisissupposedtobeanenlightenedage,butyouwouldn’tthinksoifonlyyoucouldhearwhattheaveragemanthinksoft

Technologyitself,anditseffectiveuse____________(不会局限在),thetraditionalsciencesubject.

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

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入"FormList"，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()　　Text2.Text＝U

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　DimnumAsInteger，xAsInteger　　num＝Val(InputBox("请输入一个正整数"))　

衡量投资风险的大小时计算和评价程序是先看标准变异率再看期望植。(　　)