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

admin2021-02-01 38

问题对长度为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)的是()。
在E-R图中，用来表示实体之间联系的图形是
以下不属于Word文档视图的是()。
存储1024个24×24点阵的汉字字形码需要的字节数是
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。将第3张幻灯片中的项目符号列表转换为布局为“水平项目符号列表”的SmartArt图形，适当调整其大小，并应用恰当的SmartAr
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。在考生文件夹下，将“PPT_素材．pptx”文件另存为“PPT．pptx”(“pptx”为扩展名)，后续操作均基于此文件，否则不
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不

随机试题

影响关节运动幅度的主要因素有哪些?哪些因素通过训练可以改变其特性?
药品分类管理的首要作用是确保()
甲的户籍所在地为A县A村，1998年3月外出打工，在B县乙经营的餐馆当服务员，1998年12月因餐馆厨房失火而被烧伤，在B县人民医院住院治疗了6个月。在甲住院期间其家人将其户籍迁出，落户到C市的D区，预计2000年4月可以办完全部手续。1999年7月甲出院
(2007年)微分方程y"=x+sinx的通解是()。(C1、C2为任意常数)
《中共中央关于制定国民经济和社会发展第十二个五年规划的建议》中指出，改造提升制造业要()
甲、乙的行为构成()。律师最早介入本诉讼的时间可以是在案件的()。
见票即付的汇票的付款请求权，如果自出票日起1年内不行使，则丧失其票据权利。(　　　)
现有的服务机构大多采取不鼓励跟进的态度,人手不够可能是原因之一。()
[*]
ByfarthemostcommonsnakeinBritainistheadder.InScotland,infact,therearenoothersnakesatall.Theadderisalso

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在E-R图中，用来表示实体之间联系的图形是

以下不属于Word文档视图的是()。

存储1024个24×24点阵的汉字字形码需要的字节数是

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。

影响关节运动幅度的主要因素有哪些?哪些因素通过训练可以改变其特性?

药品分类管理的首要作用是确保()

(2007年)微分方程y"=x+sinx的通解是()。(C1、C2为任意常数)

《中共中央关于制定国民经济和社会发展第十二个五年规划的建议》中指出，改造提升制造业要()

甲、乙的行为构成()。律师最早介入本诉讼的时间可以是在案件的()。

见票即付的汇票的付款请求权，如果自出票日起1年内不行使，则丧失其票据权利。( )

现有的服务机构大多采取不鼓励跟进的态度,人手不够可能是原因之一。()

[*]

ByfarthemostcommonsnakeinBritainistheadder.InScotland,infact,therearenoothersnakesatall.Theadderisalso

见票即付的汇票的付款请求权，如果自出票日起1年内不行使，则丧失其票据权利。(　　　)