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

admin2013-02-27 48

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

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

答案D

解析本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键宇与第二个记录的关键宇进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键宇进行比较。第一趟冒泡排序使最大的关键宇元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，需要比较n(n-1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键宇比另一部分记录

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：　#include＜stdio．h＞　main()　{　inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；　for(i=0；i＜9；i+=2)　s+=*(t+i)；　printf("％d＼n"

若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。

已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。

有以下程序　#include＜stdio．h＞　main()　{chara[5][10]={"China"，"beijing"，"very"，"welcome"，"you"}；　char*p[5]；inti；　for(i=3

若有定义语句“doublea，*p=&a；”，下列叙述中错误的是()。

关系数据模型的3个组成部分中不包括()。

以下与数学表达式“0＜x＜5且x≠2”不等价的C语言逻辑表达式是()。

若有以下说明和定义：intfun(intc){…}main(){int(a)(int)=fun，b()，x[10]，c；…}则对函数fun的正确调用语句是()

类模板的使用实际上是将类模板实例化成一个具体的()。

有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a:b；}下列对函数模板Max()的调用中错误的是()。

“袁记约法”

A．当归六黄汤B．归脾汤C．玉屏风散D．龙胆泻肝汤E．补中益气汤汗出恶风，稍劳汗出尤甚，易于感冒，体倦乏力，面色咣白，证属肺卫不固者，选方

县级以上各级人民代表大会选举下列选项中的哪一级别的代表时，代表候选人不限于各该级人民代表大会的代表？()

用()的办法解决纠纷，是处理土地权属争议案件的一贯做法。

建筑工程开工前，建设单位应当按照国家有关规定申请领取施工许可证，颁发施工许可证的单位应该是：

下列关于税务代理说法正确的是(　　)。

商业银行对信用风险限额的管理，应当包括结算前信用风险限额和结算信用风险限额。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：

线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。

A、Becausethey’requiteimpressivewithastrongeffect.B、Becausetheyarenotsofrustratingasotherexpressions.C、Becauset

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ main() { inti，s=0，t[]={1，2，3，4，5，6，7，8，9}； for(i=0；i＜9；i+=2) s+=*(t+i)； printf("％d＼n"

若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。

已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。

有以下程序 #include＜stdio．h＞ main() {chara[5][10]={"China"，"beijing"，"very"，"welcome"，"you"}； char*p[5]；inti； for(i=3

若有定义语句“doublea，*p=&a；”，下列叙述中错误的是()。

关系数据模型的3个组成部分中不包括()。

以下与数学表达式“0＜x＜5且x≠2”不等价的C语言逻辑表达式是()。

若有以下说明和定义：intfun(int*c){…}main(){int(*a)(int*)=fun，*b()，x[10]，c；…}则对函数fun的正确调用语句是()

类模板的使用实际上是将类模板实例化成一个具体的()。

有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a:b；}下列对函数模板Max()的调用中错误的是()。

“袁记约法”

A．当归六黄汤B．归脾汤C．玉屏风散D．龙胆泻肝汤E．补中益气汤汗出恶风，稍劳汗出尤甚，易于感冒，体倦乏力，面色咣白，证属肺卫不固者，选方

县级以上各级人民代表大会选举下列选项中的哪一级别的代表时，代表候选人不限于各该级人民代表大会的代表？()

用()的办法解决纠纷，是处理土地权属争议案件的一贯做法。

建筑工程开工前，建设单位应当按照国家有关规定申请领取施工许可证，颁发施工许可证的单位应该是：

下列关于税务代理说法正确的是( )。

商业银行对信用风险限额的管理，应当包括结算前信用风险限额和结算信用风险限额。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：

线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。

A、Becausethey’requiteimpressivewithastrongeffect.B、Becausetheyarenotsofrustratingasotherexpressions.C、Becauset

有以下程序：　#include＜stdio．h＞　main()　{　inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；　for(i=0；i＜9；i+=2)　s+=*(t+i)；　printf("％d＼n"

有以下程序　#include＜stdio．h＞　main()　{chara[5][10]={"China"，"beijing"，"very"，"welcome"，"you"}；　char*p[5]；inti；　for(i=3

若有以下说明和定义：intfun(intc){…}main(){int(a)(int)=fun，b()，x[10]，c；…}则对函数fun的正确调用语句是()

下列关于税务代理说法正确的是(　　)。