首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2020-02-26
68
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
)；希尔排序最坏情况下时间复杂度是O(n
1．2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n)，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/omYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小明需要将Word文档内容以稿纸格式输出，最优的操作方法是：
负责数据库中查询操作的数据库语言是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
对软件系统总体结构图，下面描述中错误的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
下列叙述中正确的是
随机试题
王某，1岁，近3个月食欲不振，易发脾气，大便溏(2次／日)。查体：形体略消瘦，面色萎黄，毛发稍稀，舌质淡红，苔薄白。该患儿诊断为
水运工程建设用地、水域的征用应由()负责办理。
下列不属于企业财务会计的服务对象的是()。
在国家出资的企业中，由职工代表出任董事的产生方式是()。
与固定资产有关的更新改造等后续支出，符合固定资产确认条件的，应当计入固定资产成本，同时将被替换部分的账面价值扣除。()
某校以年级为单位，把学生的成绩分为优、良、中、差四等。在一学年中，各门考试总分前10%的为优；后30%为差，其余的为良和中。在上一学年中，初二年级成绩为优的学生多于初一年级成绩为优的学生。由此可以推出()。
Inthe19thcentury,itwascommontohearpeopleinEuropeandAmericasaythattheresourcesoftheseawereunlimited.Forex
TheCreatorsofGrammarNostudentofaforeignlanguageneedstobetoldthatgrammariscomplex.Bychangingwordsequence
TherewilleventuallycomeadaywhenTheNewYorkTimesceasestopublishstoriesonnewsprint.Exactlywhenthatdaywillbei
Homeschoolinghaslongbeenarefugeforparentsunhappywithpublicschools.Now,agrowingnumberofathletes,musiciansand
最新回复
(
0
)
