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

admin2019-06-02 51

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

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

答案C

解析堆排序最坏情况下的时间复杂度为O(nlog₂n)；希尔排序最坏情况下的时间复杂度为O(n^1.5)；快速排序、冒泡排序最坏情况下的时间复杂度为O(n²)。故本题答案为C选项。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。设置第3、4、5
数据库管理系统是
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是
算法的空间复杂度是指
下列设备组中，完全属于计算机输出设备的一组是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
在满足实体完整性约束的条件下()。
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：利用“条件格式”功能：将开支金额中大

随机试题

A、Hemadenumerouspopularmovies.B、Hehaslongbeenalegendaryfigure.C、HewasbestatactinginHollywoodtragedies.D、Hew
开放性气胸患者呼吸困难最主要的急救措施是
发生溶血反应后，为增加血红蛋白在尿中的溶解度，常用
申请期货公司董事、监事和高级管理人员的任职资格，应当具有(　　)。
2013年9月7日举行的国际奥运会125次全会上，获得2020年夏季奥运会主办权的城市是()。
(2007年试题，4)设函数f(x)在x=0处连续，下列命题错误的是()•
Collegestudentsaremorestressedoutthaneverbefore—atleastaccordingtothelatestfindingsofalarge,nationalsurveyth
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上3然后除以9的余数代替该数字，再将第一位和第四位交换，
VBA表达式3*3\3／3的输出结果是
ThestudyfoundthatcigarettesmokingamongAmerican【36】______droppedduringthepastyear.Thedropcontinuesageneraldecre

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统是

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是

算法的空间复杂度是指

下列设备组中，完全属于计算机输出设备的一组是()。

在满足实体完整性约束的条件下()。

A、Hemadenumerouspopularmovies.B、Hehaslongbeenalegendaryfigure.C、HewasbestatactinginHollywoodtragedies.D、Hew

开放性气胸患者呼吸困难最主要的急救措施是

发生溶血反应后，为增加血红蛋白在尿中的溶解度，常用

申请期货公司董事、监事和高级管理人员的任职资格，应当具有( )。

2013年9月7日举行的国际奥运会125次全会上，获得2020年夏季奥运会主办权的城市是()。

(2007年试题，4)设函数f(x)在x=0处连续，下列命题错误的是()•

Collegestudentsaremorestressedoutthaneverbefore—atleastaccordingtothelatestfindingsofalarge,nationalsurveyth

VBA表达式3*3\3／3的输出结果是

ThestudyfoundthatcigarettesmokingamongAmerican【36】______droppedduringthepastyear.Thedropcontinuesageneraldecre

申请期货公司董事、监事和高级管理人员的任职资格，应当具有(　　)。