首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-03-05
27
问题
对于长度为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全国计算机二级
相关试题推荐
下列数组声明语句中,正确的是()。
数据库设计中反映用户对数据要求的模式是()。
若表A中的一条记录与表B中的多条记录相匹配,且表B中的一条记录在表A中最多只能找到一条记录与之相匹配,则表A与表B存在的关系是
在学生表中,有姓名、性别、年龄等字段,查询并显示男生中年龄最大的考生姓名、性别和年龄3列信息,正确的SQL语句是()。
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询,查找并显示学生的“姓名”、“课程名”和“成绩”
下列关于格式属性的叙述中,错误的是
下列不属于控件格式属性的是()。
关系模型中的关系模式至少应是
要想改变一个窗体的标题内容,则应该设置的属性是
通常软件测试实施的步骤是
随机试题
简述X线图像的缺点。
微分方程dy=0的通解为()
A.体重低于正常均值5%~10%B.体重低于正常均值10%~15%C.体重低于正常均值15%~25%D.体重低于正常均值25%~40%E.体重低于正常均值40%~60%Ⅲ(重)度营养不良
法院对一起共同犯罪案件审理后分别判处甲死缓、乙无期徒刑甲没有提出上诉,乙以量刑过重为由提出上诉,同时检察院针对甲的死缓判决以量刑不当为由提起抗诉下列关于第二审程序的表述不正确的是()
甲、乙、丙、丁拟发起设立一有限责任公司。甲、乙缴纳出资后,丙、丁却没有按照章程的规定缴纳其认缴的出资,对此,以下论述正确的是()。
施工总承包管理模式下,施工总承包管理单位()。
(2010)教师对自己日常的教育教学行为进行分析,提出改进意见或表达困惑,以便日后更正或引起他人思考而写的文字,这被称为()。
“上行下效,耳濡目染”是班杜拉所强调的观察学习的具体体现。()
立案是我国刑事诉讼的一个独立的、必经的程序。( )
乳牙期牙尖交错的特征有()。
最新回复
(
0
)