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

admin2020-10-26 60

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中作为C语言合法常量的是
有以下程序#include＜stdio．h＞voidf(int*p，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；voidf(int*p，int*q){p=p+1
有以下程序#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1；printf("％c，％c，"，*c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；print
有以下程序#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}main(){intx[][N]={{1，2
以下叙述中正确的是
将E—R图转换为关系模式时，实体和联系都可以表示为
以下选项中，值为1的表达式是
在面向对象方法中，不属于“对象”基本特点的是()。
在深度为7的满二叉树中，度为2的节点个数为()。
深度为5的完全二叉树的节点数不可能是()。

随机试题

A、B两商品的价格分别表示为PA、PB，设A商品的需求函数QA=500-PA2-PAPB+2PB2，则当PA=10，PB=20时，商品A的需求量对自身价格需求弹性ηAA(ηAA＞0)=________．
下列关于海洋与淡水的法律规制的说法错误的是()
下列啰音中哪种可见于正常人
市场经济作为一种一般性经济运行方式,最重要的基础和条件是()。
英国科技哲学家斯诺在《两种文化》中说过，“我们必须用以反对技术的恶果的唯一武器，还是技术本身。我们没有别的出路。我们无法退人一个根本不存在的没有技术的伊甸园”。这一观点的错误之处在于()
设总体X～N(μ，σ2)，X1，X2，…，Xn＋1为总体X的简单随机样本，记服从的分布·
ItisonlyinrecentyearsthatwehaverecognizedthatAccordingtotheauthor,whichofthefollowingisthemostimportantr
窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx=20y=2f=-x*yEndFun
期货价差套利要同时在相关合约上进行方向相反的交易，即同时建立一个多头头寸和一个空头头寸。()
LudwigvanBeethovenwasoneofthe【B1】______composerswhoeverlived.Hethoughtpeoplethatcouldbe【B2】______whentheywrotem

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中作为C语言合法常量的是

有以下程序#include＜stdio．h＞voidf(intp，intq)；main(){intm=1，n=2，r=&m；f(r，&n)；printf("％d，％d"，m，n)；voidf(intp，int*q){p=p+1

有以下程序#include＜stdio．h＞voidfun(charc，intd){c=c+1；d=d+1；printf("％c，％c，"，c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；print

有以下程序#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}main(){intx[][N]={{1，2

以下叙述中正确的是

将E—R图转换为关系模式时，实体和联系都可以表示为

以下选项中，值为1的表达式是

在面向对象方法中，不属于“对象”基本特点的是()。

在深度为7的满二叉树中，度为2的节点个数为()。

深度为5的完全二叉树的节点数不可能是()。

A、B两商品的价格分别表示为PA、PB，设A商品的需求函数QA=500-PA2-PAPB+2PB2，则当PA=10，PB=20时，商品A的需求量对自身价格需求弹性ηAA(ηAA＞0)=________．

下列关于海洋与淡水的法律规制的说法错误的是()

下列啰音中哪种可见于正常人

市场经济作为一种一般性经济运行方式,最重要的基础和条件是()。

英国科技哲学家斯诺在《两种文化》中说过，“我们必须用以反对技术的恶果的唯一武器，还是技术本身。我们没有别的出路。我们无法退人一个根本不存在的没有技术的伊甸园”。这一观点的错误之处在于()

设总体X～N(μ，σ2)，X1，X2，…，Xn＋1为总体X的简单随机样本，记服从的分布·

ItisonlyinrecentyearsthatwehaverecognizedthatAccordingtotheauthor,whichofthefollowingisthemostimportantr

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx=20y=2f=-x*yEndFun

期货价差套利要同时在相关合约上进行方向相反的交易，即同时建立一个多头头寸和一个空头头寸。()

LudwigvanBeethovenwasoneofthe【B1】composerswhoeverlived.Hethoughtpeoplethatcouldbe【B2】whentheywrotem

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

二级C语言

NCRE全国计算机二级

以下选项中作为C语言合法常量的是

有以下程序#include＜stdio．h＞voidf(int*p，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；voidf(int*p，int*q){p=p+1

有以下程序#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1；printf("％c，％c，"，*c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；print

有以下程序#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}main(){intx[][N]={{1，2

以下叙述中正确的是

将E—R图转换为关系模式时，实体和联系都可以表示为

以下选项中，值为1的表达式是

在面向对象方法中，不属于“对象”基本特点的是()。

在深度为7的满二叉树中，度为2的节点个数为()。

深度为5的完全二叉树的节点数不可能是()。

A、B两商品的价格分别表示为PA、PB，设A商品的需求函数QA=500-PA2-PAPB+2PB2，则当PA=10，PB=20时，商品A的需求量对自身价格需求弹性ηAA(ηAA＞0)=________．

下列关于海洋与淡水的法律规制的说法错误的是()

下列啰音中哪种可见于正常人

市场经济作为一种一般性经济运行方式,最重要的基础和条件是()。

英国科技哲学家斯诺在《两种文化》中说过，“我们必须用以反对技术的恶果的唯一武器，还是技术本身。我们没有别的出路。我们无法退人一个根本不存在的没有技术的伊甸园”。这一观点的错误之处在于()

设总体X～N(μ，σ2)，X1，X2，…，Xn＋1为总体X的简单随机样本，记服从的分布·

ItisonlyinrecentyearsthatwehaverecognizedthatAccordingtotheauthor,whichofthefollowingisthemostimportantr

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx=20y=2f=-x*yEndFun

期货价差套利要同时在相关合约上进行方向相反的交易，即同时建立一个多头头寸和一个空头头寸。()

LudwigvanBeethovenwasoneofthe【B1】______composerswhoeverlived.Hethoughtpeoplethatcouldbe【B2】______whentheywrotem

有以下程序#include＜stdio．h＞voidf(intp，intq)；main(){intm=1，n=2，r=&m；f(r，&n)；printf("％d，％d"，m，n)；voidf(intp，int*q){p=p+1

有以下程序#include＜stdio．h＞voidfun(charc，intd){c=c+1；d=d+1；printf("％c，％c，"，c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；print

LudwigvanBeethovenwasoneofthe【B1】composerswhoeverlived.Hethoughtpeoplethatcouldbe【B2】whentheywrotem