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

admin2021-04-28 96

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

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞intfun(chars[]){intn=0；while(*s＜=’9’&&*s＞=’0’){n=10*n+*s-0’；s++；}return(n]；}main(){charsi10]={
设有定义：char*c；以下选项中能够使c正确指向一个字符串的是
C语言中char类型数据占字节数为
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
若有定义：inta，b；通过语句scanf("％d；％a"&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
会出错的C语言表达式是()。
若有定义typedefintT[10];Ta[20];则与上述定义完全等价的说明语句是（）。
设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是（）。
有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{int

随机试题

抽样调查筛检
()安装基本是在地面上进行，避免了高空作业，保证了安全，有利于提高质量和工效，目前在储罐施工中被广泛采用。
王某为大型商业综合体内一餐饮场所的餐厅领班，李某为该餐饮场所消防安全管理人。根据《大型商业综合体消防安全管理规则(试行)》(应急消防314号)，下列工作中不属于王某应当履行的消防安全职责是()。
单位的会计人员是会计工作社会监督的对象。()
简述个体身心发展的一般规律及教育启示。
政府信息是指行政机关在履行职责过程中制作或者获取的，以一定形式记录、保存的信息。下列关于政府信息公开的说法错误的是()。
A、 B、 C、 D、 D
Questions14-17Thetexthas9paragraphs(A-I).Whichparagraphdoeseachofthefollowingheadingsbestfit?*
Professionalwomenwhoputcareersonholdforfamilyorotherreasonsearnispercentlessoncetheyreturntotheworkforce,a
TheKoala’sLifeCycleThebreedingseasonforkoalasrunsroughlyfromSeptembertoMarch.Thisisatimeofincreasedacti

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞intfun(chars[]){intn=0；while(s＜=’9’&&s＞=’0’){n=10n+s-0’；s++；}return(n]；}main(){charsi10]={

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

C语言中char类型数据占字节数为

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

若有定义：inta，b；通过语句scanf("％d；％a"&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

会出错的C语言表达式是()。

若有定义typedefintT[10];Ta[20];则与上述定义完全等价的说明语句是（）。

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是（）。

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{int

抽样调查筛检

()安装基本是在地面上进行，避免了高空作业，保证了安全，有利于提高质量和工效，目前在储罐施工中被广泛采用。

王某为大型商业综合体内一餐饮场所的餐厅领班，李某为该餐饮场所消防安全管理人。根据《大型商业综合体消防安全管理规则(试行)》(应急消防314号)，下列工作中不属于王某应当履行的消防安全职责是()。

单位的会计人员是会计工作社会监督的对象。()

简述个体身心发展的一般规律及教育启示。

政府信息是指行政机关在履行职责过程中制作或者获取的，以一定形式记录、保存的信息。下列关于政府信息公开的说法错误的是()。

A、 B、 C、 D、 D

Questions14-17Thetexthas9paragraphs(A-I).Whichparagraphdoeseachofthefollowingheadingsbestfit?*

Professionalwomenwhoputcareersonholdforfamilyorotherreasonsearnispercentlessoncetheyreturntotheworkforce,a

TheKoala’sLifeCycleThebreedingseasonforkoalasrunsroughlyfromSeptembertoMarch.Thisisatimeofincreasedacti

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞intfun(chars[]){intn=0；while(*s＜=’9’&&*s＞=’0’){n=10*n+*s-0’；s++；}return(n]；}main(){charsi10]={

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

C语言中char类型数据占字节数为

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

若有定义：inta，b；通过语句scanf("％d；％a"&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

会出错的C语言表达式是()。

若有定义typedefintT[10];Ta[20];则与上述定义完全等价的说明语句是（）。

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是（）。

有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{int

抽样调查筛检

()安装基本是在地面上进行，避免了高空作业，保证了安全，有利于提高质量和工效，目前在储罐施工中被广泛采用。

王某为大型商业综合体内一餐饮场所的餐厅领班，李某为该餐饮场所消防安全管理人。根据《大型商业综合体消防安全管理规则(试行)》(应急消防314号)，下列工作中不属于王某应当履行的消防安全职责是()。

单位的会计人员是会计工作社会监督的对象。()

简述个体身心发展的一般规律及教育启示。

政府信息是指行政机关在履行职责过程中制作或者获取的，以一定形式记录、保存的信息。下列关于政府信息公开的说法错误的是()。

A、 B、 C、 D、 D

Questions14-17Thetexthas9paragraphs(A-I).Whichparagraphdoeseachofthefollowingheadingsbestfit?*

Professionalwomenwhoputcareersonholdforfamilyorotherreasonsearnispercentlessoncetheyreturntotheworkforce,a

TheKoala’sLifeCycleThebreedingseasonforkoalasrunsroughlyfromSeptembertoMarch.Thisisatimeofincreasedacti

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

有以下程序#include＜stdio．h＞intfun(chars[]){intn=0；while(s＜=’9’&&s＞=’0’){n=10n+s-0’；s++；}return(n]；}main(){charsi10]={

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{int