在最坏情况下( )。

admin2020-10-26 54

问题在最坏情况下( )。

选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

答案C

解析快速排序与冒泡排序的时间复杂度均为O(n²)，A项错误；快速排序比希尔排序的时间复杂度要大(O(n²)＞0(n^1．5))，B项错误；希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n^1．5)2))，C项正确；快速排序比希尔排序的时间复杂度大(O(n²)>O(n^1．5))，D项错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后输出结果是
有以下程序#include＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是
将E—R图转换为关系模式时，实体和联系都可以表示为
有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，5，fp)；fwrite(a，
已定义以下函数intfun(int*p){return*p；}fun函数返回值是
若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b==0)；){b+=a；a-=c++；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
下列选项中不属于结构化程序设计方法的是
结构化程序设计的基本原则不包括
有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20，"200401"}，{21，"200402"}，{19，"200403"}}；structstud
有三个关系R、S和T加下：则由关系R和S得到关系T的操作是()。

随机试题

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)

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后输出结果是

有以下程序#include＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是

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

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，5，fp)；fwrite(a，

已定义以下函数intfun(intp){returnp；}fun函数返回值是

若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b==0)；){b+=a；a-=c++；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

下列选项中不属于结构化程序设计方法的是

结构化程序设计的基本原则不包括

有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20，"200401"}，{21，"200402"}，{19，"200403"}}；structstud

有三个关系R、S和T加下：则由关系R和S得到关系T的操作是()。

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

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后输出结果是

有以下程序#include＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是

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

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，5，fp)；fwrite(a，

已定义以下函数intfun(int*p){return*p；}fun函数返回值是

若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b==0)；){b+=a；a-=c++；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

下列选项中不属于结构化程序设计方法的是

结构化程序设计的基本原则不包括

有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20，"200401"}，{21，"200402"}，{19，"200403"}}；structstud

有三个关系R、S和T加下：则由关系R和S得到关系T的操作是()。

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

已定义以下函数intfun(intp){returnp；}fun函数返回值是

LudwigvanBeethovenwasoneofthe【B1】composerswhoeverlived.Hethoughtpeoplethatcouldbe【B2】whentheywrotem