首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2019-01-26
81
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
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全国计算机二级
相关试题推荐
为窗体或报表上的控件设置属性值的正确宏操作命令是
要限制宏命令的操作范围,可以在创建宏时定义
不属于VBA提供的程序运行错误处理的语句结构是
下列关于OLE对象的叙述中,正确的是()。
若变量i的初值为8,则下列循环语句中循环体的执行次数为()。DoWhilei
设置排序可以将查询结果按一定的顺序排列,以便于查阅。如果所有的字段都设置了排序,那么查询的结果将先按哪个排序字段进行排序
库的表;创建从特定时间点显示数据的数据访问页;创建表的备份副本;创建包含旧记录的历史表;提高基于表查询或SQL语句的窗体、报表和数据访问页的性能。适合将“计算机使用软件”课程不及格的学生从“学生”表中删除的是
下列Case语句中错误的是
下列说法中,不属于数据模型所描述的内容的是()。
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询,查找并显示入校时间非空的男同学的“学号
随机试题
Hehurriedtotheairportonly______thattheflighthadjusttakenoff.
结节性红斑、疱疹性结膜炎常见于
对某种特定商品有兴趣的消费者的集合是()。
关于专项规划环境影响报告书审查的有关规定,下列说法正确的有()。
根据企业所得税法的规定,在计算企业所得税应纳税所得额时,下列项目准予从收入总额中扣除的是()。
大脑可以随意支配的肌肉是()。
两小儿辩日孔予东游,见两小儿辩斗,问其故。一儿日:“我以日始出时去人近,而日中时远也。”一儿以日初出远,而日中时近也。一儿日:“日初出大如车盖,及日中则如盘盂,此不为远者小而近者大乎?”一儿日:“日初出沧沧凉凉,及其日中如探汤,此不为近者热而远者凉
下列是有关Windows98/XP操作系统中WindowsAPI的叙述,其中错误的是
Breakfast
ScientistsintheUnitedStateshavedevelopedacomputerprogramthattheysaycouldprovideanearlywarningofmajorearthqua
最新回复
(
0
)