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

admin2020-12-23 18

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

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

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoint中完成制作工作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoint中完成制作工作：将考试文件夹中的声音文件“BackMusic．mid”作为该演示文稿的背景音
小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“Excel素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：在“总体情况表”工作表B3：J6单元格区域内，
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30，在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，利用公式计算1月～6月的销售达标率，即销售额大于60000元的人数所占比例，并填写在“销售达标率”行中。要求以百
在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：将Word．docx文档中的所有绿颜
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。根据生成的数据透视表，在透视表下方创建一个簇状柱形图，图表中仅对各门店四个季度笔记本的销售额
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“订单明细”工作表中，完成下列任务：①根据B列中的产品代码，在C列、D列和E列填入相应的产品名称、产品类别和产品单价(对应信息可在“产品信息”工
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话

随机试题

女，60岁，双眼复视一周，有高血压病史。视力：OD:0.9，OS:0.9，眼前节及眼底检查未发现明显异常，眼肌检查：第一眼位33cm照影左+35°，左眼外转不过中线。该病例发生最常见的代偿头位是（）
11个月女婴。多汗，烦躁，睡眠不安，可见肋膈沟，下肢轻度“O”形腿，血清钙稍低，血磷降低，碱性磷酸酶增高，其佝偻病应处于
陈国忠在安定庄有五间瓦房，陈国忠的儿子陈良在外地工作，1998年陈国忠去世，陈国忠的五间瓦房由其侄子陈治一家暂住。1999年陈治未经陈良同意，将房子卖给了同村的胡双龙，陈良听说后立即将陈治告上法庭，法院审理后判决陈治将卖房所得款项全部返还陈良，陈治不服提起
高处作业时，安全网应随着建筑物升高而提高，安全网距离工作面的最大高度不超过()m。
养子女和生父母之间的权利和义务，因收养关系的成立而消除。
民国前期的国会政治结束于()。[考研政治2013年研]
Itisusualtoclassifytypesofproductionasjobproduction,batchproductionandflowproduction.Injobproduction,products
以下选项中描述正确的是
Suchapartmentsasshesawwereeitherdisgustinglydirtyor______dear,orboth.
A、Itmeansgettingtoofat.B、It’sakindofheartdisease.C、It’sthebiggestkillerinAmerica.D、It’saresultoftoomuchst

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

女，60岁，双眼复视一周，有高血压病史。视力：OD:0.9，OS:0.9，眼前节及眼底检查未发现明显异常，眼肌检查：第一眼位33cm照影左+35°，左眼外转不过中线。该病例发生最常见的代偿头位是（）

11个月女婴。多汗，烦躁，睡眠不安，可见肋膈沟，下肢轻度“O”形腿，血清钙稍低，血磷降低，碱性磷酸酶增高，其佝偻病应处于

高处作业时，安全网应随着建筑物升高而提高，安全网距离工作面的最大高度不超过()m。

养子女和生父母之间的权利和义务，因收养关系的成立而消除。

民国前期的国会政治结束于()。[考研政治2013年研]

Itisusualtoclassifytypesofproductionasjobproduction,batchproductionandflowproduction.Injobproduction,products

以下选项中描述正确的是

Suchapartmentsasshesawwereeitherdisgustinglydirtyor______dear,orboth.

A、Itmeansgettingtoofat.B、It’sakindofheartdisease.C、It’sthebiggestkillerinAmerica.D、It’saresultoftoomuchst