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

admin2018-12-20 86

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

某人编写了下面的程序：PrivateSubCommand1_Click()　　DimaAsInteger，bAsInteger　　a＝InputBox("请输入整数")　　b＝InputBox("请输入整数")　　pro
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。
编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i
如果改变驱动器列表框的Drive属性，则将触发的事件是(　　)。
下面程序计算并输出的是(　　)。PrivateSubCommand1_Click()　　a＝10　　s＝0　　Do　　　　s＝s＋a*a*a　　　　a＝a－1　　LoopUntila
命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()　　Dima(10，10)AsInteger　　x＝0　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j
以下关于控件数组的叙述中，错误的是(　　)。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为(　　)。

随机试题

24岁，女性，心悸、怕热、多汗1年余，甲状腺Ⅲ度肿大，血管杂音明显，突眼明显，经2个月抗甲状腺治疗，疗效不明显，T3、T4仍高于正常，本例患者预后估计是
附骨疽患者多见于
下列可引起淋巴细胞绝对值增多的疾病是(　　)
两个半径不同的圆柱形玻璃杯内均盛有一定量的水，甲杯的水位比乙杯的高5厘米。甲杯底部沉没着一个石块，当石块被取出并放进乙杯沉没后，乙杯的水位上升了5厘米，并且比这时甲的水位还高10厘米，则可得知甲杯与乙杯底面积之比为：
南朝时期，进行“检籍”的是()。
刘健、马明、张益三个男同学各有一个妹妹，这天，六个人一起打乒乓球，举行的是男女混合双打，并且规定，兄妹两人不搭伴。第一盘对局情况是：刘健和小萍对张益和小英。第二盘对局情况是：张益和小红对刘健和马明的妹妹。根据题干的条件，以下哪
Readthememoandnotebelow.Completetheclaimformgivenbelow.Writewordorphrase(inCAPITALLETTERS)oranumberonline
A、Thenumbersofneurotransmittersandreceptorlevelsdifferswidelybetweendogbrainsandhumanbrains.B、Alterationsinneur
Howmanyscientistsdidthemanciteasexamplestoillustratehispoint?
Painsanti.GainsPainsTheIraqWarisdraggingintoitsfourthyear.Whilepeaceremain

最新回复(0)

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

二级VB

NCRE全国计算机二级

某人编写了下面的程序：PrivateSubCommand1_Click() DimaAsInteger，bAsInteger a＝InputBox("请输入整数") b＝InputBox("请输入整数") pro

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是( )。

编写如下程序：PrivateSubCommand1_Click() Dima(3，3)AsInteger DimsAsInteger Fori＝1To3 Forj＝1To3 a(i，j)＝i

如果改变驱动器列表框的Drive属性，则将触发的事件是( )。

下面程序计算并输出的是( )。PrivateSubCommand1_Click() a＝10 s＝0 Do s＝s＋a*a*a a＝a－1 LoopUntila

命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click() Dima(10，10)AsInteger x＝0 Fori＝1To3 Forj＝1To3 a(i，j

以下关于控件数组的叙述中，错误的是( )。

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为( )。

24岁，女性，心悸、怕热、多汗1年余，甲状腺Ⅲ度肿大，血管杂音明显，突眼明显，经2个月抗甲状腺治疗，疗效不明显，T3、T4仍高于正常，本例患者预后估计是

附骨疽患者多见于

下列可引起淋巴细胞绝对值增多的疾病是( )

南朝时期，进行“检籍”的是()。

Readthememoandnotebelow.Completetheclaimformgivenbelow.Writewordorphrase(inCAPITALLETTERS)oranumberonline

A、Thenumbersofneurotransmittersandreceptorlevelsdifferswidelybetweendogbrainsandhumanbrains.B、Alterationsinneur

Howmanyscientistsdidthemanciteasexamplestoillustratehispoint?

Painsanti.GainsPainsTheIraqWarisdraggingintoitsfourthyear.Whilepeaceremain

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

某人编写了下面的程序：PrivateSubCommand1_Click()　　DimaAsInteger，bAsInteger　　a＝InputBox("请输入整数")　　b＝InputBox("请输入整数")　　pro

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i

如果改变驱动器列表框的Drive属性，则将触发的事件是(　　)。

下面程序计算并输出的是(　　)。PrivateSubCommand1_Click()　　a＝10　　s＝0　　Do　　　　s＝s＋aaa　　　　a＝a－1　　LoopUntila

命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()　　Dima(10，10)AsInteger　　x＝0　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j

以下关于控件数组的叙述中，错误的是(　　)。

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为(　　)。

下列可引起淋巴细胞绝对值增多的疾病是(　　)