在最坏情况下( )。

admin2020-10-26 64

问题在最坏情况下( )。

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

相关试题推荐

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
若有以下程序#include＜stdio．h＞char*a="you"；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(*a=
以下叙述中正确的是
下列叙述中正确的是
若有定义语句：inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；，以下选项中错误引用a数组元素的是(其中0≤i
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
设有以下程序段：structbook{floatprice；charlanguage；chartitleE20]；}rec，*ptr；ptr=&rec；要求输入字符串给结构体
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

随机试题

After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho
阿米巴痢疾时的粪便颜色为
女，30岁，妊娠34周，产前检查血压180/110mmHg，拒绝住院治疗，3小时前突然腹痛伴阴道流血，血压75/30mmHg，脉搏120次/分，宫底剑突下2指，板状腹，胎位不清，胎心音消失，宫颈未消失，最正确处理应是
根据《公司登记管理条例》的规定，下列事项发生变更时，应当向公司登记机关办理变更登记的是()。
下列不属于水域及水利设施用地的是()。
单因素敏感性分析的步骤中，如果主要分析投资大小对技术方案资金回收能力的影响，则可选用()指标等。
社会保障制度的建立有利于引导合理消费，这是因为随着社会保障制度的发展，可以通过()共同负担和筹集社会保险费，使劳动者的消费结构趋于合理化。
材料：甲同学在小学时学业成绩优良，对数学特别感兴趣，还在数学竞赛中得过奖。升入初中后，在第一次摸底测验中，他的成绩很不理想，班级的排名在30几名，回家后受到父母的责骂，使他很有挫败感。他很想取得好成绩，但又认为自己做不到，甚至连他最感兴趣的数学考
下列哪一种现象的物理原理不同于其他三项?
Thenursehalf-enteredoneofthebusesbecause______.Fromthepassagewemayinferthat________.

最新回复(0)

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

若有以下程序#include＜stdio．h＞chara="you"；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charp；for(i=0；b[i]!=’＼0’；i++){if(*a=

以下叙述中正确的是

下列叙述中正确的是

若有定义语句：inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；，以下选项中错误引用a数组元素的是(其中0≤i

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

设有以下程序段：structbook{floatprice；charlanguage；chartitleE20]；}rec，*ptr；ptr=&rec；要求输入字符串给结构体

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho

阿米巴痢疾时的粪便颜色为

女，30岁，妊娠34周，产前检查血压180/110mmHg，拒绝住院治疗，3小时前突然腹痛伴阴道流血，血压75/30mmHg，脉搏120次/分，宫底剑突下2指，板状腹，胎位不清，胎心音消失，宫颈未消失，最正确处理应是

根据《公司登记管理条例》的规定，下列事项发生变更时，应当向公司登记机关办理变更登记的是()。

下列不属于水域及水利设施用地的是()。

单因素敏感性分析的步骤中，如果主要分析投资大小对技术方案资金回收能力的影响，则可选用()指标等。

社会保障制度的建立有利于引导合理消费，这是因为随着社会保障制度的发展，可以通过()共同负担和筹集社会保险费，使劳动者的消费结构趋于合理化。

下列哪一种现象的物理原理不同于其他三项?

Thenursehalf-enteredoneofthebusesbecause.Fromthepassagewemayinferthat__.

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

若有以下程序#include＜stdio．h＞char*a="you"；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(*a=

以下叙述中正确的是

下列叙述中正确的是

若有定义语句：inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；，以下选项中错误引用a数组元素的是(其中0≤i

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

设有以下程序段：structbook{floatprice；charlanguage；chartitleE20]；}rec，*ptr；ptr=&rec；要求输入字符串给结构体

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho

阿米巴痢疾时的粪便颜色为

女，30岁，妊娠34周，产前检查血压180/110mmHg，拒绝住院治疗，3小时前突然腹痛伴阴道流血，血压75/30mmHg，脉搏120次/分，宫底剑突下2指，板状腹，胎位不清，胎心音消失，宫颈未消失，最正确处理应是

根据《公司登记管理条例》的规定，下列事项发生变更时，应当向公司登记机关办理变更登记的是()。

下列不属于水域及水利设施用地的是()。

单因素敏感性分析的步骤中，如果主要分析投资大小对技术方案资金回收能力的影响，则可选用()指标等。

社会保障制度的建立有利于引导合理消费，这是因为随着社会保障制度的发展，可以通过()共同负担和筹集社会保险费，使劳动者的消费结构趋于合理化。

下列哪一种现象的物理原理不同于其他三项?

Thenursehalf-enteredoneofthebusesbecause______.Fromthepassagewemayinferthat________.

若有以下程序#include＜stdio．h＞chara="you"；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charp；for(i=0；b[i]!=’＼0’；i++){if(*a=

Thenursehalf-enteredoneofthebusesbecause.Fromthepassagewemayinferthat__.