首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度最小的是
下列排序方法中，最坏情况下时间复杂度最小的是
admin
2021-06-03
61
问题
下列排序方法中，最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/wovp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在打开报表时，依次发生的事件是()。
在窗体中有一个命令按钮Command1，两个文本框Tect()和Text1，按钮Command1对应的代码过程如下：PrivateSubCommand1_Clickl()Dimm，kAsIntegerDimflag
下面概念中，不属于面向对象方法的是()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tQuota”和“tStock”，试按以下要求完成设计：(1)创建一个查询，查找库存数量高于所有产品平均库存数的产品，输出其“产品名称”、“规格”、“库存数量”和“最
在考生文件夹下，“samp1．accdh”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：(1)删除表对象“员工表”的照片字
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为()。
Access数据库最基础的对象是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择
下列各组排序法中，最坏情况下比较次数相同的是()。
随机试题
为确诊多囊卵巢综合征有哪些辅助检查方法?
A．风水相搏证B．寒湿困脾证C．脾阳虚证D．肾阳虚证E．脾肾阳虚证
A．砷B．氟C．钙D．磷E．硫氰酸盐促甲状腺肿物质是
患者，女性，33岁，上腹痛已1天，能忍受，但今中午进食后疼痛剧烈，伴有呕吐，吐后疼痛不缓解，疑为急性胰腺炎。病情处理不当可能会出现
根据公路路面基层施工对石灰工业废渣稳定土7d浸水抗压强度的规定，悬浮式二灰粒料的收缩性大，容易产生干缩裂缝，其最大干缩应变约为密实式二灰粒料的()。
下列各项中，应计入营业外收入的是()。
教学的特殊组织形式是()
我国海区的潮汐资源以福建和浙江为最多，潮汐中蕴藏这巨大的能量。潮汐发电是利用海湾、河口等有利地形，建筑水堤，形成水库，以便大量蓄积还说，并在坝中或坝旁建造水力发电厂房，通过水轮发电机组进行发电。然而潮汐发电对自然条件的要求比较高，只有潮汐电站建在合适的地理
设f(x)在[0，1]上连续且单调减少．证明：当0＜k＜1时，∫0kf(x)dx≥k∫01f(x)dx．
•Readthefollowingpassagewhichadvisescandidateshowtoanswerdifficultinterviewquestions.•Arethesentences16-22"Ri
最新回复
(
0
)
