柠檬试题库
search
首页 计算机 公务员 驾照 关于

下列排序方法中,最坏情况下比较次数最少的是(  )。


  • A.冒泡排序
  • B.简单选择排序
  • C.直接插入排序
  • D.堆排序
热度🔥223
参考答案:D
解析:打开微信小程序查看本题解析



扫码免费计算机二级刷题
2024年计算机等级考试题库
推荐 下面属于黑盒测试方法的是 设a=10,b=5,c=1,执行语句Print a>b>c后,窗体上显示的是( )。 现有一个具有多个分店的大型连锁超市,该连锁超市使用统一的连锁业务经营管理系统管理其日常业务。已知其中的销售数据明细表结构为(销售记录ID,商品ID,价格,数量,总金额,销售时间,分店ID),该表数据量很大。为了提高数据访问效率,系统将每年每个分店的销售数据划分成独立的数据表,这种划分方式被称为( )       请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:(1)将素材文件中每个矩形框中的文字及图片设计为1张幻灯片,为演示文稿插入幻灯片编号,与矩形框前的序号一一对应。(2)第1张幻灯片作为标题页,标题为“云计算简介”,并将其设为艺术字,有制作日期(格式:XXXX年XX月XX日),并指明制作者为“考生XXX”。第9张幻灯片中的“敬请批评指正!”采用艺术字。(3)幻灯片版式至少有3种,并为演示文稿选择一个合适的主题。(4)为第2张幻灯片中的每项内容插入超级链接,点击时转到相应幻灯片。(5)第5张幻灯片采用SmartArt图形中的组织结构图来表示,最上级内容为 “云计算的五个主要特征”,其下级依次为具体的五个特征。(6)为每张幻灯片中的对象添加动画效果,并设置3种以上幻灯片切换效果。(7)增大第6、7、8页中图片显示比例,达到较好的效果。 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。