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

admin2015-06-30 70

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定已在窗体上画了多个控件，并有一个控件是活动的，为了在属性窗口中设置窗体的属性，预先应执行的操作是______。
对建立良好的程序设计风格，下列描述正确的是()。
在窗体上画一个列表框、一个命令按钮和一个标签，其名称分别为Listl、Commandl和Labell，通过属性窗口把列表框中的项目设置为：“第一个项目”、“第二个项目”、“第三个项目”、“第四个项目”。程序运行后，在列表框中选择一个项目，然后单击命令按钮
以下关于函数过程的叙述中，正确的是
以下叙述中错误的是
数据的存储结构是指()。
下面概念中，不属于面向对象方法的是
下列关于菜单的说法错误的是()。
窗体中有图片框(Picturel)和计时器(Timerl)两个控件。程序运行时，将图片加载到图片框中，然后图片框以每秒一次的速度向窗体的右下角移动，每次向左、向右移动300twip。请填空。PrivateSubForm_Load()
与传统的程序设计语言相比，VisualBasic最突出的特点是

随机试题

患者腰膝酸痛反复发作5年，遇劳更甚，日久不愈，渐致五心烦热，口燥咽干，舌红苔少，脉弦细数，治疗宜用
初产妇，26岁，38周妊娠，单臀，规律腹痛8小时入院，未破膜。查骨盆正常，宫口开大4cm，胎心140次／分，估计胎儿体重3000g。如果决定阴道分娩，第一产程中下列哪项不恰当
A．咀嚼痛B．自发性隐痛，冷热刺激痛C．放射性锐痛D．阵发性电击样痛E．张口闭口痛下述疾病最可能表现出上述哪一种性质的疼痛牙周炎
男婴，出生后7天，出生时有窒息史，突然出现高热、腹胀、暗红色稀便。查体：精神差，腹膨隆，无肌紧张，未及包块，肠鸣音弱。X线腹部平片显示肠袢间隔大，无膈下游离气体。临床上考虑NEC。下列哪一项检查异常可以帮助诊断
中国国务院对外贸易主管部门接到以下投诉：中国A公司从甲国B公司进口的一批货物侵犯了中国专利权人李某的权利；中国C公司向乙国D公司出口的一批正版音像制品在乙国遭到大规模、有组织的盗版市场的冲击；在中国E公司与丙国F公司的专利和专有技术许可合同中，F公司要求订
地下水强烈的活动于岩土交界处的岩溶地区，在地下水作用下很容易形成下列哪一项岩溶形态?()
太平山是香港的最高点。()
Zooshavebecomeanimportantsiteforthepreservationandprotectionofwildliferesources,【C1】______thosespeciesthatareen
温饱工程
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定已在窗体上画了多个控件，并有一个控件是活动的，为了在属性窗口中设置窗体的属性，预先应执行的操作是______。

对建立良好的程序设计风格，下列描述正确的是()。

以下关于函数过程的叙述中，正确的是

以下叙述中错误的是

数据的存储结构是指()。

下面概念中，不属于面向对象方法的是

下列关于菜单的说法错误的是()。

窗体中有图片框(Picturel)和计时器(Timerl)两个控件。程序运行时，将图片加载到图片框中，然后图片框以每秒一次的速度向窗体的右下角移动，每次向左、向右移动300twip。请填空。PrivateSubForm_Load()

与传统的程序设计语言相比，VisualBasic最突出的特点是

患者腰膝酸痛反复发作5年，遇劳更甚，日久不愈，渐致五心烦热，口燥咽干，舌红苔少，脉弦细数，治疗宜用

初产妇，26岁，38周妊娠，单臀，规律腹痛8小时入院，未破膜。查骨盆正常，宫口开大4cm，胎心140次／分，估计胎儿体重3000g。如果决定阴道分娩，第一产程中下列哪项不恰当

A．咀嚼痛B．自发性隐痛，冷热刺激痛C．放射性锐痛D．阵发性电击样痛E．张口闭口痛下述疾病最可能表现出上述哪一种性质的疼痛牙周炎

地下水强烈的活动于岩土交界处的岩溶地区，在地下水作用下很容易形成下列哪一项岩溶形态?()

太平山是香港的最高点。()

Zooshavebecomeanimportantsiteforthepreservationandprotectionofwildliferesources,【C1】______thosespeciesthatareen

温饱工程

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad

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