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

admin2020-12-23 39

问题设顺序表的长度为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中完成制作工作：为了布局美观，将第2张幻灯片中的内容区域文字转换为“基本维恩图”SmartA
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。打开“Word素材．docx”，将该文件另存为“Word．docx”，后续操作均基于此操作。
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。使文稿包含七张幻灯片，设计第一张为“标题幻灯片”版式，第二张为“仅标题”版式，第三到第六张为“两栏内容”版式，第七张为“空白”
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售业绩表”工作表的“个人销售总计”列中，通过公式计算每名销售人员1月～6月的销售总和。
打开素材文件“PPT素材．pptx”，将其另存为“PPT．pptx”，之后所有的操作均在“PPT．pptx”文件中进行。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1-1”“表2-1”“图1-1”“图2-1”的题注，其中连字符“-”前
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
计算机软件系统包括()。
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右：的序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为

随机试题

下列不属于心房颤动常见表现的是
A.interactionB.experiencedC.reflectD.responseE.undertakenF.affectG.althoughH.frustrationI.
试用力法计算下图所示结构，并作弯矩图。各杆EI，a为常数。h=0．1a。
猪传染性胃肠炎发生和流行有明显的季节性，一般多发生于()。
地下水质量标准规定了地下水的质量分类、()、评价方法和地下水质量保护。
某工厂加工车间有一台在用的桥式起重机，2015年6月15日，有关部门对该门式起重机进行检验，并且检验合格，下列关于该桥式起重机下一个检验时间点，正确的是()。
阅读材料，根据要求完成教学设计。课题：设计名片，畅想人生——“PowerPoint2003初步应用”本节课的内容为第六章的第二节，主要介绍PowerPoint2003中文字、图片的插入与编辑。学生已学过Word中的图片及艺术字、文本框的插入与编辑，
Ifateacherasksstudentstoconcentrateonsuchfeaturesasstructure,coherenceandcohesionofatext,he/sheaimsatdeve
计算机操作系统的主要功能是________。
Mostofthe4,200peopleonboardmadeittolandsafely,butmorethan30peoplewerekilledinthedisaster.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。打开“Word素材．docx”，将该文件另存为“Word．docx”，后续操作均基于此操作。

打开素材文件“PPT素材．pptx”，将其另存为“PPT．pptx”，之后所有的操作均在“PPT．pptx”文件中进行。

计算机软件系统包括()。

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右：的序列为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为

下列不属于心房颤动常见表现的是

A.interactionB.experiencedC.reflectD.responseE.undertakenF.affectG.althoughH.frustrationI.

试用力法计算下图所示结构，并作弯矩图。各杆EI，a为常数。h=0．1a。

猪传染性胃肠炎发生和流行有明显的季节性，一般多发生于()。

地下水质量标准规定了地下水的质量分类、()、评价方法和地下水质量保护。

某工厂加工车间有一台在用的桥式起重机，2015年6月15日，有关部门对该门式起重机进行检验，并且检验合格，下列关于该桥式起重机下一个检验时间点，正确的是()。

Ifateacherasksstudentstoconcentrateonsuchfeaturesasstructure,coherenceandcohesionofatext,he/sheaimsatdeve

计算机操作系统的主要功能是________。

Mostofthe4,200peopleonboardmadeittolandsafely,butmorethan30peoplewerekilledinthedisaster.