首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2021-02-24
39
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/uEap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在最坏情况下,堆排序的时间复杂度是()
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,相关资料存放在Word文档“PPT素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作:用SmartArt图形中的向上箭头流程表示第7页幻灯片中的三步曲。
为让利消费者,提供更优惠的服务,某大型收费停车场规划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析,以期掌握该项政策调整后营业额的变化情况。请根据考
某公司新员工入职,需要对他们进行入职培训。为此,人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后,觉得文稿整体做得不够精美,还需要再美化一下。请根据提供的“入职培训.pptx”文件,对制作好的文稿进行美化,具体要求如下:将制作完
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:除封面页和目录页外,在正文页上添加页眉,内容为文档标题“北京市政府信息公开工作年度报告”和页码,要求正文页码从第1页开始,其中奇数页眉居右
根据素材文件“百合花.docx”制作演示文稿,具体要求如下:幻灯片中除了有文字外还要有图片。
小王今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:将“sheetl”工作表命名为“销售情况”,将“sheet
公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请你按照如下需求,在Word.docx文档中完成制作工作:将文档中“会议议程:”段落后的7行文字转换为3列、7行的表格,并根据窗口大小自动调整表
设二叉树如下则后序列为()。
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
随机试题
在文学史上出现最早的文学体裁是【】
患者男性,63岁。因进行性呼吸困难、干咳和低热3天就诊。于2年前曾因充血性心力衰竭住院。血压95/55mmHg,心率110次/分,体温37.9℃,呼吸周围空气时的血氧饱和度为86%。听诊双侧肺部有干、湿性哕音。胸部X线片显示双肺有肺水肿的浸润阴影,心影增
下列属于极性溶剂的是( )。
《安全生产法》规定:()的安全生产管理人员必须进行安全资格培训,经安全生产监督管理部门或法律法规规定的有关主管部门考核并取得安全资格证书后方可任职。
关于隔(截)水帷幕与降水井布置的说法,正确的有()。
按照借贷记账法的要求,收入的减少应当记在()。
(2014年)2013年3月2日,甲公司为支付货款,向乙公司签发一张票面金额为40万元的银行承兑汇票,承兑银行A银行已经签章,票据到期日为2013年9月2日。2013年4月28日,乙公司为支付货款,拟将该汇票背书转让给丙公司,遂在背书人签章一栏签章背书,但
外企经常对员工搜身你怎么看待?怎么处理?
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定材料1.2000
某市2018年的人口发展报告显示,该市常住人口1170万,其中常住外来人口440万,户籍人口730万。从区级人口分布情况来看,该市G区常住人口240万,居各区之首;H区常住人口200万,位居第二;同时,这两个区也是吸纳外来人口较多的区域,两个区常住外来人口
最新回复
(
0
)