首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-08
58
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n一1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/CLvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
学生和课程的关系模式定义为：S(S#，Sn，Sd，De，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
采用ADO对“职工管理．accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNewADODB．Reco
在基于“学生表”的报表中按“班级”分组，并设置一个文本框控件，控件来源属性设置为“=count(*)”，关于该文本框说法中，正确的是()。
下面不属于结构化程序设计原则的是()。
VBA中一般采用Hungarian符号法命名变量，代表命令按钮的字首码是()。
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位，首先应该进行的操作是()。
以下关于宏的叙述中，错误的是()。
下列各排序法中，最坏情况下的时间复杂度最低的是
随机试题
以基准利率为基础，由市场资金供求决定的利率是
桑杏汤含有固经丸含有
美国药典
下面五个选项中,说法正确的有()。
为了减少或避免工程延期事件的发生，监理工程师应做好的工作包括( )。
某食品厂为增值税一般纳税人，2014年10月销售糕点一批，取得不含税销售额400000元，经主管税务机关核准购进税控收款机一台，取得的增值税专用发票注明价税合计1800元。该食品厂当月应纳增值税()元。
A公司委托运输公司将10吨液体化学制品由甲地运往乙地。运输公司按合同约定的方式将化学制品运到乙地后，A公司发现化学制品已不足10吨，经查是由于化学制品蒸发所致，A公司要求运输公司赔偿损失。运输公司正确的做法是()。
It’shardtobelievethatDr.JudahFolkman,thepioneeringcancerresearcherwhosuccumbedtoaheartattackonMondayatthea
有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{protected:inti;public:intj;}
下列度量单位中，用来度量计算机外部设备传输率的是_______。
最新回复
(
0
)
