首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2019-07-28
79
问题
对于长度为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/2sYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。
层次型、网状型和关系型数据库划分原则是()。
下列叙述中正确的是()。
请在【答题】菜单卜选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
程序流程图中带有箭头的线段表示的是()。
二进制1011.11转换为十进制是()。
数据流图(DFD)中的有向箭头(→)表示
晓云是企业人力资源部工作人员,现需要将上一年度的员工考核成绩发给每一位员工,按照如下要求,帮助她完成此项工作。使用文件“员工考核成绩.xlsx”中的数据创建邮件合并,并在“员工姓名”、“员工编号”、“员工性别”、“出生日期”、“业绩考核”、“能力考核”
USB3.0接口的理论最快传输速率为()。
随机试题
关于《联合国国际货物多式联运公约》,下列说法错误的是()
A、Hecouldn’tgetanysleep.B、Hehadawfulpainsinhisbelly.C、Hehadsomediarrhea.D、Hehadabadappetite.B由男士回答“I’vegot
关于横向弛豫的描述,正确的是
缺血性骨坏死最常见的部位是
某宗房地产是在政府有偿出让的土地上建造的,土地使用权剩余年限为50年,预计该房地产未来第一年的净收益为16万元,此后每年的净收益会在上一年的基础上增长2%,该类房地产的资本化率为9%,该宗房地产的价格为()。
综合布线系统中采用集合点时,从集合点引出的线缆应终接于工作区的信息插座,集合点的配线设备应设置在()。
企业每一纳税年度的收入总额中,不征税收入包括:()
一般的“物料搬运”是指物料搬运作业,即利用机械或人力来执行一项移动物料的动作。
下列哪一首诗词描写的景色在今天四川省境内?()
1902年,清政府任命了两位修律大臣,一位是沈家本,另一位是______。
最新回复
(
0
)