首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n一1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n一1)/2的是
admin
2020-06-06
46
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n一1)/2的是
选项
A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序 .
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和.n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n一1)/2。简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏都需要比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/mS0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
最大化激活窗口的宏命令是
数据字典(DD)所定义的对象都包含于
下列关于栈的叙述中,正确的是
有一个窗体"学生信息",其中,若要用宏操作GoToControl将焦点移到"学号"字段上,则该宏操作的参数"控件名称"应设置为
下列关于对象"更新前"事件的叙述中,正确的是( )。
要改变窗体上文本框控件的数据源,应设置的属性是
下列程序段的功能是实现"学生"表中"年龄"字段值加1:DimStrAsStringStr="【】"Docmd.RunSQLStr括号内应填入的程序代码是( )。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“/stud”、“tCourse”、“/score”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询,查找并输出姓名是三个字的男女学生各自的人
假定有以下两个过程:Subs1(ByValxAsInteger,ByValyAsInteger) DimtAsInteger t=x x=y y=tEndSubSubS2(xAsInteger,yAsI
下列各序列中不是堆的是
随机试题
商品流通企业进货费用处理是怎样的?
工作在放大区的某晶体管,如果当IB从10μA增大到20μA时,IC从1mA增大到2mA,则它的β约为______。
患者经乱无期,阴道出血累月不尽,经色鲜红,质稍稠;头晕耳鸣,腰膝酸软,五心烦热,夜寐不宁;舌红少苔,脉细数。应诊断为()
影响市场定时的因素主要有()。
建设工程项目总进度目标论证的工作包括:①调查研究和收集资料;②进行进度计划系统的结构分析;③进行项目结构分析;④编制各层(各级)进度计划;⑤确定项目的工作编码;⑥协调各层进度计划的关系和编制总进度计划;⑦若所编制的总进度计划不符合项目的进度目
隧道施工中,以()为中心布置施工场地。
病毒性心肌炎晚期造成心肌损伤的主要因素是()。
如果小张被选为学习委员,那么他一定学习成绩优秀。上述判断是基于下列哪项假设?()
很多人的人生观都会发生变化。你的人生观发生变化了吗?是怎样变化的?
Bydivestinghimselfofallregalities,theformerking____theconsiderationthatcustomarilyprotectsmonarchs.
最新回复
(
0
)