下列各排序法中，最坏情况下的时间复杂度最低的是( )。

admin2019-08-01 57

问题下列各排序法中，最坏情况下的时间复杂度最低的是( )。

选项 A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序

答案C

解析堆排序最坏情况时间下的时间复杂度为O(n,log₂n)；希尔排序最坏情况时间下的时间复杂度为O(n¹⁵)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n²)，故C)选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

38岁的奥格威在纽约的麦迪逊大道创办了奥美广告公司，挂牌营业那天，他发表了一个办事公告：本公司新近成立，力求生存，一段时间内，我们大家须超时工作，工资则低于一般水平。本公司重点招聘精力充沛的年轻人。我不用阿谀奉承、惯于谄媚的人。我寻求有头脑、有教养的人。一
恩格斯说：“一个民族想要站在科学的最高峰，就一刻也不能没有理论思维。”当代科学技术的迅猛发展，产生了一系列新的科学理论研究方法，如控制方法、系统方法、模型化方法等。现代科学思维方法与辩证思维方法的关系是
在中国近代历史上，最早以法律形式允许外国在中国设立工厂的不平等条约是
从理论上说，无产阶级革命主要的、基本的形式是()
长江的年龄到底有多大?这里说的长江“年龄”，是指从青藏高原奔流而下注入东海的“贯通东流”水系的形成年代。如果说上游的沉积物从青藏高原、四川盆地顺延而下能到达下游，这就表明长江贯通了，这就是物源示踪。我国科学家采用这一方法，研究长江中下游盆地沉积物的来源，从
一子弹穿透某铁板，已知入射子弹的速度为v0，穿出铁板时的速度为v1，以子弹入射铁板时为起始时间，又知穿透铁板的时间为t1．子弹在铁板内的阻力与速度平方成正比，比例系数k＞0．(Ⅰ)求子弹在铁板内的运动速度v与时间t的函数关系v=v(t)；(Ⅱ)求铁板的
设A为m×n矩阵，曰为n×m矩阵，若矩阵AB可逆，则下列说法中正确的是()
数据库管理系统为三级模式结构提供了两层映像机制，其中模式／内模式映像提供了【1】独立性。
下列对STP生成树结构的描述中，错误的是()。
下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，点击按钮，可以在文本区已有的文本基础上追加显示10条“WelcometotheNCRExamination!”信息，并且文本区由滚动条控制文本的上下滚动。

随机试题

肾病综合征对激素依赖者
Thetimeneededfortheeggstoincubateisnineortendays.
在推广使用国际标准或代码时，运输标志(唛头)由收货人简称、参考号、目的地、件数号码组成。()
某企业当期应交纳的增值税为120000元，当期应交纳的营业税、消费税、资源税、城市维护建设税分别为12000元、2000元、22000元、24000元，则反映在该企业当期利润表上的营业税金及附加项目的金额应为()元。
甲公司采用融资租赁方式租入一台大型设备，该设备的入账价值为1200万元，租赁期为10年，与承租人相关的第三方提供的租赁资产担保余值为150万元，该设备的预计使用年限为10年，预计净残值为120万元。甲公司采用年限平均法对该租入设备计提折旧。甲公司每年对该租
课堂教学要紧密联系学生的()，从学生的经验和已有知识出发，创设有助于学生自主学习、合作交流的情境。
马克思主义的主要理论来源是()。　①德意志古典哲学②法国天赋人权思想③空想社会主义思想④英国古典政治经济学⑤美国三权分立
关于do循环体while(条件表达式);以下叙述中正确的是
下列关于数据库设计的叙述中，错误的是
【B1】【B8】

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级Access

NCRE全国计算机二级

在中国近代历史上，最早以法律形式允许外国在中国设立工厂的不平等条约是

从理论上说，无产阶级革命主要的、基本的形式是()

设A为m×n矩阵，曰为n×m矩阵，若矩阵AB可逆，则下列说法中正确的是()

数据库管理系统为三级模式结构提供了两层映像机制，其中模式／内模式映像提供了【1】独立性。

下列对STP生成树结构的描述中，错误的是()。

肾病综合征对激素依赖者

Thetimeneededfortheeggstoincubateisnineortendays.

在推广使用国际标准或代码时，运输标志(唛头)由收货人简称、参考号、目的地、件数号码组成。()

某企业当期应交纳的增值税为120000元，当期应交纳的营业税、消费税、资源税、城市维护建设税分别为12000元、2000元、22000元、24000元，则反映在该企业当期利润表上的营业税金及附加项目的金额应为()元。

课堂教学要紧密联系学生的()，从学生的经验和已有知识出发，创设有助于学生自主学习、合作交流的情境。

马克思主义的主要理论来源是()。 ①德意志古典哲学②法国天赋人权思想③空想社会主义思想④英国古典政治经济学⑤美国三权分立

关于do循环体while(条件表达式);以下叙述中正确的是

下列关于数据库设计的叙述中，错误的是

【B1】【B8】

马克思主义的主要理论来源是()。　①德意志古典哲学②法国天赋人权思想③空想社会主义思想④英国古典政治经济学⑤美国三权分立