首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2019-01-26
72
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏情况都是比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/B60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
现有一个已经建好的窗体,窗体中有一命令按钮,单击此按钮,将打开“tEmployee”表,如果采用VBA代码完成,下面语句正确的是
库的表;创建从特定时间点显示数据的数据访问页;创建表的备份副本;创建包含旧记录的历史表;提高基于表查询或SQL语句的窗体、报表和数据访问页的性能。适合将“计算机使用软件”课程不及格的学生从“学生”表中删除的是
下列叙述中,正确的是
以下关于宏操作的叙述错误的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
下列关于货币数据类型的叙述中,错误的是
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"员工表"和"部门表")。请按以下要求,完成表的各种操作:(1)设置表对象"员工表"的聘用时间字段有效性规则为:1950年(含)以后的日期;同时设置相应有效性文本为"请输入有效日期"
下列选项中,所有控件共有的属性是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
随机试题
鸡血藤、当归皆可用治()(2010年第147题)
六淫致病的特点是
肛裂的好发部位为
骨折后患肢的萎缩,下列哪项描述是正确的
司比曲线是
蛛网膜下腔出血的最常见致病疾病是
婚前医学检查的主要疾病中指定传染病不包括
由责任护士和其辅助护士负责一定数量患者从入院到出院期间各种治疗、基础护理、专科护理、护理病历书写、病情观察、用药治疗及健康教育等。此种模式的护理方式属于
WhydidNupediafail?
Whydidmoviesdobetterthantheater?
最新回复
(
0
)