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

admin2019-07-24 66

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
高级程序设计语言的特点是()。
在软件设计中不使用的工具是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
下面不属于软件开发阶段任务的是()。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助

随机试题

奠定了中医学理论基础的医著是
男婴，11个月。母乳喂养，近3个月来面色渐苍白，间断腹泻，原可站立，现坐不稳，手足常颤抖。体检面色苍黄，略水肿，表情呆滞。血红蛋白80g／L，红细胞2．0×1012／L，白细胞6．0×109／L。该患儿最恰当的治疗是
A、1年B、2年C、3年D、5年麻醉药品处方保存期限为
预应力后张法孔道压浆时，对曲线孔道和竖向孔道应从最低点的压浆孔压入，由最高点的排气孔排气和泌水。(　　)
利率衍生产品是指以利率或利率的载体为基础产品的金融衍生产品，主要包括()。Ⅰ．远期利率协议Ⅱ．利率期货Ⅲ．利率期权Ⅳ．金融互换
下列关于增长型行业的说法中，正确的有()。I．投资这些行业的股票可以使投资者避免受经济周期波动的显著影响Ⅱ．这些行业收入增长的速率总会随着经济周期的变动而出现同步变动Ⅲ．这些行业的发展主要依靠技术进步、产品创新等，从而
绩效标准是报酬的基础，常见的绩效标准不包括()。
百米被称为“飞人大赛”，有四名运动员几乎同时冲过终点，哪一位运动员被判定为第一位()。
艺术是人类通过借助特殊的物质材料与工具，运用一定的审美能力和技巧进行的一种创造性劳动。以艺术作品的内容特征为依据，可以将艺术分为表现艺术和再现艺术。表现艺术的内容侧重于传达主体的审美感受或情感体验，而再现艺术以再现客观事物的真实形态为主要目的。根据上述定
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

高级程序设计语言的特点是()。

在软件设计中不使用的工具是()。

下面不属于软件开发阶段任务的是()。

奠定了中医学理论基础的医著是

男婴，11个月。母乳喂养，近3个月来面色渐苍白，间断腹泻，原可站立，现坐不稳，手足常颤抖。体检面色苍黄，略水肿，表情呆滞。血红蛋白80g／L，红细胞2．0×1012／L，白细胞6．0×109／L。该患儿最恰当的治疗是

A、1年B、2年C、3年D、5年麻醉药品处方保存期限为

预应力后张法孔道压浆时，对曲线孔道和竖向孔道应从最低点的压浆孔压入，由最高点的排气孔排气和泌水。( )

利率衍生产品是指以利率或利率的载体为基础产品的金融衍生产品，主要包括()。Ⅰ．远期利率协议Ⅱ．利率期货Ⅲ．利率期权Ⅳ．金融互换

绩效标准是报酬的基础，常见的绩效标准不包括()。

百米被称为“飞人大赛”，有四名运动员几乎同时冲过终点，哪一位运动员被判定为第一位()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

预应力后张法孔道压浆时，对曲线孔道和竖向孔道应从最低点的压浆孔压入，由最高点的排气孔排气和泌水。(　　)