在最坏情况下( )。

admin2020-10-26 36

问题在最坏情况下( )。

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

相关试题推荐

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；while(p[i]){if(p[i]==’’
有以下程序#include＜stdio．h＞main(){inti，j，m=1；for(i=1：i＜3；i++){for(j=30＞00～){if(i*j＞3)break；m*=i*j；}}printf("m=％d＼n"，m)；}程序
以下叙述中正确的是
若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
在软件设计中不使用的工具是
若有定义语句：intyear=2009，*p=＆year；以下各项中不能使变量year中的值增至2010的语句是()。
设有定义：inta=0，b=1；，以下表达式中，会产生"短路"现象，致使变量b的值不变的是()。
下列关于二叉树的叙述中，正确的是()。
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m

随机试题

低钾血症临床表现下列哪项除外：()
"胸痹"病名最早见于()
A．血清甲状腺球蛋白升高B．血清降钙素升高C．血清甲状旁腺素升高D．血清垂体促甲状腺激素升高E．血清T3、T4升高甲状腺高功能腺瘤
某分部工程双代号网络计划如下图所示，图中错误为()。
在开采过程中，露天矿场被划分为若干具体有一定高度的水平分层或有某些倾斜的分层。这种分层被称为()。
不受现有费用项目和开支水平限制，并能够克服增量预算方法缺点的预算方法是()。
班级教学的组织形式中以自然教学班为单位的教学组织形式是()。
下列行为不属于行政处罚的是()。
Вокругнашейлодки____какие-тостранныерыбы.
Yamagata-bornKenOkuyama,wellknowninautomobiledesigncircles,wasbroughtintostylethecompany’ssuperglossynewCruis

最新回复(0)

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；while(p[i]){if(p[i]==’’

有以下程序#include＜stdio．h＞main(){inti，j，m=1；for(i=1：i＜3；i++){for(j=30＞00～){if(i*j＞3)break；m*=i*j；}}printf("m=％d＼n"，m)；}程序

以下叙述中正确的是

若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

在软件设计中不使用的工具是

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

设有定义：inta=0，b=1；，以下表达式中，会产生"短路"现象，致使变量b的值不变的是()。

下列关于二叉树的叙述中，正确的是()。

低钾血症临床表现下列哪项除外：()

"胸痹"病名最早见于()

A．血清甲状腺球蛋白升高B．血清降钙素升高C．血清甲状旁腺素升高D．血清垂体促甲状腺激素升高E．血清T3、T4升高甲状腺高功能腺瘤

某分部工程双代号网络计划如下图所示，图中错误为()。

在开采过程中，露天矿场被划分为若干具体有一定高度的水平分层或有某些倾斜的分层。这种分层被称为()。

不受现有费用项目和开支水平限制，并能够克服增量预算方法缺点的预算方法是()。

班级教学的组织形式中以自然教学班为单位的教学组织形式是()。

下列行为不属于行政处罚的是()。

Вокругнашейлодки____какие-тостранныерыбы.

Yamagata-bornKenOkuyama,wellknowninautomobiledesigncircles,wasbroughtintostylethecompany’ssuperglossynewCruis

有以下程序#include＜stdio．h＞main(){inti，j，m=1；for(i=1：i＜3；i++){for(j=30＞00～){if(ij＞3)break；m=i*j；}}printf("m=％d＼n"，m)；}程序