首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
admin
2019-06-02
94
问题
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n)；希尔排序最坏情况下的时间复杂度为O(n
1.5
)；快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/3Sep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．pptx"，请打开
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
算法的空间复杂度是指
在ASCⅡ码表中，根据码值由小到大的排列顺序是
在满足实体完整性约束的条件下()。
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
随机试题
新文化运动的主要内容是()
Dr.BeatriceHahnoftheUniversityofAlabamaatBirminghamannouncedthatshe’dlearnedtheoriginsofHIV-1,thevirusrespo
临床上酚妥拉明用于治疗顽固性充血性心力衰竭的主要原因是
混凝土搅拌时间的确定与下列哪几项有关?①混凝土的和易性；②搅拌机的型号；③用水量的多少；④集料的品种。
某砂质海滨要修一条18km长的路基，路基底宽60m，深8m，顶标高+6m，路基两侧为袋装砂，外侧为反滤、护坡、镇脚，当中为200万m3回填砂，路基两侧设有混凝土防浪墙，工程量为2500m3。问题：简述该工程所需主要施工设备。
2015年4月，甲公司与乙公司约定一份购销合同，内容为：甲公司向乙公司提供500台设备，单价1万元；乙公司在订立合同时先向甲公司支付定金20万元，甲公司在向乙公司提供全部合格设备后7天内，乙公司一次性支付全部货款。双方如有违约，违约方向守约方支付10万元违
大众传播的“地位赋予功能”指的是什么?
软件工程研究的内容主要包括：______技术和软件工程管理。
With2005fastbecoming"theyearofthenaturaldisaster",itistimetoreflectonhowengineering,scienceandtechnologyca
TheEnglishlanguagecontainsa(n)______ofwordswhicharecomparativelyseldomusedinordinaryconversation.
最新回复
(
0
)
