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

admin2020-12-23 52

问题设顺序表的长度为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中完成制作工作：将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。在“尊敬的”文字后面，插入拟邀请的客户姓名和称谓。拟邀请的客户姓名在考生文件夹下的“通讯录．xlsx”文件中，客户称谓则根据
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。为了可以在以后的邀请函制作中再利用会议议程内容，将文档中的表格内容保存至“表格”部件库，并将其命名为“会议议程”。
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT素材．docx”中，按下列要求帮助魏老师完成PPT课件的整合制作：将第4张幻灯片“业务档案管理流程图”中的文本转换为Wor
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30，在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果，第二张幻灯片的四个文本框超链接到相应内容幻灯片；为所有幻灯片设置
采购部助理小何负责统计本公司各个销售部本月销售数据，按照下列要求帮助小何完成相关数据的整理、统计和分析工作。以“月销售合计”为数据源，参照工作表“示例”中的图示、自新工作表“数据透视”的A3单元格开始生成数据透视表，要求如下：①列标题应与示例相同。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿的最前面插入目录，要求包含标题第1～3级及对应页号。目录、书稿的每一章均为独立的一节，每一节的页码均以奇数页为起始页码。
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
下列关于系统软件的叙述中，正确的是()。

随机试题

处理这些问题全凭经验。
A.肺栓塞B.慢性静脉功能不全C.间歇性跛行D.缺血性溃疡E.缺血性神经炎深静脉血栓形成的严重并发症是
艾滋病免疫缺陷的主要原因是
建设工程在施工过程中，分项工程交接多、中间产品多、隐蔽工程多，因此质量存在(　　)。
背景某施工单位通过竞标获得了某工程项目。甲、乙双方签订了有关工程价款的合同，其中包含如下主要内容：(1)工程造价为800万元，主要材料费占施工产值的比重为70％；(2)预付备料款为工程造价的25％；(3)工程进度逐月
下列叙述不正确的是(　　)。
帝王陵的地面建筑主要三部分是()。
根据以下资料，回答问题。能够从上述资料中推出的是()。
SinceIcouldnotseeanythingthroughthemicroscope,______mycarefuladjustment,Igaveup.
眼界

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

下列关于系统软件的叙述中，正确的是()。

处理这些问题全凭经验。

A.肺栓塞B.慢性静脉功能不全C.间歇性跛行D.缺血性溃疡E.缺血性神经炎深静脉血栓形成的严重并发症是

艾滋病免疫缺陷的主要原因是

建设工程在施工过程中，分项工程交接多、中间产品多、隐蔽工程多，因此质量存在( )。

背景某施工单位通过竞标获得了某工程项目。甲、乙双方签订了有关工程价款的合同，其中包含如下主要内容：(1)工程造价为800万元，主要材料费占施工产值的比重为70％；(2)预付备料款为工程造价的25％；(3)工程进度逐月

下列叙述不正确的是( )。

帝王陵的地面建筑主要三部分是()。

根据以下资料，回答问题。能够从上述资料中推出的是()。

SinceIcouldnotseeanythingthroughthemicroscope,______mycarefuladjustment,Igaveup.

眼界

建设工程在施工过程中，分项工程交接多、中间产品多、隐蔽工程多，因此质量存在(　　)。

下列叙述不正确的是(　　)。