对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

admin2021-02-01 47

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

转载请注明原文地址:https://kaotiyun.com/show/fzap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级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)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。

下面不属于软件开发阶段任务的是()

陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。设置幻灯片切换，要求为第2节、第3节和第4节每一节应用一种单独的切换效果。

小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是()。

制定和实施决策的过程是

不宜三棱针刺的病症为

测定左室射血分数最准确的方法是

会计职业道德应当靠广大会计人员自觉遵守，对违反会计职业道德的行为，不能进行惩罚。()

允许期权持有者在期权到期目前的任何时间执行期权的是()。

金本位制度下汇率制度的特点是实行（ ）。

中国古代历时最长的选官制度是()。

EDUCATE:CHILD

金本位制度下汇率制度的特点是实行（　　　）。