在最坏情况下( )。

admin2020-10-26 32

问题在最坏情况下( )。

选项 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全国计算机二级

相关试题推荐

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()==fun，ch；……}以下选项中对函数fun的正确调用语句是
当用户要求输入的字符串中含有空格时，应使用的输入函数是
有以下程序段inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：printf("％d＼n"，n)；cont
以下叙述中正确的是
构成计算机软件的是
以下叙述中正确的是
若有定义语句：intyear=2009，*p=＆year；以下各项中不能使变量year中的值增至2010的语句是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于()。【10年3月】
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。
已知字符‘A’的ASCII代码值是65，字符变量c1的值是‘A’，c2的值是‘D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。

随机试题

卧式镗床主轴的径向圆跳动，当主轴直径不大于100mm时，在300mm测量长度上，公差值为0.003mm。()
下列哪项不是念珠菌性阴道炎的诱发因素：
反映一组正态分布计量资料离散趋势的指标是
下列哪些合同的转让是不合法的?
(2007年)某单吸离心泵，Q=0．0735m3／s，n=1420r／min；后因改为电机直接联动，n增大为1450r／min，试求这时泵的流量Q为()m3／s。
股份有限公司的董事会规模应在5人～17人之间。()
高经营杠杆行业的特征不包括()。(2010年上半年)
Theme-park-boundbargainseekerswouldbewisetospendsometimesurfingonlinebeforetheygetinlineattheparksthissumme
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的______。
GesturesI.Theuniversalusageofgesturesincommunication1)GesturesarewidelyusedespeciallyinArabcountries.2)Gesture

最新回复(0)

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()==fun，ch；……}以下选项中对函数fun的正确调用语句是

当用户要求输入的字符串中含有空格时，应使用的输入函数是

有以下程序段inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：printf("％d＼n"，n)；cont

以下叙述中正确的是

构成计算机软件的是

以下叙述中正确的是

若有定义语句：intyear=2009，*p=＆year；以下各项中不能使变量year中的值增至2010的语句是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于()。【10年3月】

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

已知字符‘A’的ASCII代码值是65，字符变量c1的值是‘A’，c2的值是‘D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。

卧式镗床主轴的径向圆跳动，当主轴直径不大于100mm时，在300mm测量长度上，公差值为0.003mm。()

下列哪项不是念珠菌性阴道炎的诱发因素：

反映一组正态分布计量资料离散趋势的指标是

下列哪些合同的转让是不合法的?

(2007年)某单吸离心泵，Q=0．0735m3／s，n=1420r／min；后因改为电机直接联动，n增大为1450r／min，试求这时泵的流量Q为()m3／s。

股份有限公司的董事会规模应在5人～17人之间。()

高经营杠杆行业的特征不包括()。(2010年上半年)

Theme-park-boundbargainseekerswouldbewisetospendsometimesurfingonlinebeforetheygetinlineattheparksthissumme

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的______。

GesturesI.Theuniversalusageofgesturesincommunication1)GesturesarewidelyusedespeciallyinArabcountries.2)Gesture

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()==fun，ch；……}以下选项中对函数fun的正确调用语句是