对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

admin2020-11-23 90

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n一1)／2、快速排序n(n—1)／2、简单插入排序n(n一1)／2、希尔排序O(n1．5)、单选择排序n(n一1)／2、堆排序D(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
设有：chars[5]，c；，则调用函数scanf能正确给s和c读入数据的是()。
有以下程序：#include＜stdio．h＞main(){inti，array[6]={1，5，0，4}；for(i=0；i＜5；i++)printf(″％d″，array[i])；printf(″＼n″)；}程序运行后的输出结果
有以下程序：#include＜stdio．h＞voidmy(){charch：ch=getchar()；if(ch!=′c′)my()；putchar(ch)；}main(){my()；}执行时，输入abc＜回车
有以下程序：#include＜stdio．h＞main(){inta=3；do{printf(″％d，″，a—=2)；}while(!(——a))；printf(″＼n″)；}程序运行后的输出结果是()。
有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PT*x*xmain(){inta=1，b=2；printf(″％4．1f＼n″，S(a+b))；}程序运行后的输出结果是()
下列数据结构中，属于非线性结构的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
关于“while(条件表达式)循环体”，以下叙述中正确的是()。
下列给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参s所指字符串为″abcdefgh″，执行结果为″a

随机试题

内存空间管理和外存空间管理的目标有何异同?
女性，28岁，停经30天后，腹痛伴阴道出血10天，量少。今起腹痛加重而就诊，尿妊娠试验(+)，妇检：宫颈举痛(+)，少许血染，子宫正常大小，附件区触及边界不清之肿物，压痛(+)，你考虑最可能是下列何种疾病（　　）。
29岁妇女，结婚3年不孕，基础体温曲线呈单相型，经前5天取宫颈粘液，其特征应是
下列关于计算机操作系统的说法，正确的是()
房屋贷款
ThetextismainlyaboutTheCeltshelpedFrancetoresist
利用鼠标选定newbook1的工作表1中单元格B3：D5连续矩形区域。
在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。
Thetown’sairwasconsistently________:dependingonthebreeze,onemightbegreetedwiththesoureffluviaoftwentybrewerie
Whichofthefollowingprepositionalphrasescanfunctionasanadverbial?

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级C语言

NCRE全国计算机二级

设有：chars[5]，c；，则调用函数scanf能正确给s和c读入数据的是()。

有以下程序：#include＜stdio．h＞main(){inti，array[6]={1，5，0，4}；for(i=0；i＜5；i++)printf(″％d″，array[i])；printf(″＼n″)；}程序运行后的输出结果

有以下程序：#include＜stdio．h＞voidmy(){charch：ch=getchar()；if(ch!=′c′)my()；putchar(ch)；}main(){my()；}执行时，输入abc＜回车

有以下程序：#include＜stdio．h＞main(){inta=3；do{printf(″％d，″，a—=2)；}while(!(——a))；printf(″＼n″)；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PT*x*xmain(){inta=1，b=2；printf(″％4．1f＼n″，S(a+b))；}程序运行后的输出结果是()

下列数据结构中，属于非线性结构的是()。

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

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

内存空间管理和外存空间管理的目标有何异同?

女性，28岁，停经30天后，腹痛伴阴道出血10天，量少。今起腹痛加重而就诊，尿妊娠试验(+)，妇检：宫颈举痛(+)，少许血染，子宫正常大小，附件区触及边界不清之肿物，压痛(+)，你考虑最可能是下列何种疾病（ ）。

29岁妇女，结婚3年不孕，基础体温曲线呈单相型，经前5天取宫颈粘液，其特征应是

下列关于计算机操作系统的说法，正确的是()

房屋贷款

ThetextismainlyaboutTheCeltshelpedFrancetoresist

利用鼠标选定newbook1的工作表1中单元格B3：D5连续矩形区域。

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

Thetown’sairwasconsistently________:dependingonthebreeze,onemightbegreetedwiththesoureffluviaoftwentybrewerie

Whichofthefollowingprepositionalphrasescanfunctionasanadverbial?

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PTxxmain(){inta=1，b=2；printf(″％4．1f＼n″，S(a+b))；}程序运行后的输出结果是()

女性，28岁，停经30天后，腹痛伴阴道出血10天，量少。今起腹痛加重而就诊，尿妊娠试验(+)，妇检：宫颈举痛(+)，少许血染，子宫正常大小，附件区触及边界不清之肿物，压痛(+)，你考虑最可能是下列何种疾病（　　）。