首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2019-07-02
16
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案
A
解析
最坏情况下冒泡排序需要比较n(n-1)/2次,即序列逆序的情况。简单插入排序,无论是否最坏情况,都需要n(n-1)/2次。直接插入排序,最坏情况需要比较次n(n-1)/2次。堆排序,无论是否最坏都要比较O(nlog
2
n)次。快速排序,最坏情况退化为冒泡排序,需要比较n(n-1)/2次。在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/J4ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库管理系统是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,
算法的空间复杂度是指()。
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件,她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材.docx”中。按下列要求帮助魏老师成PPT课件的整合制作:将演示文稿按下列要求分为3节,分别为每节应用不同的设计主
在面向对象方法中,不属于“对象”基本特点的是()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
下面属于字符类的实例是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本,使其首行缩进2字符,段
在Intemet上浏览时,浏览器和WWW服务器之间传输网页使用的协议是()。
随机试题
根据损害部位可将龋病分为
各部门、各单位的预算支出,必须按照本级政府财政部门批复的预算科目和数额执行;确需做出调整的,须经()同意。
统计法律责任可以分为行政法律责任、民事法律责任和刑事法律责任。()
A公司是国内一家家用电器生产商。公司2014年末有关资产负债表(简表)项目及金额如下所示:该公司2014年的营业收入总额为40000万元,公司市场营销等相关部门预测,随着2015年家电行业与互联网的加速融合,智能家电将获得蓬勃发展。A公司依托强大的技术
甲公司将一幢自有二层楼房租赁给乙公司作为经营用房,双方签订租赁合同,合同约定:租赁期限自2006年1月1日至2009年12月31日,租金为每月5000元,在每月初的前3天支付上月的租金。合同未约定房屋维修责任的承担以及是否可以转租等问题。2007年3月,甲
某电器生产企业为增值税一般纳税人,2016年度会计自行核算取得营业收入25000万元、营业外收入3000万元、投资收益1000万元,扣除营业成本12000万元、营业外支出1000万元、税金及附加300万元、管理费用6000万元、销售费用5000万元、财务费
用差速离心法分离出某动物细胞的三种细胞器:甲、乙、丙。经测定,三种细胞器中蛋白质、脂质和核酸的含量如图l所示。下列说法正确的是()。
判断下面例句运用了什么修辞手法,并写出两个运用与例句相同的修辞手法的句子。难道语文就真的那么难学吗?修辞手法:______________。
Historiansareunderstandablyreluctantaboutpredictingthefuturebecauseofalltheunknownvariablesinvolved.Forexample,
以下程序的功能是:给r输入数据后计算半径为r的圆面积s。#include<stdio,h>main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*Π*r
最新回复
(
0
)