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

admin2016-11-22 48

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

选项 A、冒泡排序为n（n一1）／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n（n一1）／2；简单插入排序所需要的比较次数为n（n一1）／2；希尔排序所需要的比较次数为0（n^1．5）；堆排序所需要的比较次数为0（nlog₂n）。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若执行语句：cout＜＜setfill(’*’)＜＜setw(10)＜＜123＜＜"OK"＜＜end1后将输出
若以下定义：structlink{intdata；structlink*next；}a，b，C，*p，*q；且变量a和b之间已有下图所示的链表结构。指针p指向
若类A和类B的定义如下；classA{inti，j；public：intgeti(){returni；}}；clasSB：publ
下列关于多态性的描述，错误的是
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
有以下程序：#include〈iostream〉#include〈string〉usingnamespacestd;classvisited{private:intnumber;
C++是通过______译成目标语言的。
函数fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])
在下面程序横线处填上适当内容，使得程序的输出为9876。#include＜iostream＞usingnamespacestd;template＜classT＞voidf(【】){
数据结构分为线性结构和非线性结构，带链的队列属于______。

随机试题

下列关于瞳孔大小的叙述，正确的是()
A、低流量、低浓度持续给氧B、高流量给氧C、高压氧舱D、高流量通过50%乙醇湿化后给氧E、低流量通过30%乙醇湿化后给氧重症哮喘吸氧原则是（）
期前收缩三联律是指
两个以上的申请人分别就同样的发明创造申请专利的，专利权授予()。
甲公司2017年1月1日发行三年期可转换公司债券，实际发行价款200000万元，其中负债成分的公允价值为180000万元。假定发行债券时另支付发行费用600万元。不考虑其他因素，甲公司发行债券时应确认的“其他权益工具”科目的金额为()万元。
纳税人欠缴应纳税款，采取转移或者隐匿财产的手段，致使税务机关无法追缴欠缴的税款，数额在1万元以上的，应追究其刑事责任。(　　　)
阅读下列材料，完成教学设计。材料1：《普通高中化学课程标准(实验)》的“内容标准”：“通过实例了解人体必需的维生素的主要来源及其摄入途径。了解维生素在人体中的作用。”“认识微量元素对人体健康的重要作用。”材料2：普通
教师在讲授古代诗歌鉴赏时强调，“借景抒情”是诗人常用来抒情的重要表现手法，并列举了一些例句，下列没有使用“借景抒情”的手法的诗句是()。
有以下程序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"，s)；}程序执行后的输出结果是
Peopleliketothinkthatlifewasbetterinthepast.Theairwascleaner,thewaterwasclearer,people【C1】______friendlier,l

最新回复(0)

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

二级C

NCRE全国计算机二级

若执行语句：cout＜＜setfill(’*’)＜＜setw(10)＜＜123＜＜"OK"＜＜end1后将输出

若以下定义：structlink{intdata；structlinknext；}a，b，C，p，*q；且变量a和b之间已有下图所示的链表结构。指针p指向

若类A和类B的定义如下；classA{inti，j；public：intgeti(){returni；}}；clasSB：publ

下列关于多态性的描述，错误的是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

有以下程序：#include〈iostream〉#include〈string〉usingnamespacestd;classvisited{private:intnumber;

C++是通过______译成目标语言的。

函数fun的返回值是fun(chara，charb){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])

在下面程序横线处填上适当内容，使得程序的输出为9876。#include＜iostream＞usingnamespacestd;template＜classT＞voidf(【】){

数据结构分为线性结构和非线性结构，带链的队列属于______。

下列关于瞳孔大小的叙述，正确的是()

A、低流量、低浓度持续给氧B、高流量给氧C、高压氧舱D、高流量通过50%乙醇湿化后给氧E、低流量通过30%乙醇湿化后给氧重症哮喘吸氧原则是（）

期前收缩三联律是指

两个以上的申请人分别就同样的发明创造申请专利的，专利权授予()。

纳税人欠缴应纳税款，采取转移或者隐匿财产的手段，致使税务机关无法追缴欠缴的税款，数额在1万元以上的，应追究其刑事责任。(　　　)

教师在讲授古代诗歌鉴赏时强调，“借景抒情”是诗人常用来抒情的重要表现手法，并列举了一些例句，下列没有使用“借景抒情”的手法的诗句是()。

有以下程序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"，s)；}程序执行后的输出结果是

Peopleliketothinkthatlifewasbetterinthepast.Theairwascleaner,thewaterwasclearer,people【C1】______friendlier,l

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

二级C

NCRE全国计算机二级

若执行语句：cout＜＜setfill(’*’)＜＜setw(10)＜＜123＜＜"OK"＜＜end1后将输出

若以下定义：structlink{intdata；structlink*next；}a，b，C，*p，*q；且变量a和b之间已有下图所示的链表结构。指针p指向

若类A和类B的定义如下；classA{inti，j；public：intgeti(){returni；}}；clasSB：publ

下列关于多态性的描述，错误的是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

有以下程序：#include〈iostream〉#include〈string〉usingnamespacestd;classvisited{private:intnumber;

C++是通过______译成目标语言的。

函数fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])

在下面程序横线处填上适当内容，使得程序的输出为9876。#include＜iostream＞usingnamespacestd;template＜classT＞voidf(【】){

数据结构分为线性结构和非线性结构，带链的队列属于______。

下列关于瞳孔大小的叙述，正确的是()

A、低流量、低浓度持续给氧B、高流量给氧C、高压氧舱D、高流量通过50%乙醇湿化后给氧E、低流量通过30%乙醇湿化后给氧重症哮喘吸氧原则是（）

期前收缩三联律是指

两个以上的申请人分别就同样的发明创造申请专利的，专利权授予()。

纳税人欠缴应纳税款，采取转移或者隐匿财产的手段，致使税务机关无法追缴欠缴的税款，数额在1万元以上的，应追究其刑事责任。( )

教师在讲授古代诗歌鉴赏时强调，“借景抒情”是诗人常用来抒情的重要表现手法，并列举了一些例句，下列没有使用“借景抒情”的手法的诗句是()。

有以下程序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"，s)；}程序执行后的输出结果是

Peopleliketothinkthatlifewasbetterinthepast.Theairwascleaner,thewaterwasclearer,people【C1】______friendlier,l

若以下定义：structlink{intdata；structlinknext；}a，b，C，p，*q；且变量a和b之间已有下图所示的链表结构。指针p指向

函数fun的返回值是fun(chara，charb){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])

纳税人欠缴应纳税款，采取转移或者隐匿财产的手段，致使税务机关无法追缴欠缴的税款，数额在1万元以上的，应追究其刑事责任。(　　　)