首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-02-01
49
问题
对长度为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全国计算机二级
相关试题推荐
用高级程序设计语言编写的程序
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片,最优的操作方法是()。
陈冲是某咨询机构的工作人员,正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求,帮助她运用已有素材完成这项工作。按照如下要求,为幻灯片分节:
陈冲是某咨询机构的工作人员,正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求,帮助她运用已有素材完成这项工作。将第7张幻灯片的版式修改为“两栏内容”,参考考生文件夹中“市场规模.png”图片效果,将上方和下方表格中的数据分别转换为图表(不
朱真真是某培训学校的培训老师。最近,她准备开始为学员讲授《小企业会计准则》课程。在讲课之前,她需要制作培训课件,制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件.docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作:将第15张幻灯
小刘正在整理公司各产品线介绍的PowerPoint演示文稿,因幻灯片内容较多,不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
结构化程序所要求的基本结构不包括
算法空间复杂度是指()。
随机试题
人参的下列配伍哪项是正确的()(1997年第142题)
源结点与目标结点之间采用交换技术实现其连接。通常有三种交换方式:电路交换、( )、包交换。
《食品卫生法》对人的效力原则是
关于革兰阳性菌
按《建筑桩基技术规范》(JGJ94—94),对于桩身周围有液化土层的低桩承台,关于液化土层对单桩极限承载力影响的分析中,()是正确的。
深基坑支护与降水工程、模板工程、脚手架工程的施工专项方案必须经下列哪些人员签字后实施?①经施工单位技术负责人;②总监理工程师;③结构设计人;④施工方法人代表。
英国的保险公估人大多属于( )。
全面准确地理解和把握“一国”与“两制”的关系,应在坚持“一国”基础上,实现“两制”之间的和谐相处、相互促进。为此,必须做到
编写函数fun,其功能是:根据以下公式计算S,并将计算结果作为函数值返回,n通过形参传入。例如,若n的值为11时,函数的值为1.833333。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数f
DearSir/Madam,Inresponsetoyouradvertisementinyesterday’sTimeEducationalSupplement,Iwouldliketoapplyforthe
最新回复
(
0
)