首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2019-03-14
34
问题
对于长度为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/mbUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列数据结构中,属于非线性结构的是
设有如下程序:PrivateSubFormClick()hum=InpuBox(“请输入一个实数”):P=InStr(num,“.”)Ifp>0ThenPrintMid(num,P+1)E1RePrint“END”EndIfEn
下面叙述中错误的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
数据库系统的核心是
命任何一个滚动条滚动框件过程如下:PrivateSubCommand1_Click()PrivateFunctionf(yAsInteger)X=10Printf(x)f=y*yEndSubEndFunction运行上述程序,如
下列关于菜单项的描述中,错误的是
以下()对象不能作为容器。
产生100以内(不含100)2位随机整数的VisualBasic表达式是
下列说法中,错误的是
随机试题
共同犯罪的构成要件
患者,男性,78岁。既往有冠心病病史,近几日食欲减退,此次因“胸闷1天”来医院急诊,由家人陪护,在急诊挂号时,突发意识丧失,摔倒在地,急诊科医师检查发现患者颈动脉搏动消失,瞳孔散大,立即心脏按压,开放气道接球囊通气,并转运至复苏室进行抢救。给予持续胸外按压
阵发性室上性心动过速常见于( )阵发性室性心动过速常见于( )
利多卡因在体内的主要代谢物是
2001年8月某税务机关在一次专项检查中发现并查实,一家私营企业作为一般纳税人,从2000年7月成立之初就利用不开或少开发票、发票外收入不入账等手段进行偷税。累计偷税额达8万元。8月12日该税务机关依法定程序做出补税并罚款的决定,并下达了《税务处理决定书》
根据证券法律制度的规定,下列关于上市公司收购人义务的表述中,不正确的是()。(2016年)
设f(x)是以T为周期的函数,则函数f(x)+f(2x)+f(3x)+f(4x)的周期是[]
Fewscientificfieldsareasfullofriskasthatofresearchintohumanintelligence.Thetwoquestionsthat【1】overandovera
有三个关系R、S和T如下:则关系R和S得到关系T的操作是()。
关于KeyPress事件,以下叙述中正确的是
最新回复
(
0
)