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

admin2020-12-23 25

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“Excel素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：在“法一”“法二”“法三”“法四”工作表中，利
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材．docx”和相关素材完成编排任务，具体要求如下：参照素
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。分别为第9张和第11张幻灯片应用版式“仅标题”。之后利用相册功能，将考生文件夹下
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在考生文件夹下，将“Excel_素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“图书名称”列中，使
采购部助理小何负责统计本公司各个销售部本月销售数据，按照下列要求帮助小何完成相关数据的整理、统计和分析工作。在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
控制器的功能是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

男性，30岁，因一周来浮肿少尿，血压120/80mmHg，尿镜检查无红细胞，实验检查：尿蛋白+++，尿中管型，24小时尿蛋白定量＞3.5g，白蛋白28g/L，24小时尿蛋白定量为8g。此时最有诊断意义的检查是（）
你正参与2名救护者进行的心肺复苏术，你在患者头端，当你开放此无意识者气道时，发现他呼吸不充分，最初，你应该给他通气次数是
斑蝥的功能是
下列属于工程承包合同主要内容的是()。
以前我们衡量教育成功的标准是将有问题的学生教得全都懂了，没有问题了，新课程的实施把培养学生的问题意识和解决问题的能力提到了前所未有的高度，明确要求教师在教学过程中要注意引导学生质疑调查和探究，联系教育教学实践，请你谈谈教师应如何帮助学生提高解决问题的能力。
以信息或知识为基础的权力属于()。
Sowhatarebooksgoodfor?Mybestansweristhatbooksproduceknowledgebyencasingit.Bookstakeideasandsetthemdown,t
中国各民主党派是阶级联盟性质的政党，其形成时的社会基础主要是
Aftertakingabriefhiatustoweathertherecession,aninvasionofBritainbysomeofAmerica’sbest-knownretailbrands—inclu
我的藏书都像是我的朋友，而且是密友。我虽然对它们并不是每一本都认识，它们中的每一本却都认识我。我每一走进我的书斋，书籍们立即活跃起来，我仿佛能听到它们向我问好的声音，我仿佛能看到它们向我招手的情景，倘若有人问我，书籍的嘴在什么地方?而手又在什么地方呢?我只

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

控制器的功能是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

男性，30岁，因一周来浮肿少尿，血压120/80mmHg，尿镜检查无红细胞，实验检查：尿蛋白+++，尿中管型，24小时尿蛋白定量＞3.5g，白蛋白28g/L，24小时尿蛋白定量为8g。此时最有诊断意义的检查是（）

你正参与2名救护者进行的心肺复苏术，你在患者头端，当你开放此无意识者气道时，发现他呼吸不充分，最初，你应该给他通气次数是

斑蝥的功能是

下列属于工程承包合同主要内容的是()。

以信息或知识为基础的权力属于()。

Sowhatarebooksgoodfor?Mybestansweristhatbooksproduceknowledgebyencasingit.Bookstakeideasandsetthemdown,t

中国各民主党派是阶级联盟性质的政党，其形成时的社会基础主要是

Aftertakingabriefhiatustoweathertherecession,aninvasionofBritainbysomeofAmerica’sbest-knownretailbrands—inclu