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

admin2019-03-14 76

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，其功能是：①单击“读数据”命令按钮，则将考生文件央下in5．dat义件中的100个正整数读入数组a中，同时显示在文本框Text1中。②单击“素数”按钮，则将数组a中所有素数(只能被1和自身整
(1)在名称为Form1的窗体上添加一个名称为Shape1的圆角矩形，高、宽分别为1000、2000。请利用属性窗口设置适当的属性以满足下列要求：①圆角矩形中填满绿色(颜色值为：&H0000FF00&或＆HFF00&)。②窗体的标题为“
在窗体上画一个名称为Command的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimA(10)Fork=1To10A(k)=11-kNextk
结构化程序包括的基本控制结构是
窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5．txt中的所有记录读到数组a
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
在设计窗体时双击窗体的任何地方，可以打开的窗口是(　　)。
假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
将E-R图转换为关系模式时，实体和联系都可以表示为

随机试题

胡某非法经营地下钱庄，公安机关获报后迅速前往查封，下面哪一项是公安机关不得查封的（）。
我国大规模的有计划的社会主义建设开始的标志是()
A、G-杆菌，可产生内毒素、外毒素、引起严重临床症状B、G-弧菌，豆点状，有一极端鞭毛，活动力极强C、G-短杆菌，其内毒素起重要的致病作用D、G-杆菌，有鞭毛，能活动，具有“O”“H”“Vi”抗原E、G-球菌，呈肾型痢疾杆菌（）
与脊柱结核有关的实验是
药品生产企业的生产人员，应当建立健康档案，以下正确的是()
为减少预应力筋松弛的影响，从零应力开始，张拉至()倍预应力筋的张拉控制应力σcon。
《合同法》包括的合同种类有()。
甲公司为增值税一般纳税人，购买及销售商品适用的增值税税率为17％，适用的所得税税率为25％。原材料和库存商品均按实际成本核算，商品售价不含增值税，其销售成本随销售商品确认收入同时结转。甲公司按净利润的10％计提盈余公积。2015年1月1日资产负债表部分项目
给定材料材料1随着信息技术的飞速发展、互联网的迅速普及、全球竞争与深化合作、国内经济转型升级，电子商务经济已成为调整产业结构和新经济发展的重要推动力量。在得到政策上的大力扶持后，电子商务产业正在快速增长。从国内形势看，我国电子
A、B、C、D、B

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在名称为Form1的窗体上添加一个名称为Shape1的圆角矩形，高、宽分别为1000、2000。请利用属性窗口设置适当的属性以满足下列要求：①圆角矩形中填满绿色(颜色值为：&H0000FF00&或＆HFF00&)。②窗体的标题为“

在窗体上画一个名称为Command的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimA(10)Fork=1To10A(k)=11-kNextk

结构化程序包括的基本控制结构是

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger) SelectCaseIndex Case0 Text1(1).

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

在设计窗体时双击窗体的任何地方，可以打开的窗口是( )。

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是

将E-R图转换为关系模式时，实体和联系都可以表示为

胡某非法经营地下钱庄，公安机关获报后迅速前往查封，下面哪一项是公安机关不得查封的（）。

我国大规模的有计划的社会主义建设开始的标志是()

与脊柱结核有关的实验是

药品生产企业的生产人员，应当建立健康档案，以下正确的是()

为减少预应力筋松弛的影响，从零应力开始，张拉至()倍预应力筋的张拉控制应力σcon。

《合同法》包括的合同种类有()。

A、B、C、D、B

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

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

在设计窗体时双击窗体的任何地方，可以打开的窗口是(　　)。