首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2017-03-31
32
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
)：希尔排序最坏情况下时间复杂度是O(n
1.2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n)，所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/o920FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是()。
对数据表进行筛选操作，结果是()。
函数Now()返回值的含义是()。
有关宏操作的叙述中，错误的是()。
下列关于数据编辑的说法中，正确的是()。
设二叉树如下图所示。
窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。
下列关于SQL语句的说法中，错误的是()。
用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
随机试题
某仓库管理系统按以下步骤进行信息处理，试画出数据流程图。(1)保管员根据当日的出库单和入库单通过出库处理和入库处理分别将数据输入到出库流水账和入库流水账，并修改库存台账。(2)根据库存台账由统计、打印程序输出库存日报表。(3)需要查询时，
患者，男性，35岁，因直肠癌入院。右腿因小儿麻痹有严重的肌肉萎缩。医生应对患者这一生理问题，遵守哪项原则
医师甲经执业医师注册，在某医疗机构执业。1年后，该医师受聘到另一预防机构执业。对其改变执业地点和类别的行为
A．被动转运B．主动转运C．易化扩散D．胞饮E．胞吐从高浓度区域向低浓度区域的转运，不需要载体的是()。
中药缓下剂的服用时间应是
关于直辖市中级人民法院的说法，正确的是：
“进口口岸”栏应填报()。“项号”栏应填报()。
恩格尔系数是指()占消费者总支出的比例。
被称作检验一个人对祖国忠诚程度的“试金石”的是
(00年)设向量组α1(a，2，10)T，α2＝(－2，1，5)T，α3＝(－1，1，4)T，β＝(1，b，c)T．试问：当a，b，c满足什么条件时(1)β可由α1，α2，α3线性表出，且表示唯一?(2)β不能由α1，α2，α3线性表出
最新回复
(
0
)
