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

admin2019-11-14 44

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

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)／2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要
数据流图(DFD)中的有向箭头(→)表示
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
微机中访问速度最快的存储器是
不是计算机病毒预防的方法是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。

随机试题

水痘的特点是
王某有一套三居室的住宅，委托该住宅附近的甲房地产经纪公司(以下简称甲公司)出售，刘某从甲公司网站上获得这一比较合意的房源信息，并与甲公司的房地产经纪人张某取得联系。下列属于互联网开发客户的是()。
某日化厂为增值税一般纳税人，2014年9月份和10月份的生产经营情况如下：9月份：(1)国内购进业务：购进一批原材料，增值税专用发票上注明金额46万元、增值税额7．82万元，接受A运输企业(一般纳税人)提供的运输劳务，取得货运增值税专用发票注明运费金额3
关于我国的地理环境，下列说法不正确的是()。
曾多次荣立一等功的战斗英雄叶某，因工负伤造成高位截瘫。现在只能终日躺在荣誉军人康复医院的病床上，情绪日渐低落，行为退缩，“生命无意义感”越来越严重。为协助叶某找到当下生命的意义，下列工作方法中，最有效的是()。
Retrofittinghousestouselessenergyshouldbeano-brainerforhomeowners.【C1】________time,moneyspentonwaystoreducehea
Windows98/XP支持多种文件系统，以较好地管理各类存储设备，在下列文件系统中，WindowsXP支持而Windows98不支持的是
23OakAvenueManchesterDearSirorMadam,
Readthispreparationforexhibitions.Choosethebestsentencefromtheoppositepagetofilleachoftheblanks.Foreachblan
Whatwasthefoodlike?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

数据流图(DFD)中的有向箭头(→)表示

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

微机中访问速度最快的存储器是

不是计算机病毒预防的方法是()。

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

水痘的特点是

王某有一套三居室的住宅，委托该住宅附近的甲房地产经纪公司(以下简称甲公司)出售，刘某从甲公司网站上获得这一比较合意的房源信息，并与甲公司的房地产经纪人张某取得联系。下列属于互联网开发客户的是()。

关于我国的地理环境，下列说法不正确的是()。

Retrofittinghousestouselessenergyshouldbeano-brainerforhomeowners.【C1】________time,moneyspentonwaystoreducehea

Windows98/XP支持多种文件系统，以较好地管理各类存储设备，在下列文件系统中，WindowsXP支持而Windows98不支持的是

23OakAvenueManchesterDearSirorMadam,

Readthispreparationforexhibitions.Choosethebestsentencefromtheoppositepagetofilleachoftheblanks.Foreachblan

Whatwasthefoodlike?