首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-08
31
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n.1)/2:简单插入排序所需要的比较次数为n(n-1)/2:希尔排序所需要的比较次数为O(n
15
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/HQvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
用于显示线条、图像控件类型的是
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是()。
在VBA中,实现窗体打开操作的命令是
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
窗体中有一个名称为tText文本框和一个名为bCommand命令按钮,并编写了相应的事件过程。运行此窗体,在文本框中输入一个字符,则命令按钮上的标题变为“说明”。以下能够实现上述功能的事件过程是()。
下面属于白盒测试方法的是()。
在关系数据库设计中,关系模式是用来记录用户数据的()。
算法的时间复杂度是指()。
随机试题
法兰西第五共和国的政治体制是()
爱国主义的科学内涵包括以下内容()。
牙内陷在临床上可表现为
属于长期医嘱的是属于立即执行的临时医嘱是
泌尿系肿瘤患者排尿特点是
被告人徐某为未成年人,法院书记员到其住处送达起诉书副本,徐某及其父母拒绝签收。关于该书记员处理这一问题的做法,下列哪些选项是正确的?(2013年卷二第70题)
空管一次雷达站的场地以天线为中心,半径450m的范围内不能有()。
【2017下】同学们学习一段舞蹈动作,刚开始进步很快,但一段时间后进步不明显,甚至停滞不前。这在技能练习上称为()。
学校与企业相比,二者的区别在于()。
YouwillhearpartofaninterviewbetweenaHumanResourceManagerofacompanyandacandidate.Foreachquestion(23-30),mar
最新回复
(
0
)