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

admin2018-11-21 27

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算以及______。
有以下程序：#includevoidWriteStr(char*fn，char*str){FILE*fp；fp=fopen(fn，"w")；fputs(str,fp);fclose(fp)；main()
结构化程序设计主要强调的是______。
若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i)；while(i++)；printf("%d\n"，i)；其输出结果是
若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。
下列关于单目运算符++、--的叙述中正确的是
用链表表示线性表的突出优点是______。
已有定义如下：structnode{intdata；structnode*next；}*P；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
下面关于完全二叉树的叙述中，错误的是______。
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。

随机试题

关于心力衰竭时肌浆网钙处理功能紊乱的说法下列哪项不正确
我国历史上第一部农业百科全书是()。
下列关于BOT的说法，正确的是()
幂级数的收敛半径是__________．
卵泡排卵时排出的有
患者，男，39岁。开放性胫骨中下1／3粉碎性骨折，伤口长约10cm，骨骼外露，软组织缺损，先行清创。该患者术后9周开始部分负重行走并出现疼痛，12周时X线片显示骨折处无骨痂形成。下一步治疗方法应是
　　A．圆形、椭圆形或不规则形均匀密度增高影，边界清楚　　B．高密度影周围有环形密度减低影　　C．在密度减低的病灶内见到不规则斑点状或片状高密度病灶影　　D．边界清楚的低密度囊腔　　E．小片状密度减低影，边缘模糊腔隙性脑梗死的CT表现为
甲出版社误将乙校的订货当作丙校的订货发给了丙校，这一行为属于()。
属于中部地区的省、自治区有()。
In1971OCLC(OnlineComputerLibraryCenter)inDublin,Ohio,aworldleaderincatalogingandbibliographiccontrol,launched

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算以及______。

有以下程序：#includevoidWriteStr(charfn，charstr){FILE*fp；fp=fopen(fn，"w")；fputs(str,fp);fclose(fp)；main()

结构化程序设计主要强调的是______。

若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i)；while(i++)；printf("%d\n"，i)；其输出结果是

若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。

下列关于单目运算符++、--的叙述中正确的是

用链表表示线性表的突出优点是______。

已有定义如下：structnode{intdata；structnodenext；}P；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

下面关于完全二叉树的叙述中，错误的是______。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。

关于心力衰竭时肌浆网钙处理功能紊乱的说法下列哪项不正确

我国历史上第一部农业百科全书是()。

下列关于BOT的说法，正确的是()

幂级数的收敛半径是__________．

卵泡排卵时排出的有

患者，男，39岁。开放性胫骨中下1／3粉碎性骨折，伤口长约10cm，骨骼外露，软组织缺损，先行清创。该患者术后9周开始部分负重行走并出现疼痛，12周时X线片显示骨折处无骨痂形成。下一步治疗方法应是

甲出版社误将乙校的订货当作丙校的订货发给了丙校，这一行为属于()。

属于中部地区的省、自治区有()。

In1971OCLC(OnlineComputerLibraryCenter)inDublin,Ohio,aworldleaderincatalogingandbibliographiccontrol,launched

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

二级C语言

NCRE全国计算机二级

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算以及______。

有以下程序：#includevoidWriteStr(char*fn，char*str){FILE*fp；fp=fopen(fn，"w")；fputs(str,fp);fclose(fp)；main()

结构化程序设计主要强调的是______。

若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i)；while(i++)；printf("%d\n"，i)；其输出结果是

若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。

下列关于单目运算符++、--的叙述中正确的是

用链表表示线性表的突出优点是______。

已有定义如下：structnode{intdata；structnode*next；}*P；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

下面关于完全二叉树的叙述中，错误的是______。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。

关于心力衰竭时肌浆网钙处理功能紊乱的说法下列哪项不正确

我国历史上第一部农业百科全书是()。

下列关于BOT的说法，正确的是()

幂级数的收敛半径是__________．

卵泡排卵时排出的有

患者，男，39岁。开放性胫骨中下1／3粉碎性骨折，伤口长约10cm，骨骼外露，软组织缺损，先行清创。该患者术后9周开始部分负重行走并出现疼痛，12周时X线片显示骨折处无骨痂形成。下一步治疗方法应是

甲出版社误将乙校的订货当作丙校的订货发给了丙校，这一行为属于()。

属于中部地区的省、自治区有()。

In1971OCLC(OnlineComputerLibraryCenter)inDublin,Ohio,aworldleaderincatalogingandbibliographiccontrol,launched

有以下程序：#includevoidWriteStr(charfn，charstr){FILE*fp；fp=fopen(fn，"w")；fputs(str,fp);fclose(fp)；main()

已有定义如下：structnode{intdata；structnodenext；}P；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。