首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2013-03-30
25
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/4Yw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
可以连接数据源中OLE类型的字段的是()。
不是表中字段类型的是()。
宙体是Access数据库中的一种对象,以下哪项不是窗体具备的功能
某数据库的表中要添加Internet站点的网址,则该采用的字段类型是
运行下面程序,其运行结果k的值为【】,其最里层循环体执行次数为【】。Dimi,j,kAsIntegeri=1DoForj=1ToiStep2k=k+jNexti=i+2LoopUntili>8
要设计出带表格线的报表,完成表格线的显示需要向报表中添加______控件。
VBA数据类型符号“&”表示的数据类型的是()。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
建立一个基于"学生"表的查询,要查找"出生日期"(数据类型为日期/时间型)在1980-06-06和1980-07-06间的学生,在"出生日期"对应列的"准则"行中应输入的表达式是()。
随机试题
Ifyouaregoingtoattendthemeeting,you’dbetterleavenowinordertoavoidthetrafficjam.
肾近球小体的功能是
旋覆花、代赭石在旋复代赭汤中的配伍意义是
男性,38岁。车祸致胸部损伤,出现严重呼吸困难,查体:BP80/60mmHg,脉细速,皮肤完整,气管左移,颈静脉充盈,颈部及右胸部皮下气肿,右胸廓饱满,肋间隙增宽,叩诊为鼓音,右肺呼吸音消失。其主要的病理生理紊乱为
采用FIDIC施工合同条件的工程,工程师发布变更指令的范围应限于()等方面。
居住在市区的中国公民李某,为一中外合资企业的职员,2010年取得以下所得:(1)每月取得工资6000元,12月取得年终奖25000元(不含税);(2)假定6月4日将拥有的48000股股票期权行权,每股行权价10元(当日市场收盘价14元),该
月末对于当月多交的增值税,应借记“应交税费——未交增值税”科目,贷记“应交税费——应交增值税(转出多交增值税)”科目。()
影响人的身心发展的因素是多种多样的,促进个体发展从潜在的可能状态转向现实状态的决定性因素是()。
下列对社会主义集体主义内容的理解中,正确的有()
Pourl"anniversairedeSophie,sonpèreluiafaitungrand______.
最新回复
(
0
)