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

admin2020-02-26 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/zFYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。将文档末尾处
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。打开“Wor
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
在面向对象方法中，不属于“对象”基本特点的是
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
高级程序设计语言的特点是()。
　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。

随机试题

美国儿科医生、儿童心理学家格赛尔的双生子爬梯实验证明，儿童的发展依赖于成熟的水平。()
治疗快速房颤，减慢心室率应首选
下列关于商业银行反洗钱管理措施的表述，错误的是()。
注册会计师在确定总体审计策略时，应当考虑审计范围、审计方向和报告目标、时间安排及所需沟通等主要事项，请根据相关审计准则的要求，对下列问题作出正确的专业判断。在计划审计工作前，需要开展初步业务活动，执行初步业务活动的目的包括()。
访谈法是教育心理学研究中的一种常用方法，它是指研究者通过与儿童进行口头交谈，了解和收集他们有关心理特征和行为的数据资料的一种研究方法。关于访谈法，下列说法中正确的有()
下列关于“既要改善人民生活、又要艰苦奋斗”的说法中，正确的有()。
选项四个图形中，只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。
张某，男，39岁，农民。一天，农民叶某挖菜窖，占了张某家的地，张便找叶讲理。叶不但不认错，反而倚仗自己身强力壮，打了张某。张非常气愤，咽不下这口气，便伺机报复。第二天，张见叶的15岁女儿在地里干活，便产生了报复叶某女儿的念头，但又怕自己打伤小女孩而犯法，便
某汽车在匀速行驶一段时间后，司机踩刹车逐渐减速直到停车。为描述其行驶过程，以时间t为X轴，建立坐标系。下图中，曲线_____________大致反映了其刹车过程。
Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Dameshassuggestedthatitisasproperto

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在面向对象方法中，不属于“对象”基本特点的是

在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

高级程序设计语言的特点是()。

在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。

美国儿科医生、儿童心理学家格赛尔的双生子爬梯实验证明，儿童的发展依赖于成熟的水平。()

治疗快速房颤，减慢心室率应首选

下列关于商业银行反洗钱管理措施的表述，错误的是()。

访谈法是教育心理学研究中的一种常用方法，它是指研究者通过与儿童进行口头交谈，了解和收集他们有关心理特征和行为的数据资料的一种研究方法。关于访谈法，下列说法中正确的有()

下列关于“既要改善人民生活、又要艰苦奋斗”的说法中，正确的有()。

选项四个图形中，只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

某汽车在匀速行驶一段时间后，司机踩刹车逐渐减速直到停车。为描述其行驶过程，以时间t为X轴，建立坐标系。下图中，曲线_____________大致反映了其刹车过程。

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Dameshassuggestedthatitisasproperto

　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。