在最坏情况下( )。

admin2020-10-26 47

问题在最坏情况下( )。

选项 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(条件表达式)循环体”，以下叙述正确的是
以下关于return语句的叙述中正确的是
若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b==0)；){b+=a；a-=c++；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
以下叙述中正确的是
有以下程序，程序运行后的输出结果是#include＜stdio．h＞main(){inta=3；printf("％dkn"，(a+=a-=a*a))；}
支持子程序调用的数据结构是()。
如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。结点类型的定义为：structlink{doubledt；struetlink，*next；}；若指针p指向A结点，在不改变P指向的前提下，以下选项中不能
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。
下列定义数组的语句中，正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

由于枢纽的起伏，皱曲核部岩层在()上有长度和宽度的变化。根据长宽比或长轴与短轴之比，可将褶曲分为五类。
患者16岁，女性，左下后牙遇冷水痛2周，平时无不适；查左下第一恒磨牙咬颌面深龋，叩诊(一)。冷测引起一过性敏感，下列诊断中有哪一项可除外
尿中常见大量红细胞管型的疾病是()
机械化开挖土石方时，不需要的技术工种是()。[2013年真题]
下列各选项中，属于财政支出越位产生的不良效果的有()。
把酒埋在地下，保存好，放置几年后，乙醇就会发生变质反应，因此酒越陈越香。()
耦合线圈的自感L1和L2分别为2H和8H，则互感M至多只能为()。
范某驾车闯红灯将3名行人撞成重伤后逃逸，后在家人劝说下，到公安机关投案，并如实供述自己的罪行，范某的行为()。
在软件开发中，需求分析阶段可以使用的工具是(　　)。
______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.

最新回复(0)

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

关于“while(条件表达式)循环体”，以下叙述正确的是

以下关于return语句的叙述中正确的是

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

以下叙述中正确的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞main(){inta=3；printf("％dkn"，(a+=a-=a*a))；}

支持子程序调用的数据结构是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。结点类型的定义为：structlink{doubledt；struetlink，*next；}；若指针p指向A结点，在不改变P指向的前提下，以下选项中不能

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

由于枢纽的起伏，皱曲核部岩层在()上有长度和宽度的变化。根据长宽比或长轴与短轴之比，可将褶曲分为五类。

患者16岁，女性，左下后牙遇冷水痛2周，平时无不适；查左下第一恒磨牙咬颌面深龋，叩诊(一)。冷测引起一过性敏感，下列诊断中有哪一项可除外

尿中常见大量红细胞管型的疾病是()

机械化开挖土石方时，不需要的技术工种是()。[2013年真题]

下列各选项中，属于财政支出越位产生的不良效果的有()。

把酒埋在地下，保存好，放置几年后，乙醇就会发生变质反应，因此酒越陈越香。()

耦合线圈的自感L1和L2分别为2H和8H，则互感M至多只能为()。

范某驾车闯红灯将3名行人撞成重伤后逃逸，后在家人劝说下，到公安机关投案，并如实供述自己的罪行，范某的行为()。

在软件开发中，需求分析阶段可以使用的工具是( )。

______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.

在软件开发中，需求分析阶段可以使用的工具是(　　)。