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

admin2021-02-01 48

问题对长度为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全国计算机二级

相关试题推荐

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是()。
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。按照下列要求为幻灯片中的对象添加动画：
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。按照如下要求，为幻灯片分节：
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。将第2张、第6张和第9张幻灯片中的项目符号列表转换为SmartArt图形，布局为“梯形列表”，主题颜色为“彩色轮廓－强调文字颜色
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。按照如下要求设计幻灯片母版：①将幻灯片的大小修改为“全屏显示(16：9)”。②设置幻灯片母版标题占位符的文本
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：将第1张幻灯片
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：在考生文件夹下
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
算法的有穷性是指

随机试题

戊戌维新时期，维新派在上海创办的影响较大的报刊是()
扬弃就是
胸骨右缘第2肋间为哪个瓣膜听诊区
可出现补体下降的病变有()
福寿村位于甲区的近郊，经济比较发达，村办企业已经有几十家，现在有下列用地需求，其中可以使用集体土地的有：()
(　　)是在路基顶面的行车部分用不同粒料或混合料铺筑而成的层状结构物。
审批过程中，如果借款人需要解除质权，那么之前的审办人员可以协助其执行操作。()
下列主体中可以适用《破产法》规定的有()。
“民以食为天，食以安为先”，食品安全与身体健康密切相关，下列做法不会危害人体健康的是()。
BSP定义数据类的方法有两种，分别是实体法和【】。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是()。

陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。按照下列要求为幻灯片中的对象添加动画：

陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。按照如下要求，为幻灯片分节：

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。

算法的有穷性是指

戊戌维新时期，维新派在上海创办的影响较大的报刊是()

扬弃就是

胸骨右缘第2肋间为哪个瓣膜听诊区

可出现补体下降的病变有()

福寿村位于甲区的近郊，经济比较发达，村办企业已经有几十家，现在有下列用地需求，其中可以使用集体土地的有：()

( )是在路基顶面的行车部分用不同粒料或混合料铺筑而成的层状结构物。

审批过程中，如果借款人需要解除质权，那么之前的审办人员可以协助其执行操作。()

下列主体中可以适用《破产法》规定的有()。

“民以食为天，食以安为先”，食品安全与身体健康密切相关，下列做法不会危害人体健康的是()。

BSP定义数据类的方法有两种，分别是实体法和【】。

(　　)是在路基顶面的行车部分用不同粒料或混合料铺筑而成的层状结构物。