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

admin2020-02-26 74

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：将页面设置为A4幅面、横向，页边距均为1厘米。设置页面为两栏，栏间
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：将考生文件夹下的图片“背景图片.jpg”设置为
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材.xlsx”另存为“滨海市
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：请对“订单明细”工作表进行格式调整，通过套用表格
下列数据结构中，不能采用顺序存储结构的是
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除，然后对目录进行更新。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover．png，为文档设计封面、并对前言进行适当的
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
下列叙述中正确的是
在Word功能区中，拥有的选项卡分别是

随机试题

若矩阵相似，则x＝_______．
参与组成眼眶底壁的骨结构主要是
启动子是指
固定资产处于处置状态或者预期通过使用或处置不能产生经济利益的，应予终止确认。()(2010年)
假设人民法院于2008年9月10日受理某国有企业破产案件，12月10日作出破产宣告裁定。2009年3月1日破产程序依法终结，下列情况中，人民法院应该按照破产财产，分配方案进行追加分配的是()。
按照我国现行法律规定，下列说法不正确的是()。
若以下选项中的变量已正确定义，则正确的赋值语句是
有以下程序#include＜stdio.h＞main(){inta[]={2,4,6,8,10},x,*p,y=1;p=&a[1];for(x=0;x＜3
UKNewspapersI.Briefintroduction—many【T1】______newspapers【T1】______—nonational【T2】______titles【T2】______—beingdivided
PASSAGETHREEWhatisthepassagemainlyabout?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

下列叙述中正确的是

在Word功能区中，拥有的选项卡分别是

若矩阵相似，则x＝_______．

参与组成眼眶底壁的骨结构主要是

启动子是指

固定资产处于处置状态或者预期通过使用或处置不能产生经济利益的，应予终止确认。()(2010年)

假设人民法院于2008年9月10日受理某国有企业破产案件，12月10日作出破产宣告裁定。2009年3月1日破产程序依法终结，下列情况中，人民法院应该按照破产财产，分配方案进行追加分配的是()。

按照我国现行法律规定，下列说法不正确的是()。

若以下选项中的变量已正确定义，则正确的赋值语句是

有以下程序#include＜stdio.h＞main(){inta[]={2,4,6,8,10},x,*p,y=1;p=&a[1];for(x=0;x＜3

UKNewspapersI.Briefintroduction—many【T1】______newspapers【T1】______—nonational【T2】______titles【T2】______—beingdivided

PASSAGETHREEWhatisthepassagemainlyabout?

UKNewspapersI.Briefintroduction—many【T1】newspapers【T1】—nonational【T2】titles【T2】—beingdivided