首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-03-05
45
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/oyqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位,首先应该进行的操作是()。
下列关于栈叙述中正确的是( )。
VBA中不能实现错误处理的语句结构是( )。
下列关于关系数据库中数据表的描述,正确的是()。
在VBA代码调试过程中,能够显示出所有在当前过程中的变量声明及变量值信息的是()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
下列()体现了关系数据库的参照完整性。
有下列程序段:Dims,I,jasintegerForI=1to3 Forj=3To1Step-1 s=I*j NextjNextI执行完该程序段后,循环执行次数是( )。
下列属于通知或警告用户的命令是( )。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
随机试题
在“天、地、彼、此”中,“地”是指( )
蛋白质合成时下列何种物质能使多肽链从核蛋白体上释出来?
A.肾上腺素B.去甲肾上腺素C.乙酰胆碱D.5-羟色胺心迷走神经节前纤维末梢释放的递质是
关于等渗性脱水,不正确的是
甲乙两医院乳腺癌术后的5年生存率(%)由两院的生存率资料可认为
患者,52岁,咽中如有物阻,咯吐不出,吞咽不下,胸胁满闷月余。治宜选用( )。
关联交易主要包括()。
下列各项中,()属于培训后评估的内容。
材料2:一位教师为让小学一年级的学生掌握“动物”这个概念,设计了如下问题:师:为什么说鸡鸭猪都是动物?生:因为他们都会叫唤。师:对吗?蚯蚓不会叫唤,可是他也是动物啊!生:蚯蚓会爬。会爬,会走的都叫动物。师:鱼不会爬,
A、AskJohnstononemoretime.B、AskJohnstontoextendthedeadline.C、AskJohnstontoclarifythesubmissiondate.D、AskJohnst
最新回复
(
0
)