在最坏情况下

admin2020-10-14 42

问题在最坏情况下

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

答案C

解析对长度为n的线性表排序，下表为常用排序方法时间复杂度：

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d1=n/2, di+1=di/2，在最坏情况下，希尔排序所需要的比较次数为O(n1.5)。快速排序与冒泡排序的时间复杂度均为O(n2)，A选项错误。快速排序比希尔排序的时间复杂度要大（O(n2)>O(n1.5))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小（O(n1.5)O(n1.5))，D选项错误。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

SELECT命令中，设置条件短语的关键词是()。

设置字段的有效性规则，主要限制的是()。

可以获得文本框当前插入点所在位置的属性是()。

如果要在文本框中输入字符时实现密码显示效果，如星号(*)，应设置文本框的属性是()。

若有语句：str1＝InputBox("输入"，""，"练习")；从键盘上输入字符串“示例”后，str1的值是()。

下列关于货币数据类型的叙述中，错误的是()。

下列程序段运行结束后，变量c的值是()。a=24b=328selectcaseb\10case0c=a10+bcase1t09c=a

下列关于宏和宏组的叙述中，错误的是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

在软件开发中，需求分析阶段产生的主要文档是()。

显微镜的放大倍数是()。

下列不是代位权的功能的是

在对资本主义工商业进行改造的过程中，根据马克思、恩格斯和列宁的设想，结合中国的具体情况，中国共产党提出了对资本主义工商业实行和平赎买的方针，取得了成功。其原因是()

临床怀疑泌尿系结石首选的检查是()

心脏停搏后的患者较易呼吸道阻塞，引起窒息，首选的措施是

为促进加工贸易健康发展，规范加工贸易内销货物审价，海关对加工贸易内销货物审价重新做了规定，从2005年8月1日起施行。下列说法正确的有(　　)。

所谓()，就是指厂商把各种生产要素作为投入品进行组合并转化产品的过程。

下列关于复式教学叙述正确的是()。

Humansreadilychangetoolstosuitthecircumstances:onceabasicknowledgeoftool-makinghasbeenacquired,itisasimplem

在最坏情况下

二级Access

NCRE全国计算机二级

SELECT命令中，设置条件短语的关键词是()。

设置字段的有效性规则，主要限制的是()。

可以获得文本框当前插入点所在位置的属性是()。

如果要在文本框中输入字符时实现密码显示效果，如星号(*)，应设置文本框的属性是()。

若有语句：str1＝InputBox("输入"，""，"练习")；从键盘上输入字符串“示例”后，str1的值是()。

下列关于货币数据类型的叙述中，错误的是()。

下列程序段运行结束后，变量c的值是()。a=24b=328selectcaseb\10case0c=a*10+bcase1t09c=a*

下列关于宏和宏组的叙述中，错误的是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

在软件开发中，需求分析阶段产生的主要文档是()。

显微镜的放大倍数是()。

下列不是代位权的功能的是

在对资本主义工商业进行改造的过程中，根据马克思、恩格斯和列宁的设想，结合中国的具体情况，中国共产党提出了对资本主义工商业实行和平赎买的方针，取得了成功。其原因是()

临床怀疑泌尿系结石首选的检查是()

心脏停搏后的患者较易呼吸道阻塞，引起窒息，首选的措施是

为促进加工贸易健康发展，规范加工贸易内销货物审价，海关对加工贸易内销货物审价重新做了规定，从2005年8月1日起施行。下列说法正确的有( )。

所谓()，就是指厂商把各种生产要素作为投入品进行组合并转化产品的过程。

下列关于复式教学叙述正确的是()。

Humansreadilychangetoolstosuitthecircumstances:onceabasicknowledgeoftool-makinghasbeenacquired,itisasimplem

下列程序段运行结束后，变量c的值是()。a=24b=328selectcaseb\10case0c=a10+bcase1t09c=a

为促进加工贸易健康发展，规范加工贸易内销货物审价，海关对加工贸易内销货物审价重新做了规定，从2005年8月1日起施行。下列说法正确的有(　　)。