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

admin2018-11-21 46

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若输入21、23、34、11、2、6，则以下程序的运行结果【】。main(){inti；char+p，num[6]；for(i=0；i＜5；i++)scanf("%d，"，&num[i])；scanf("%d"，&
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算以及______。
以下语句的输出结果是()printf("%d，%d，%u\n"，016，16，-16)；
以下程序运行后的输出结果是【】。#include＜stdio,h＞#include＜stating,h＞voidfun(char*s,intp,intk){inti;for(i=p;i＜k-1;i++)s[
若有以下说明和语句intc[4)[5],(*p)[5]；p=c；能够正确引用c数组元素的是
当线性表采用顺序存储结构实现存储时，其主要特点是______。
有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%
执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;
对建立良好的程序设计风格，下面描述正确的是()。

随机试题

A．胃脘绵绵冷痛，时发时止，喜温喜按，食后缓解B．胃脘隐隐灼痛，饥不欲食，或胃脘嘈杂C．脘腹冷痛，痛势暴急，遇寒加剧，得温痛减D．胃脘灼痛，拒按，渴喜冷饮E．脘腹胀满疼痛、拒按，嗳腐吞酸，厌食
一中年女性，在家属陪同下首次来院门诊，精神检查发现有关系妄想。如考虑为抑郁症，其妄想特点应为
有心动过缓，伟导阻滞有肌肉抽搐
监理工程师受业主委托,对项目的进度进行控制,其总的任务就是在项目进度计划的执行过程中,()
下列选项中，属于反洗钱调查的可疑交易的有()。Ⅰ．明显涉嫌洗钱、恐怖融资等犯罪活动Ⅱ．其他情节严重或者情况紧急的情形Ⅲ．严重危害国家安全或者影响社会稳定Ⅳ．与金融机构人员联合进行洗钱活动
下列关于价值评估的表述中，不正确的是()。
阅读下面的《苏州园林》教学实录(节选)，完成问题。师：今天老师尝试采用一种开放式教学，我把每一段文字都搭配上相应的图片，完整地呈现在大屏幕上，然后根据大家的回答，现场删减文字，让同学们看到，一段丰腴的文字是如何被浓缩为一个中心句的。从第1段开始。生：第
倾向于选择非常容易或非常困难的学习任务的学生属于()。
设y=，求y’．
ASocioculturalApproachtoReading,LanguageandLiteracyI.Themeaningoftakingasocioculturalapp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若输入21、23、34、11、2、6，则以下程序的运行结果【】。main(){inti；char+p，num[6]；for(i=0；i＜5；i++)scanf("%d，"，&num[i])；scanf("%d"，&

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

以下语句的输出结果是()printf("%d，%d，%u\n"，016，16，-16)；

以下程序运行后的输出结果是【】。#include＜stdio,h＞#include＜stating,h＞voidfun(char*s,intp,intk){inti;for(i=p;i＜k-1;i++)s[

若有以下说明和语句intc[4)[5],(*p)[5]；p=c；能够正确引用c数组元素的是

当线性表采用顺序存储结构实现存储时，其主要特点是______。

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

执行以下语句的结果为______。intx=3,y;intpx=&x;y=px++;

对建立良好的程序设计风格，下面描述正确的是()。

A．胃脘绵绵冷痛，时发时止，喜温喜按，食后缓解B．胃脘隐隐灼痛，饥不欲食，或胃脘嘈杂C．脘腹冷痛，痛势暴急，遇寒加剧，得温痛减D．胃脘灼痛，拒按，渴喜冷饮E．脘腹胀满疼痛、拒按，嗳腐吞酸，厌食

一中年女性，在家属陪同下首次来院门诊，精神检查发现有关系妄想。如考虑为抑郁症，其妄想特点应为

有心动过缓，伟导阻滞有肌肉抽搐

监理工程师受业主委托,对项目的进度进行控制,其总的任务就是在项目进度计划的执行过程中,()

下列选项中，属于反洗钱调查的可疑交易的有()。Ⅰ．明显涉嫌洗钱、恐怖融资等犯罪活动Ⅱ．其他情节严重或者情况紧急的情形Ⅲ．严重危害国家安全或者影响社会稳定Ⅳ．与金融机构人员联合进行洗钱活动

下列关于价值评估的表述中，不正确的是()。

倾向于选择非常容易或非常困难的学习任务的学生属于()。

设y=，求y’．

ASocioculturalApproachtoReading,LanguageandLiteracyI.Themeaningoftakingasocioculturalapp

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

二级C语言

NCRE全国计算机二级

若输入21、23、34、11、2、6，则以下程序的运行结果【】。main(){inti；char+p，num[6]；for(i=0；i＜5；i++)scanf("%d，"，&num[i])；scanf("%d"，&

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

以下语句的输出结果是()printf("%d，%d，%u\n"，016，16，-16)；

以下程序运行后的输出结果是【】。#include＜stdio,h＞#include＜stating,h＞voidfun(char*s,intp,intk){inti;for(i=p;i＜k-1;i++)s[

若有以下说明和语句intc[4)[5],(*p)[5]；p=c；能够正确引用c数组元素的是

当线性表采用顺序存储结构实现存储时，其主要特点是______。

有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;

对建立良好的程序设计风格，下面描述正确的是()。

A．胃脘绵绵冷痛，时发时止，喜温喜按，食后缓解B．胃脘隐隐灼痛，饥不欲食，或胃脘嘈杂C．脘腹冷痛，痛势暴急，遇寒加剧，得温痛减D．胃脘灼痛，拒按，渴喜冷饮E．脘腹胀满疼痛、拒按，嗳腐吞酸，厌食

一中年女性，在家属陪同下首次来院门诊，精神检查发现有关系妄想。如考虑为抑郁症，其妄想特点应为

有心动过缓，伟导阻滞有肌肉抽搐

监理工程师受业主委托,对项目的进度进行控制,其总的任务就是在项目进度计划的执行过程中,()

下列选项中，属于反洗钱调查的可疑交易的有()。Ⅰ．明显涉嫌洗钱、恐怖融资等犯罪活动Ⅱ．其他情节严重或者情况紧急的情形Ⅲ．严重危害国家安全或者影响社会稳定Ⅳ．与金融机构人员联合进行洗钱活动

下列关于价值评估的表述中，不正确的是()。

倾向于选择非常容易或非常困难的学习任务的学生属于()。

设y=，求y’．

ASocioculturalApproachtoReading,LanguageandLiteracyI.Themeaningoftakingasocioculturalapp

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

执行以下语句的结果为______。intx=3,y;intpx=&x;y=px++;