首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
admin
2020-02-26
47
问题
设顺序表的长度为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/zFYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel中,要显示公式与单元格之间的关系,可通过以下方式实现:
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料,打开该文档并按下列要求进行排版及保存操作:将“word素材.docx”另存为“
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
在关系数据库中,描述全局数据逻辑结构的是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
下列叙述中错误的是
程序流程图中带有箭头的线段表示的是()。
随机试题
兴奋性突触后电位()
简述中国人的修辞观。
天宗穴主治除哪项以外的各种病证
下列各项中,属于母病及子的是()
药物分析中氧瓶燃烧法常用的检查测定的元素有
本案中王某对劳动教养决定不服依法()人民法院起诉。若M市劳动教养管理委员会未依法向人民法院提交答辩状,则()。
两小无猜的时代,一根竹子、一张长凳就可以是一匹骏马,这是个体认知发展到()做的事情。
无因管理是指未受委托,并无法定或约定义务而为他人管理事务。根据上述定义,下列不属于无因管理的是()。
大理是阳光的、美的、慢的、自由的、丰富的,宜居、宜游、宜闲。它不仅容纳了很多人,也________了很多人。苍山洱海之间,古朴人心之中,能见自己、见天地与见众生;它的闲与和谐,在中国_______。填入划横线部分最恰当的一项是:
DealingwithCriticismA)Noonelikesgettingcriticism.Butitcanbeachancetoshowoffarareskill:takingnegativefeedba
最新回复
(
0
)