首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中止确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中止确的是( )。
admin
2015-05-30
17
问题
对于长度为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://jikaoti.com/ti/dD60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于文件的叙述中,说法不正确的是()。
下列叙述中正确的是()。
下列叙述中,正确的是
VisualBasic提供的对数据文件的三种访问方式为随机访问方式、______和二进制访问方式。
有如下的函数过程:FunctionFunc2(aAsInteger,bAsInteger)’AsIntegerStaticmAsInteger,iAsIntegerm=0i=2
下面运行程序后,单击命令按钮,输出出的结果是【】。PrivateSubCommand1_Click()Dima%(1To5),i%,s#Fori=1To5
已知B的ASCII码为66,以下程序统计由键盘输入的字符串中各英文字母的使用次数Dimpp(65To90)Fori=65To90pp(i)=0Nextx$=
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Labell)。要求程序运行后,如果在文本框中输入字符,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是______。
在C盘当前文件夹下建立一个名为StuData.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。PrivateSubFormClick()Open"C
设窗体Form1中有一名为mnuFile的菜单,它只有一个标题为Open的子菜单。为使程序运行时,按下AIt+F键窗体中能够显示如下图所示的菜单项,则mnuFile的标题应为______。
随机试题
美国作家海明威的代表作有()。
Lastyear,mybrotherandIwenttoMiamiforavacation.Someofmyfriendswhohadbeentherebeforesaid【K1】________wasawon
在很大程度上决定群体行为的效率和效果的是凝聚力的高低。
入芝兰之室久而不闻其香,入鲍鱼之肆久而不觉其臭,这种心理现象称为适应现象。()
急性肾小球肾炎可有如下几项表现,但除外
鸭病毒性肝炎主要发生在
一些银行自动每月将储户活期账户的闲置资金转为定期存款,当活期存款因刷卡消费或转账取现资金不足时,定期存款将转为活期存款。这种储蓄业务指的是( )。
听证应当由旅游主管部门负责法制工作的机构承办。听证由一名主持人和若干名听证员组织,也可以由主持人一人组织。听证主持人、听证员、书记员应当由()指定的非本案调查人员担任。
根据警情简报提供的基本情况回答下列问题。当地公安机关拟对突出犯罪问题开展防控,恰当的分析结论有()。(多选)
随着市场经济的发展,修理业摆脱计划价格束缚的呼声越来越高,放开价格已成为修理业市场繁荣发展的必然______,价格由市场主宰,经营者可以随行就市,______定价。依次填入划横线处的词语,最恰当的一组是()
最新回复
(
0
)