对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

admin2012-09-07 28

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-)／2简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的执行结果为a=95Ifa>60ThenI=lIfa>70Thenl=2Ifa>80ThenI=3Ifa>90ThenI=4Print"I=":I
下列有关子菜单的说法中，错误的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
下列程序的执行结果为　　PrivateSubComrnandl_Click()　　　　DimpAsInteger,qAsInteger　　　　p=12：q=20　　　　CallValue(p,q)　　　　Printp;q　　E
在待排序的元素序列基本有序的前提下，效率最高的排序方法是
在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1Click()Fori=1To4Ifi=1Thenx=iIfi＜=4Then
与List1．Text属性值相同的是
注释说明了程序的功能，它分为【】注释和功能性注释。
以下关于VisualBasic数据类型的说法，不恰当的是
以下数据结构中，属于线性数据结构的是

随机试题

强度等级不同的低合金结构钢焊接时，应根据其中焊接性_______的材料选用预热温度。
A．垂体腺瘤压迫浸润B．产后大出血C．脑垂体卒中D．创伤性垂体柄损伤E．垂体腺瘤手术治疗后引起继发性腺垂体功能减低的是
女，35岁，初产妇妊娠36周，血压升高1个月，持续腹痛伴阴道少量流血3小时。查体：T36％，P120次／分，R28次／分，BP90／60mmHg，神志清楚，全身水肿。子宫硬如板状，胎方位不清，胎心未闻及，宫口2cm，先露—2。最有效的处理措施是
影响药物制剂稳定性的环境因素包括
　　二氢吡啶类钙通道阻滞剂的基本结构如下图(硝苯地平的结构式)二氢吡啶是该类药物的必需药效团之一，二氢吡啶类钙通道阻滞剂代谢酶通常为CYP3A4，影响该酶活性的药物可产生药物各药相互作用，钙通道阻滞剂的代表药物是硝苯地平。本类药物通常以消旋
中国人高某想要得到其具有美国国籍的儿子的赡养，要求人民法院给予支持。下列选项中哪些是正确的?
下列是选择期货交易所所在地时首先应该考虑的是()。
教育学的研究任务是通过研究()，揭示教育规律，为教育实践提供理论依据。
1949年，胡风诗意地写道：时间开始了。这一表述的意思是，一个真正有意义的、_______的、进步的时代到来了，与这个新时代相对应的，是此前的没有意义、黑暗和_______。填入划横线部分最恰当的一项是：
输出设备的作用是将计算机内部【】表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

二级VB

NCRE全国计算机二级

下列程序段的执行结果为a=95Ifa>60ThenI=lIfa>70Thenl=2Ifa>80ThenI=3Ifa>90ThenI=4Print"I=":I

下列有关子菜单的说法中，错误的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

下列程序的执行结果为 PrivateSubComrnandl_Click() DimpAsInteger,qAsInteger p=12：q=20 CallValue(p,q) Printp;q E

在待排序的元素序列基本有序的前提下，效率最高的排序方法是

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1Click()Fori=1To4Ifi=1Thenx=iIfi＜=4Then

与List1．Text属性值相同的是

注释说明了程序的功能，它分为【】注释和功能性注释。

以下关于VisualBasic数据类型的说法，不恰当的是

以下数据结构中，属于线性数据结构的是

强度等级不同的低合金结构钢焊接时，应根据其中焊接性_______的材料选用预热温度。

A．垂体腺瘤压迫浸润B．产后大出血C．脑垂体卒中D．创伤性垂体柄损伤E．垂体腺瘤手术治疗后引起继发性腺垂体功能减低的是

影响药物制剂稳定性的环境因素包括

中国人高某想要得到其具有美国国籍的儿子的赡养，要求人民法院给予支持。下列选项中哪些是正确的?

下列是选择期货交易所所在地时首先应该考虑的是()。

教育学的研究任务是通过研究()，揭示教育规律，为教育实践提供理论依据。

1949年，胡风诗意地写道：时间开始了。这一表述的意思是，一个真正有意义的、_______的、进步的时代到来了，与这个新时代相对应的，是此前的没有意义、黑暗和_______。填入划横线部分最恰当的一项是：

输出设备的作用是将计算机内部【】表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。

下列程序的执行结果为　　PrivateSubComrnandl_Click()　　　　DimpAsInteger,qAsInteger　　　　p=12：q=20　　　　CallValue(p,q)　　　　Printp;q　　E

1949年，胡风诗意地写道：时间开始了。这一表述的意思是，一个真正有意义的、_的、进步的时代到来了，与这个新时代相对应的，是此前的没有意义、黑暗和_。填入划横线部分最恰当的一项是：