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

admin2010-12-16 35

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

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义语句：inta[2][3]，*P[3]；则以下语句中正确的是()。
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是()。
下列关于线性链表的叙述中，正确的是()。
下面描述不属于软件特点的是
给定程序MODll．C中函数fun的功能是：从3个红球，5个白球，6个黑球中任意取出8个作为一组，进行输出。在每组中，可以没有黑球，但必须要有红球和白球。组合数作为函数值返回。正确的组合数应该是15。程序中i的值代表红球数，j的值代表白球数，k的
软件详细设计产生的图如下：该图是()。
将一个函数声明为一个类的友元函数必须使用关键字【　】。
C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。
下面关于友元函数的叙述中，不正确的是()。
一个类的友元函数能够访问该类的______。

随机试题

苏轼的《水调歌头》(明月几时有)是一首
患者，男，24岁。近3年来反复餐后3～4小时上腹痛，持续至下次进餐后才缓解。应首先考虑的是
A．α-CYDB．β-CYDC．γ-CYDD．HP-CYDE．乙基-CYD水溶性最好的环糊精是()。
有下列()合同,当事人可以请求人民法院或者仲裁机构撤销合同。
下列选项中，属于我国沪菜系名菜的是()。
抗生素的发明和使用，使病菌一度不再是人类的致命威胁。但是，在人类使用抗生素治疗疾病的同时，病菌的耐药性也在增加，由于滥用抗生素，出现了目前难以控制的“超级病菌”。上述事实表明()。
做一个平凡的人并不可悲。一个才疏学浅的人如果______，那才是最可悲的。
云团______地移动着，被吞没了多时的满月一下子跳出来，像一个刚出炼炉的银盘，辉煌灿烂，银光耀眼，把整个大地照得______的。荷叶上的青蛙，草丛里的蚂蚱和树枝上的小鸟，都被这突然______的光明惊醒，欢呼、跳跃，高声鸣唱起来。填入画横线部分最恰
A．近中沟B．横嵴C．切缘结节D．斜嵴E．轴嵴属于上颌第一磨牙的解剖标志的是()。
某投机者预测10月份大豆期货合约价格将上升，故买入10手(10吨／手)大豆期货合约，成交价格为2030元／吨。可此后价格不升反降，为了补救，该投机者以2015元／吨的价格再次买入5手合约，当市价反弹到()时才可以避免损失。

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义语句：inta[2][3]，*P[3]；则以下语句中正确的是()。

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是()。

下列关于线性链表的叙述中，正确的是()。

下面描述不属于软件特点的是

软件详细设计产生的图如下：该图是()。

将一个函数声明为一个类的友元函数必须使用关键字【 】。

C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。

下面关于友元函数的叙述中，不正确的是()。

一个类的友元函数能够访问该类的______。

苏轼的《水调歌头》(明月几时有)是一首

患者，男，24岁。近3年来反复餐后3～4小时上腹痛，持续至下次进餐后才缓解。应首先考虑的是

A．α-CYDB．β-CYDC．γ-CYDD．HP-CYDE．乙基-CYD水溶性最好的环糊精是()。

有下列()合同,当事人可以请求人民法院或者仲裁机构撤销合同。

下列选项中，属于我国沪菜系名菜的是()。

抗生素的发明和使用，使病菌一度不再是人类的致命威胁。但是，在人类使用抗生素治疗疾病的同时，病菌的耐药性也在增加，由于滥用抗生素，出现了目前难以控制的“超级病菌”。上述事实表明()。

做一个平凡的人并不可悲。一个才疏学浅的人如果______，那才是最可悲的。

A．近中沟B．横嵴C．切缘结节D．斜嵴E．轴嵴属于上颌第一磨牙的解剖标志的是()。

某投机者预测10月份大豆期货合约价格将上升，故买入10手(10吨／手)大豆期货合约，成交价格为2030元／吨。可此后价格不升反降，为了补救，该投机者以2015元／吨的价格再次买入5手合约，当市价反弹到()时才可以避免损失。

将一个函数声明为一个类的友元函数必须使用关键字【　】。