在最坏情况下（）。

admin2020-05-19 7

问题在最坏情况下（）。

选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

答案C

解析在最坏情况下，快速排序、冒泡排序和直接插入排序所需要的比较次数为O(n²)，希尔排序所需要的比较次数为O(n^1.5)，所以答案选C。

转载请注明原文地址:https://www.kaotiyun.com/show/mcCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

已知：intc[3][4]；，则对数组元素引用正确的是()。
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
给定程序MODI1．C中函数fun的功能是：计算s所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#inc
下列关于线性表的叙述中，不正确的是()。
函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’转换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函
函数fun的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
下列叙述中正确的是()。
下面不能作为结构化方法软件需求分析工具的是

随机试题

下列哪种药物既能保护胃黏膜，又能根除幽门螺杆菌
重症肌无力可见
柴胡、升麻均具有的功效是
一子宫肌瘤患者，行子宫全切术后，护士为其进行术后指导，告知患者术后阴道残端肠线吸收，可致引导少量出血，大约在术后
某日，王小东、张小安和江小亮(均为未成年人)在楼房的阳台上玩耍。在玩耍过程中，三人各自拿了一块砖头，同时从阳台往下扔。其中一块砖头恰好砸中了在户外散步的姚大民怀抱的三岁儿子姚小民，致使其当场死亡。但该致害砖头为谁所扔，不能确定。姚大民遂将王小东等三人告上法
下列广义积分中收敛的是()。
合同生效后，当事人发现合同对给付货币的履行地点的约定不明确，应当采用(　　)确定。
下列行为中，不征收营业税的有()。
长时记忆遗忘的主要原因是()。
求．

最新回复(0)

在最坏情况下（ ）。

二级C语言

NCRE全国计算机二级

已知：intc[3][4]；，则对数组元素引用正确的是()。

下列关于线性表的叙述中，不正确的是()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

下列叙述中正确的是()。

下面不能作为结构化方法软件需求分析工具的是

下列哪种药物既能保护胃黏膜，又能根除幽门螺杆菌

重症肌无力可见

柴胡、升麻均具有的功效是

一子宫肌瘤患者，行子宫全切术后，护士为其进行术后指导，告知患者术后阴道残端肠线吸收，可致引导少量出血，大约在术后

下列广义积分中收敛的是()。

合同生效后，当事人发现合同对给付货币的履行地点的约定不明确，应当采用( )确定。

下列行为中，不征收营业税的有()。

长时记忆遗忘的主要原因是()。

求．

在最坏情况下（）。

合同生效后，当事人发现合同对给付货币的履行地点的约定不明确，应当采用(　　)确定。