在最坏情况下( )。

admin2020-10-26 67

问题在最坏情况下( )。

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

相关试题推荐

将E—R图转换为关系模式时，实体和联系都可以表示为
执行以下程序后，test．txt文件的内容是(若文件能正常打开)#include＜stdio．h＞main(){FILE*fb；char*s1="Fortran"，*s2="Basic"；if((fb=fopen("test．txt"，"wb")
下面关于位运算符的叙述，正确的是
下列选项中属于面向对象设计方法主要特征的是
有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20，"200401"}，{21，"200402"}，{19，"200403"}}；structstud
软件生命周期中的活动不包括
在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和()。
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
下列定义数组的语句中，正确的是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

随机试题

21岁未婚女子，18岁初潮，经量少，周期3～6个月一次，LMP：8个月前。追问病史，不食肉，每日饭量2～3两及少量蔬菜。检查：体形消瘦，乳房发育不良，阴毛稀少，外阴未婚型，子宫稍小，双侧附件正常，此病人治疗方案首选
不能用于铜绿假单胞菌的药物是
评估倾销进口产品的影响，应当针对国内同类产品的生产进行单独确定；不能针对国内同类产品的生产进行单独确定的，应当审查包括国内同类产品在内的最窄产品组或者范围的生产。　　　(　　)
现代生产线上常采用的集成仓库技术包括()。
看过许多名人访谈，他们无不谈到过去某段时期的迷茫与困惑、低潮与失败。彼时，如果他们向命运低头，他们就是失败者。只有冷静下来，摆正心态，才有__________、赢取辉煌的可能。可见，平日的积累与锻炼固然重要，但关键时刻的__________与爆发力却能成就
想象来源于表象，以表象的内容为素材。()
(1)试点(2)公布实施(3)提出暂行方案(4)发现问题(5)修改
Whatdoesthespeakerdomostprobably?
TherelationshipbetweenlanguagelearningstrategypreferencesandEnglishproficiencyamongstudentspuzzlesmanyEnglish
RealityTVOneofthefirstandmostpopularRealityTVshowsisBigBrother./Inthisshow,15completestrangershaveto

最新回复(0)

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

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

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#include＜stdio．h＞main(){FILE*fb；char*s1="Fortran"，*s2="Basic"；if((fb=fopen("test．txt"，"wb")

下面关于位运算符的叙述，正确的是

下列选项中属于面向对象设计方法主要特征的是

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

软件生命周期中的活动不包括

在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和()。

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

下列定义数组的语句中，正确的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

21岁未婚女子，18岁初潮，经量少，周期3～6个月一次，LMP：8个月前。追问病史，不食肉，每日饭量2～3两及少量蔬菜。检查：体形消瘦，乳房发育不良，阴毛稀少，外阴未婚型，子宫稍小，双侧附件正常，此病人治疗方案首选

不能用于铜绿假单胞菌的药物是

评估倾销进口产品的影响，应当针对国内同类产品的生产进行单独确定；不能针对国内同类产品的生产进行单独确定的，应当审查包括国内同类产品在内的最窄产品组或者范围的生产。 ( )

现代生产线上常采用的集成仓库技术包括()。

想象来源于表象，以表象的内容为素材。()

(1)试点(2)公布实施(3)提出暂行方案(4)发现问题(5)修改

Whatdoesthespeakerdomostprobably?

TherelationshipbetweenlanguagelearningstrategypreferencesandEnglishproficiencyamongstudentspuzzlesmanyEnglish

RealityTVOneofthefirstandmostpopularRealityTVshowsisBigBrother./Inthisshow,15completestrangershaveto

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#include＜stdio．h＞main(){FILEfb；chars1="Fortran"，*s2="Basic"；if((fb=fopen("test．txt"，"wb")

评估倾销进口产品的影响，应当针对国内同类产品的生产进行单独确定；不能针对国内同类产品的生产进行单独确定的，应当审查包括国内同类产品在内的最窄产品组或者范围的生产。　　　(　　)