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

admin2020-06-19 46

问题设顺序表的长度为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/2AYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在“答题”菜单下选择“进入考生文件夹”命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。小王是学校计算机中心老师，应年级主任要求帮忙制作一份学生成绩报告单，参考考生文件夹中的“成绩报告单样例．jpg”设计一个相同样式的word文档
在计算机中，1KB表示的二进制位数是
以下对Excel高级筛选功能，说法正确的是：
下面不属于软件需求分析阶段主要工作的是
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。将第15张幻灯片自“(二)定性标准”开
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。在前言内容和报告摘要之间插入自动目录，要求包含标题第1～3级及
在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()
在E—R图中，用来表示实体间联系的图形是

随机试题

Growingcooperationamongbranchesoftourismhasprovedvaluabletoallconcerned.Governmentbureaus,tradeandtravelassocia
感染性废物不包括
下列哪一种口服降血糖药不属于磺酰脲
有一些老东西虽粗糙，却有非凡的价值。特别是食物，愈粗糙愈有益健康，像糙米胜过白米、黑麦面包胜过白面包、天然食物胜过加工食品。我们不断地把食物做得精致，事实上是在为自己制造祸害。“过度加工”与“过度精制"的时代，使我们产生了巨大的盲点，并把这些盲点传给下一代
根据《城市用地竖向规划规范》的规定，下列关于城市用地地面排水的有关内容表述中符合相关规定的是()。
一般适用于季节性较强、工程量集中、施工条件较差的施工环境的土方机械是()。
要求商业银行在放款和投资等业务经营过程中，要能够按期收回本息，特别要避免本金受损，这指的是商业银行要具有(　　)。
根据有关规定，技术合同有下列情形时，导致技术合同无效的有()。
下列对珊瑚礁这个概念理解最准确的一项是()。根据原文所提供的信息，下列推断不正确的一项是()。
左边是给定的纸盒的外表面，下列哪一项能由它折叠而成?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在计算机中，1KB表示的二进制位数是

以下对Excel高级筛选功能，说法正确的是：

下面不属于软件需求分析阶段主要工作的是

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()

在E—R图中，用来表示实体间联系的图形是

Growingcooperationamongbranchesoftourismhasprovedvaluabletoallconcerned.Governmentbureaus,tradeandtravelassocia

感染性废物不包括

下列哪一种口服降血糖药不属于磺酰脲

根据《城市用地竖向规划规范》的规定，下列关于城市用地地面排水的有关内容表述中符合相关规定的是()。

一般适用于季节性较强、工程量集中、施工条件较差的施工环境的土方机械是()。

要求商业银行在放款和投资等业务经营过程中，要能够按期收回本息，特别要避免本金受损，这指的是商业银行要具有( )。

根据有关规定，技术合同有下列情形时，导致技术合同无效的有()。

下列对珊瑚礁这个概念理解最准确的一项是()。根据原文所提供的信息，下列推断不正确的一项是()。

左边是给定的纸盒的外表面，下列哪一项能由它折叠而成?

要求商业银行在放款和投资等业务经营过程中，要能够按期收回本息，特别要避免本金受损，这指的是商业银行要具有(　　)。