首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-02-01
47
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/fzap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。
下面不属于软件开发阶段任务的是()
陈冲是某咨询机构的工作人员,正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求,帮助她运用已有素材完成这项工作。设置幻灯片切换,要求为第2节、第3节和第4节每一节应用一种单独的切换效果。
陈冲是某咨询机构的工作人员,正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求,帮助她运用已有素材完成这项工作。在第13张幻灯片中,参考考生文件夹下的“结束页.png”图片,完成下列任务:①将版式修改为“空白”,并添加“蓝色,强调
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不
朱真真是某培训学校的培训老师。最近,她准备开始为学员讲授《小企业会计准则》课程。在讲课之前,她需要制作培训课件,制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件.docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作:6)将演示文稿
朱真真是某培训学校的培训老师。最近,她准备开始为学员讲授《小企业会计准则》课程。在讲课之前,她需要制作培训课件,制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件.docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作:将素材文档第1
朱真真是某培训学校的培训老师。最近,她准备开始为学员讲授《小企业会计准则》课程。在讲课之前,她需要制作培训课件,制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件.docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作:取消第2张幻灯
朱真真是某培训学校的培训老师。最近,她准备开始为学员讲授《小企业会计准则》课程。在讲课之前,她需要制作培训课件,制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件.docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作:在考生文件夹下
小李正在Excel中编辑一个包含上千人的工资表,他希望在编辑过程中总能看到表明每列数据性质的标题行,最优的操作方法是()。
随机试题
制定和实施决策的过程是
不宜三棱针刺的病症为
男性,24岁,癫痫大发作半年,每月4~5次。既往:10年前(14岁时)右侧头部外伤史,当时右额顶部凹陷性骨折,下凹0.8cm,当时无阳性体征,未行手术。此次入院CT示右额顶区有一高密度阴影,直径0.5cm大小,其周围有低密度区,无占位效应。从此例病
测定左室射血分数最准确的方法是
会计职业道德应当靠广大会计人员自觉遵守,对违反会计职业道德的行为,不能进行惩罚。()
允许期权持有者在期权到期目前的任何时间执行期权的是()。
金本位制度下汇率制度的特点是实行( )。
中国古代历时最长的选官制度是()。
题目请概括材料的主要内容。要求:语言精练,层次要点清楚。不超过。150字。材料当前,国内电影市场空前活跃、资本滚烫、票房高企,国产影片数量、观影人次和银幕数不断打破纪录,尤其是2014年前9个月的电影票房已超过2013年全年票房总数,“十一”黄金
EDUCATE:CHILD
最新回复
(
0
)