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

admin2019-11-14 35

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/18p0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E891中
第四代计算机的标志是微处理器的出现，微处理器的组成是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。制作完成的演示文稿至少包含9张幻灯片，并含有标题幻灯片和致谢幻灯片；演示文稿须选择一种适当的主题，要求字体和配色方案合理；每页幻灯片需设置不同的切换
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在工作簿“全国人口普查数据分析.xlsx”中“比较数据”工作表相应单元格内填入统计结果。

随机试题

若B公司延期交付工程半个月，A公司以此提起仲裁，要求支付合同总标的额20%即1200万元违约金，你作为B公司的律师，拟提出何种请求以维护B公司的利益?依据是什么?若甲银行行使抵押权，其权利标的是什么?甲银行如何实现自己的抵押权?
华新基金管理公司是信泰证券投资基金(信泰基金)的基金管理人。华新公司的下列哪些行为是不符合法律规定的?(2012年卷三73题，多选)
下列选项中，测绘资质审批机关应当降低资质或者核减相应业务范围的是()。
集合竞价下的交易应当以下列()顺序依次成交。Ⅰ．价格优先Ⅱ．同等价格下，时间优先Ⅲ．客户优先Ⅳ．机构优先
下列关于不良商用房贷款管理的说法，错误的是()。
小型会场内座位的安排，常以离会议主持人或主席位置近的座位为上座，而会议的主持人或会议主席的位置应置于()的位置。
近代中外历史告诉我们，群众的民主权力就像一切个人权力一样，当它没有受到________的宪政约束时，很容易转变为它的反面，成为一种暴虐的权力。因此，许多思想家对于各种群众领袖挟民意而行独裁的负面作用________。依次填入画横线部分最恰当的一项是(
常用的局部总线是
Thisarticlemainlytellsaboutthestoryof______.Fromthetext,welearnthatthediaryisnowownedby______.
"Museum"isaslipperyword.Itfirstmeant(inGreek)anythingconsecrated(献给)totheMuses:ahill,ashrine(神殿),agarden,

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：

第四代计算机的标志是微处理器的出现，微处理器的组成是：

华新基金管理公司是信泰证券投资基金(信泰基金)的基金管理人。华新公司的下列哪些行为是不符合法律规定的?(2012年卷三73题，多选)

下列选项中，测绘资质审批机关应当降低资质或者核减相应业务范围的是()。

集合竞价下的交易应当以下列()顺序依次成交。Ⅰ．价格优先Ⅱ．同等价格下，时间优先Ⅲ．客户优先Ⅳ．机构优先

下列关于不良商用房贷款管理的说法，错误的是()。

小型会场内座位的安排，常以离会议主持人或主席位置近的座位为上座，而会议的主持人或会议主席的位置应置于()的位置。

常用的局部总线是

Thisarticlemainlytellsaboutthestoryof______.Fromthetext,welearnthatthediaryisnowownedby______.

"Museum"isaslipperyword.Itfirstmeant(inGreek)anythingconsecrated(献给)totheMuses:ahill,ashrine(神殿),agarden,

Thisarticlemainlytellsaboutthestoryof.Fromthetext,welearnthatthediaryisnowownedby.