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

admin2019-11-14 54

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

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列叙述中正确的是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列数据结构中，不能采用顺序存储结构的是

随机试题

45岁妇女，性交后出血就诊，检查宫颈中度糜烂，子宫正常大小，活动，宫旁(一)，宫颈刮片巴氏Ⅲ级。最合适的辅助检查是
患者，男，46岁。素体瘦弱，因过饮过食，4～5日大便未行。现脘腹胀痛，烦满拒按，不思饮食，小便短赤，舌质红，苔厚腻，脉沉数有力。治疗此证宜用大黄配伍的药组是
将面粉误作毒品进行贩卖的，按照司法解释，应按下列哪一选项处理?()
按照FIDIC《施工合同条件》规定，如果指定分包商不是因执行承包商的错误指令而出现违约行为时，(　　)。
背景资料：A、B两家施工企业均具有施工总承包资质。两家企业组成联合体参加一铁路工程的投标，并签订了联合体协议。A企业为联合体牵头单位。中标后，A、B两家企业分别与发包方签订了施工承包合同，并在承包合同中约定A、B两家企业分别就中标工程质量向发包方
基金交易业务的内部控制制度应对()等交易形式制定相应的流程和规则。Ⅰ．场内交易Ⅱ．场外交易Ⅲ．网下申购Ⅳ．网上申购
实际运作中,托管人对基金管理人投资运作的监督有以下()特点。
甲公司买通乙公司员工，获得乙公司的产品制造方法及客户名单等保密信息。其后甲公司以乙公司的名义与乙公司的客户进行交易。甲公司的行为侵犯了乙公司的()(2016年一专一第50题)
Readthefollowingpassageandanswerquestions9-18.1.Ifsustainablecompetitiveadvantagedependsonwork-forceskills,Amer
ImmediatelyaftertheCivilWar,however,thedietbegan【C1】______.Railtransportationincreasedthesupplyand【C2】______the

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列叙述中正确的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列数据结构中，不能采用顺序存储结构的是

45岁妇女，性交后出血就诊，检查宫颈中度糜烂，子宫正常大小，活动，宫旁(一)，宫颈刮片巴氏Ⅲ级。最合适的辅助检查是

患者，男，46岁。素体瘦弱，因过饮过食，4～5日大便未行。现脘腹胀痛，烦满拒按，不思饮食，小便短赤，舌质红，苔厚腻，脉沉数有力。治疗此证宜用大黄配伍的药组是

将面粉误作毒品进行贩卖的，按照司法解释，应按下列哪一选项处理?()

按照FIDIC《施工合同条件》规定，如果指定分包商不是因执行承包商的错误指令而出现违约行为时，( )。

基金交易业务的内部控制制度应对()等交易形式制定相应的流程和规则。Ⅰ．场内交易Ⅱ．场外交易Ⅲ．网下申购Ⅳ．网上申购

实际运作中,托管人对基金管理人投资运作的监督有以下()特点。

甲公司买通乙公司员工，获得乙公司的产品制造方法及客户名单等保密信息。其后甲公司以乙公司的名义与乙公司的客户进行交易。甲公司的行为侵犯了乙公司的()(2016年一专一第50题)

Readthefollowingpassageandanswerquestions9-18.1.Ifsustainablecompetitiveadvantagedependsonwork-forceskills,Amer

ImmediatelyaftertheCivilWar,however,thedietbegan【C1】______.Railtransportationincreasedthesupplyand【C2】______the

按照FIDIC《施工合同条件》规定，如果指定分包商不是因执行承包商的错误指令而出现违约行为时，(　　)。

ImmediatelyaftertheCivilWar,however,thedietbegan【C1】.Railtransportationincreasedthesupplyand【C2】the