设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是( )

admin2020-10-28 22

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是( )

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

答案D

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n)，希尔排序需要的比较次数为O(n^1.5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
软件系统总体结构图的作用是()。
下列叙述中正确的是()。
字长作为CPU的主要性能指标之一，主要表现在()。
某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()
下列选项属于面向对象的程序设计语言是()。
关于汇编语言程序（）。
关于汇编语言程序()。

随机试题

A.adoptedB.servedC.describedD.prescribedE.inevitablyF.automaticallyGprimarilyH.stopI.adaptedJ.
在感性负载电路中，加接电容器，可补偿提高功率因数，其效果是减少了电路总电流，使有功功率减少，节省电能。()
从技术上，入侵检测可以分为基于标识和基于＿＿＿＿＿＿两种。
男性，53岁，3年前开始有心慌、心悸、气促，近日症状加重伴乏力，双下肢水肿。查体：血压110／80mmHg，心界向左下扩大，心率115次／分，心房颤动，A：SM2／6反流样杂音，双肺呼吸音稍粗，无明显干、湿性啰音，颈静脉怒张，肝肋下2cm，双下肢水肿(＋
免疫因素导致血小板输注无效的解决方法是
肘关节CT检查的体位是
甲市飞云公司(受让方)与乙市兰天公司(转让方)签订了一份土地使用权转让合同，该土地在丙市，预付定金50万元，合同约定3个月内付清余款，之后双方办理土地使用权转让手续。飞云公司又与丁市兴业公司签订了其中部分土地使用权转让协议，在协议中规定由飞云公司出面办理各
高速公路路基施工完成后进行压实度检测工作，现场采用挖坑灌砂方法测定路基压实度，请结合相关标准规范对以下问题作答。测压实度正确的试验步骤排序为()。①移开灌砂筒并取出试坑内的量砂以备下次再用。②移开灌砂筒并清理测点表面。③测定粗糙
无论是资产还是负债,如果其账面价值与计税基础一致,就不会因为该项资产或负债的存在而产生暂时性差异。()
下列选项中，没有语病的是()。

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是( )

二级MS Office高级应用

NCRE全国计算机二级

软件系统总体结构图的作用是()。

下列叙述中正确的是()。

字长作为CPU的主要性能指标之一，主要表现在()。

某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()

下列选项属于面向对象的程序设计语言是()。

关于汇编语言程序（）。

关于汇编语言程序()。

A.adoptedB.servedC.describedD.prescribedE.inevitablyF.automaticallyGprimarilyH.stopI.adaptedJ.

在感性负载电路中，加接电容器，可补偿提高功率因数，其效果是减少了电路总电流，使有功功率减少，节省电能。()

从技术上，入侵检测可以分为基于标识和基于＿＿＿＿＿＿两种。

免疫因素导致血小板输注无效的解决方法是

肘关节CT检查的体位是

无论是资产还是负债,如果其账面价值与计税基础一致,就不会因为该项资产或负债的存在而产生暂时性差异。()

下列选项中，没有语病的是()。