首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n一1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n一1)/2的是
admin
2020-06-06
50
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是( )。
已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段,则下列选项中能够计算职工工龄的计算表达式是
启动窗体时,系统首先执行的事件过程是( )。
在设计表时,若输入掩码属性设置为"LLLL",则能够接收的输入是( )。
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tBand”和“tLine”,同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。在“导游姓名”字段标题对应
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tBand”和“tLine”,同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。在报表的报表页眉节区中添加
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外,还提供窗体“tTest”和宏“mTest”,请按以下要求完成设计。创建一个查
VBA中构成对象的三要素是( )。
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
在输入学生所属专业时,要求专业名称必须以汉字“专业”作为结束(例如:自动化专业,软件工程专业),要保证输入数据的正确性,应定义字段属性的
随机试题
《关汉卿》中称赞关汉卿“还真是了不起的悲剧作者”的人物是()
血清IsC水平降低的是
关于水泵房设计要求中,错误的是:
运用比例分析法研究的各项指标中,净资产收益率属于()。
客户关系管理理念相对于传统管理理念的转变体现为()。
某小学三(1)班李老师发现班上有几个同学的作业总是潦草、脏、乱。为了帮助这些学生,李老师专门雕刻了2枚印章和一些好孩子的小卡通画奖品,每当这几个同学的作业工整干净,她就在练习本上加盖一个小红花印章,连续得到3次小红花就加盖一个“一级棒”,并奖励一个好孩子的
先行组织者策略是卢梭提出的。()
北齐文学家刘昼说:“外疾之害,轻于秋毫,人知避之;内疾之害,重于泰山,而莫之避。”这体现的哲学原理是:
根据下列资料。回答下列问题。2010年,浙江省粮食播种面积和单产分别比上年下降1.1%和1.3%,粮食总产量为770.67万吨,下降2.3%,其中晚稻总产量为584.71万吨,下降2.4%。油料播种面积208.75千公顷;蔬菜播种面积618.59
Awebcamisadigitalcamerathatsendsvideoimagestoothercomputerusers.It’saboutthe【C1】______ofapoolballandtypical
最新回复
(
0
)