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

admin2020-02-26 41

问题设顺序表的长度为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全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。除标题幻灯片外，设置其他幻灯片页脚的最左侧为“中国海军博物馆”字样，最右侧为当前幻灯片编号。
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：根据文档内容的变化，更新文档目录的内容与页码。
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：
能保存网页地址的文件夹是()。
　　在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoint中完成制作工作：将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。
　　正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在数据区域的最右侧增加“完成情况”列，在该列中按以下规则、运用公式和函数填写统计结果：当左侧三项“是否填报

随机试题

在Excel2010的“页面设置”对话框中将缩放比例设置为60％，实际打印时占纸张空间将变小。
不是ACEI的作用机制的是
A．处方调配B．治疗药物监测C．静脉药物配置D．参与临床药物治疗E．药物不良反应监测和报告从患者安全、环境污染和医务人员职业暴露多角度降低风险的是()。
下列关于化学反应速率常数k的说法正确的是()。
某逻辑问题的真值表见表7－1，由此可以得到，该逻辑问题的输入输出之间的关系为()。
中国的六大古都是指西安、开封、安阳、成都、南京、杭州。()
科学揭示燃烧现象的是()。
在某数据库中，相关表的建表语句如下：CREATETABLET1(a1intPRIMARYKEY，a2int，a3intFOREIGNKEYREFERENCEST2(a3))；CREATETABLET2(a3int
BedwettingMillionsofkidsandteenagersfromeverypartoftheworldwetthebedeverysinglenight,it’ssocommonthat
Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】______(be)lateforschool.Thereweremanypeoplewaitingattheb

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。除标题幻灯片外，设置其他幻灯片页脚的最左侧为“中国海军博物馆”字样，最右侧为当前幻灯片编号。

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

能保存网页地址的文件夹是()。

在Excel2010的“页面设置”对话框中将缩放比例设置为60％，实际打印时占纸张空间将变小。

不是ACEI的作用机制的是

A．处方调配B．治疗药物监测C．静脉药物配置D．参与临床药物治疗E．药物不良反应监测和报告从患者安全、环境污染和医务人员职业暴露多角度降低风险的是()。

下列关于化学反应速率常数k的说法正确的是()。

某逻辑问题的真值表见表7－1，由此可以得到，该逻辑问题的输入输出之间的关系为()。

中国的六大古都是指西安、开封、安阳、成都、南京、杭州。()

科学揭示燃烧现象的是()。

在某数据库中，相关表的建表语句如下：CREATETABLET1(a1intPRIMARYKEY，a2int，a3intFOREIGNKEYREFERENCEST2(a3))；CREATETABLET2(a3int

BedwettingMillionsofkidsandteenagersfromeverypartoftheworldwetthebedeverysinglenight,it’ssocommonthat

Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】______(be)lateforschool.Thereweremanypeoplewaitingattheb