首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-08-20
63
问题
对于长度为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/gqvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体设计视图中,必须包含的部分是()。
下列关于控件的说法错误的是()。
在Access中,与like一起使用时,代表任一数字的是()。
在窗体中有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimsAsIntegers=P(1)+P(2)+P(3)+P(4)deb
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandlClick()A=75IfA
SelectCase结构运行时首先计算()的值。
一个窗体上有两个文本框,其放置顺序分别是:Text1,Text2,要想在Text1中按"回车"键后焦点自动转到Text2上,需编写的事件是( )。
假设“公司”表中有编号、名称、法人等字段,查找公司名称中有“网络”二字的公司信息,正确的命令是()。
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
假设“公司”表中有编号,名称、法人等字段,查找公司名称中有“网络”二字的公司信息,正确的命令是
随机试题
咳浆液性粉红色泡沫样血痰的疾病是
A.躯体运动核B.特殊内脏运动核C.内脏运动核D.内脏感觉核E.特殊躯体感觉核迷走神经背核属于()
基金监管(),是指基金监管具体对象的范围,既包括基金市场活动的主体也包括基金市场主体的活动。
在现代公司治理机制下,商业银行的决策机构是()。
催办的方法有()
结合教学实际谈谈建构主义的学习观。
(2017·江苏)动机有()功能。
【2015年安徽.多选】下列属于建构主义观点的是()。
地点:某党校会议室。人员:校领导班子成员。事由:为了提高教学质量,有的人提出应该适应形势发展需要,给各教研室配置一台计算机及辅助设备。有的则认为学校经费紧张,许多急事、大事待办,哪有钱来配计算机。也有的说,现代科技日新月异,现在买计算机
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo
最新回复
(
0
)