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

admin2011-01-19 52

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

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

答案D

解析对于长度为n的线性表，在最坏情况下，采用冒泡排序的比较次数为n(n-1)/2。对于快速排序，最坏情况是整个序列都已经有序或完全倒序，此时，快速排序退化为冒泡排序，比较次数为n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：intf1(doublea){returna*a；}intf2(intx，inty}{doublea，b；a=f1(x)；b=f1(y)；returna+b；}main(){doublew；w=f2(2．
软件测试的目的是(　　)。
有以下程序：#include＜stdio.h＞intadd(inta，intb){return(a＋b)；}main(){intk，(*f)()，a＝5，b＝10；　f＝add；　…}则以下函数调用语句错
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
若有以下函数：intfun(char*a，char*b){intbk=0：while((*a!=’＼0’)&&(*b!=’＼0’)&&strlen(a)==strlen(b)){if(*b!=*a){bk=0；break；}a++；b++；b
以下叙述中正确的是()。
下列给定程序中，函数fun的功能是计算下式直到≤10－3，并将计算结果作为函数值返回。例如，若形参e的值为1e一3，函数的返回值为2．985678。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：ABCDEFGKHIJK，调用函数后，字符数组b中的内容为：ABCDEFGHIJK。请改正程序中的错误，使它能得出
数据结构中，与所使用的计算机无关的是数据的()。
定义学生、教师和课程的关系模式S(S#，Sn，sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性

随机试题

遗忘是识记过的内容不能再认与回忆。信息加工观点认为，遗忘是信息提取不出来。
乡镇卫生院或卫生室在接到上级专业机构管理肺结核患者的通知单后，访视患者的时间是
大脑前动脉主干闭塞主要表现是
分娩期产妇一旦发现子宫先兆破裂，首选的措施是
建设工程设备采购合同条款规定，合同设备在考核中达到或视为达到技术性能考核指标，则买卖双方应在考核完成后()日内或专用合同条款另行约定的时间内签署合同设备()证书一式二份，双方各持一份。
影响商品市场供求的“活因素”有()。
设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click()　　DimsAsString，chAsString　　s＝""　　Fork＝1ToLen(Te
ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationtobereckonedwith,isthatitisattheendof
Backin1985,ViktorCherkashinwasaseniorKGBofficerattheSovietEmbassyinWashington.Intheshadowyworldofespionage,
RobertBrowningwasa(n)

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：intf1(doublea){returna*a；}intf2(intx，inty}{doublea，b；a=f1(x)；b=f1(y)；returna+b；}main(){doublew；w=f2(2．

软件测试的目的是( )。

有以下程序：#include＜stdio.h＞intadd(inta，intb){return(a＋b)；}main(){intk，(*f)()，a＝5，b＝10； f＝add； …}则以下函数调用语句错

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

若有以下函数：intfun(char*a，char*b){intbk=0：while((*a!=’＼0’)&&(*b!=’＼0’)&&strlen(a)==strlen(b)){if(*b!=*a){bk=0；break；}a++；b++；b

以下叙述中正确的是()。

数据结构中，与所使用的计算机无关的是数据的()。

遗忘是识记过的内容不能再认与回忆。信息加工观点认为，遗忘是信息提取不出来。

乡镇卫生院或卫生室在接到上级专业机构管理肺结核患者的通知单后，访视患者的时间是

大脑前动脉主干闭塞主要表现是

分娩期产妇一旦发现子宫先兆破裂，首选的措施是

建设工程设备采购合同条款规定，合同设备在考核中达到或视为达到技术性能考核指标，则买卖双方应在考核完成后()日内或专用合同条款另行约定的时间内签署合同设备()证书一式二份，双方各持一份。

影响商品市场供求的“活因素”有()。

设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click() DimsAsString，chAsString s＝"" Fork＝1ToLen(Te

ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationtobereckonedwith,isthatitisattheendof

Backin1985,ViktorCherkashinwasaseniorKGBofficerattheSovietEmbassyinWashington.Intheshadowyworldofespionage,

RobertBrowningwasa(n)

软件测试的目的是(　　)。

有以下程序：#include＜stdio.h＞intadd(inta，intb){return(a＋b)；}main(){intk，(*f)()，a＝5，b＝10；　f＝add；　…}则以下函数调用语句错

若有以下函数：intfun(chara，charb){intbk=0：while((a!=’＼0’)&&(b!=’＼0’)&&strlen(a)==strlen(b)){if(b!=a){bk=0；break；}a++；b++；b

设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click()　　DimsAsString，chAsString　　s＝""　　Fork＝1ToLen(Te