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

admin2021-04-28 40

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

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

答案D

解析除了堆排序算法的比较次数是0(nlog₂n)，其他的都是n(n-1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includecharfun(char*c){if(*c=’A’)*c-=’A’-’a’;return*c;}main(){chars[81],*p=s;gets(s);while(
程序中对fun函数有如下说明voidfun()；此说明的含义是
设有定义：doublea，b，c；若要求通过输入分别给a、b、C输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
有以下程序：#includemain(){FILE*fp；inti，aE6]={1，2，3，4，5，6}；fp=fopen(“d2．dat”，“W+”)；for(i=0；i
下列关于C语言文件的叙述中正确的是()。
有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)

随机试题

垄断资本主义国家中的计划管理的作用是()
下列哪项不属于带状疱疹的分型()
从细胞发育成熟规律来看，幼稚巨核
按照《建设工程质量管理条例》的规定，竣工验收应当具备下列条件()。
金融市场的（）是指金融市场具有资金蓄水池的作用。
行列式的值为()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?
增强现实技术是一种实时地计算摄影机影像的位置及角度并加上相应图像的技术，这种技术的目标是在屏幕上把虚拟世界套在现实世界并进行互动。根据上述定义，下列属于增强现实技术的是：
士家制（北京大学2003年中国通史真题）

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includecharfun(charc){if(c=’A’)c-=’A’-’a’;returnc;}main(){chars[81],*p=s;gets(s);while(

程序中对fun函数有如下说明voidfun()；此说明的含义是

设有定义：doublea，b，c；若要求通过输入分别给a、b、C输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

有以下程序：#includemain(){FILE*fp；inti，aE6]={1，2，3，4，5，6}；fp=fopen(“d2．dat”，“W+”)；for(i=0；i

下列关于C语言文件的叙述中正确的是()。

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)

垄断资本主义国家中的计划管理的作用是()

下列哪项不属于带状疱疹的分型()

从细胞发育成熟规律来看，幼稚巨核

按照《建设工程质量管理条例》的规定，竣工验收应当具备下列条件()。

金融市场的（）是指金融市场具有资金蓄水池的作用。

行列式的值为()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

增强现实技术是一种实时地计算摄影机影像的位置及角度并加上相应图像的技术，这种技术的目标是在屏幕上把虚拟世界套在现实世界并进行互动。根据上述定义，下列属于增强现实技术的是：

士家制（北京大学2003年中国通史真题）

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

二级C语言

NCRE全国计算机二级

有以下程序#includecharfun(char*c){if(*c=’A’)*c-=’A’-’a’;return*c;}main(){chars[81],*p=s;gets(s);while(

程序中对fun函数有如下说明voidfun()；此说明的含义是

设有定义：doublea，b，c；若要求通过输入分别给a、b、C输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

有以下程序：#includemain(){FILE*fp；inti，aE6]={1，2，3，4，5，6}；fp=fopen(“d2．dat”，“W+”)；for(i=0；i

下列关于C语言文件的叙述中正确的是()。

有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)

垄断资本主义国家中的计划管理的作用是()

下列哪项不属于带状疱疹的分型()

从细胞发育成熟规律来看，幼稚巨核

按照《建设工程质量管理条例》的规定，竣工验收应当具备下列条件()。

金融市场的（）是指金融市场具有资金蓄水池的作用。

行列式的值为()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

增强现实技术是一种实时地计算摄影机影像的位置及角度并加上相应图像的技术，这种技术的目标是在屏幕上把虚拟世界套在现实世界并进行互动。根据上述定义，下列属于增强现实技术的是：

士家制（北京大学2003年中国通史真题）

有以下程序#includecharfun(charc){if(c=’A’)c-=’A’-’a’;returnc;}main(){chars[81],*p=s;gets(s);while(

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。