首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-12-14
33
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GGlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要求在页面页脚中显示“第X页,共Y页”,则页脚中的页码“控件来源”应设置为()。
创建一窗体,对该窗体属性更改后如图所示,下列属性设置错误的是()。
下面属于整数类的实例是
在学生选课成绩报表中对学生按"课程"分组,若文本框的"控件来源"属性设置为"=count(*)",下列关于该文本框的叙述中,正确的是
要求循环执行2次后结束循环,【】处应填入的语句是x=1Dox=x+2LoopUntil【】
如果要在文本框中输入字符时达到密码显示效果,如星号(*),应设置文本框的属性是()。
检查软件产品是否符合需求定义的过程称为()。
窗体中有一命令按钮,名称为Commandl。要求在窗体视图中单击此命令按钮后,命令按钮上面的文字变为加粗,实现该操作的VBA语句是()。
某窗体中有一命令按钮,在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是()。
下列程序的功能是计算10的阶乘,程序空白处应该填写的语句是DimtassingleDimkasIntegerk=0:t=1While_______k=k+1
随机试题
美国医院使用的编号类型是
慢性疾病的治疗宜选用( )。
施工单位在编制项目管理任务分工表前,应先对项目实施的各阶段的( )等管理任务进行分解。
选民王某,35岁,外出打工期间本村进行乡人大代表选举。王某因路途遥远和工作繁忙不能回村参加选举,于是打电话嘱咐14岁的儿子帮他投本村李叔1票。根据上述情形,下列说法正确的是()。
简述布鲁纳的认知结构教学理论。
甲与朋友乙喝酒喝到深夜。乙喝醉后,结婚钻戒从手上滑落,甲发现后将钻戒偷偷捡起放在自己口袋里。乙自知已经醉酒,请求甲送其回家,但甲急于回家将钻戒送给未婚妻,便拒绝了乙的请求。乙在回家途中摔倒,因无人照料,冻死街头。甲的行为()
Sequoyahwasbornabout1770inthevillageofTaskigi.HewasaCherokeeIndian,and,alongwithhisentiretribe,hewasillit
Mosttaxpayershavehadenoughincometaxcollectedbytheiremployersduringtheyear.Sotheydonot(36)anymoney.Infact,
(1)"Britain’sbestexport,"IwastoldbytheheadoftheDepartmentofImmigrationinCanberra,"ispeople."Closeon100,000
A、Basedonthepollsofpublicopinions.B、Byinterviewingpeoplewhofilecomplaints.C、Byanalyzingthedomesticandinternati
最新回复
(
0
)