首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2013-03-30
35
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nBrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某窗体中有一命令按钮,在窗体视图中单击此命令按钮打开一个报表,需要执行的宏操作是【】。
有关字段属性,以下叙述错误的是______。
在关系数据库中,用来表示实体之间联系的是______。
下列可作为VBA变量名的是()。
如果一张数据表中含有照片,那么“照片”这一字段的数据类型通常为______。
已建立的“tEmployee”表,表结构及表内容如下表所示:在“tEmployee”表中,“姓名”字段的字段大小为10,在此列输入数据时,最多可输入的汉字数和英文字符数分别是_______。
执行下面的程序段后,变量S的值为【】。S=5Fori=2.6To4.9Step0.5S=S+iNexti
软件是程序、数据和【】的集合。
数据库是指按照一定的规则存储在计算机中的【】的集合,它能被各种用户共享。
随机试题
MostAmericansdon’tliketogetadvicefrommembersoftheirfamily.Whentheyneedadvice,theydon’tusually【C1】______people
下列哪项对能量代谢影响最为显著
牙周炎骨吸收在X线片上的表现为牙槽骨
规定土地使用权出让最高年限的部门是()。
某村集体经济组织2016年末未分配收益为8000元。2017年底,该村集体经济组织各损益类科目余额为:经营收入30000元,发包及上交收入45000元,补助收入20000元,其他收入7000元;经营支出18000元,管理费用48000元,其他支出5000元
相对于借款购置设备而言,融资租赁设备的主要缺点是()。
甲股份有限公司(以下简称“甲公司”)与乙公司均为增值税一般纳税人,销售货物适用的增值税税率均为17%,销售无形资产适用的增值税税率为6%,适用的所得税税率均为25%。甲公司对乙公司股权投资的有关资料如下:(1)2×16年10月10日,甲公司取得乙公司10
众所周知,中国动画片创作一直秉承“寓教于乐”的宗旨,并取得了一定的成效,但是在这一过程中,也出现了对动画市场的定位误区,认为动画片是“小孩的世界”。此外,流于俗套、缺乏创意、偏重教育、人物单调、主题先行,等等,一系列中国动漫产业的硬伤均为人们所诟病,急需一
设f’(0)=1,且f(0)=0,求极限
我有一个舒适的家。
最新回复
(
0
)