首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中止确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中止确的是( )。
admin
2015-05-30
54
问题
对于长度为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/k3Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为List1的列表框,一个名称为Label1的标签。列表框中显示若干国家的名称,当单击列表中的某个国家名时,在标签中显示选中国家的名称。下列正确实现上述功能的程序是()。
鼠标移动经过控件时,将触发控件的______事件。
有下列两个过程:SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=Xx=yy=tEndSubSub
设有数组定义语句:Dima(5)AsInteger,并设List1为列表框控件。下列给数组元素赋值的语句错误的是()。
图像框和图片框在使用时的不同之处是()。
下列不属于软件工程3个要素的是()。
下面的程序代码实现将一个一维数组中元素向右循环移动,移位次数由文本框Text1输入。例如数组各元素的值依次为0,1,2,3,4,5,6,7,8,9,10;移动三次后,各元素的值依次为8,9,10,0,1,23,4,5,6,
下列程序段,运行后输出的内容是a=2c=1c=c+aIfc<10ThenPrintcElsePrinta
设有语句Open"C:\Test.Dat"ForOutPutAs#1,则下列叙述错误的是()。
(1)在窗体上建立一个名称为Listl的列表框和一个名为Text1的文本框。编写程序,实现列表框和文本框中项目的交换。要求List1中的项目按字母升序排列,Text1中的项目按照加入的先后顺序排列。当双击List1某个项目时,该项目从列表框中消失,并出现在
随机试题
A.36.7~37.7℃B.36.9~37.9℃C.37.3~38.0℃D.38.1~39.0℃E.39.1~41.0℃口测法的正常体温是【】
关于表皮棘细胞层的结构特征,哪项是错误的
拟除虫菊酯农药中,有的品种可作家庭卫生用,日常用的电热灭蚊片含有
环境保护方案设计的原则和要求是什么?
某省重点工程项目计划于2004年12月28日开工,由于工程复杂,技术难度高,一般施工队伍难以胜任,业主自行决定采取邀请招标方式。于2004年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。该五家企业均接受了邀请,并于规定时间9月
会计职业道德检查的目的是为了清除腐败。()
(2012年)下列项目中,影响上市公司报告年度基本每股收益的有()。
分配管理指的是对利润分配的管理;本书所指利润分配是指对税前利润的分配。()
下列各项可以降低盈亏临界点作业率的是()。
Whatisthepurposeoftheconversation?
最新回复
(
0
)