首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
admin
2020-02-26
68
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料,打开该文档并按下列要求进行排版及保存操作:除封面页和目录页外,在正文页上添加页
下列数据结构中,不能采用顺序存储结构的是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C≠≠为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名,填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:为正文第2段中红色标出的文字“统计局队政府网站”添加超链接,链接地址为“http://www.bjstats.gov.cn/”。同时在“统
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:《××(研究所科研经费报账须知》以文本框形式实现,其文字的显示
随机试题
简析《望星空》在结构和手法上的艺术特点。
适用于“主动—被动型”医患关系模式的患者群体中一般不包括
关于土地权属争议的管辖范围,下列说法错误的是()。
微分方程y"=y’2的通解是()(C1、C2为任意常数)。
某商贸企业为增值税一般纳税人,从事商品批发、零售和进口业务。2017年6月有关业务如下:(1)批发商品取得不含税销售额24万元,由于购货方提前偿还货款,按合同规定,给予购货方2%的销售折扣,实际收到货款23.52万元。销售金银首饰取得零售收入8.19万元
下列不属于消费金融公司负债业务的是()。
某投资者以4000元/m2的价格,购买了一套建筑面积为1000m2的写字楼单元,银行为其提供了15年期的商业用房抵押贷款,抵押贷款价值比率为60%,初始抵押贷款数额应该为()。
王某与张某都在某市做药材生意,王某经常受到张某生意上打压,2011年10月,一价值30万元的客户订单被张某抢走,王某愤恨不已。一日,王某约赵某(1997年10月生)、刘某(1995年6月生)一起喝酒,王某对赵某、刘某说:“大哥受张某欺负,你们能否帮大哥出这
米酒:发酵:饮品
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast
最新回复
(
0
)