设表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

admin2019-07-24 69

问题设表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

选项 A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
在Word功能区中，拥有的选项卡分别是：
算法的有穷性是指

随机试题

锉削外圆弧面时，锉刀除向前运动外，还要()。
年幼女童小娟所在学校向法院申请撤销小娟父母甲、乙的监护权。法院经审理判决，撤销甲、乙的监护权，并依法指定监护人。下列选项中，属于甲、乙监护权被撤销的法定事由是()。
当火灾发生后，消防稳压设施的气压罐内压力不断下降，当压力持续()s低于设定的消防泵组启动压力P2时，消防泵组自动启动向消防给水管网供水。
人类在生理、心理、社会各方面都处于良好状态时的行为表现属于
胃大部切除术后1周的某病人，进食后上腹饱胀，呕吐物有食物，无胆汁。最可能发生的并发症是()
某项目第1年投资500万元，第2年又投资500万元，从第3年进入正常运营期。正常运营期共18年，每年净收入为110万元，设行业基准收益率为80%，该项目的财务净现值为(　　)万元。
下列各种损失处理方式中属于损失抑制的是(　　)。Ⅰ．为建筑物装设避雷针Ⅱ．为车间安装自动灭火喷淋装置Ⅲ．配置灭火器Ⅳ．修建紧急逃生通道
2014年8月，国务院印发《关于促进旅游业改革发展的若干意见》(以下简称《意见》)，部署进一步促进旅游业改革发展，提出到2020年，境内旅游总消费额达到5．5万亿元，城乡居民年人均出游4．5次，旅游业增加值占国内生产总值的比重超过5％。《意见》明确，要做强
下列四种软件中，属于应用软件的是______。
A、Nothingserious.B、No,thankyou.C、Yes,Ihave.D、It’sterrible.C问题问的是你收到我的信件了吗?肯定回答为“Yes，Ihave”，否定回答是“No，Ihaven’t/No,no

最新回复(0)

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

在Word功能区中，拥有的选项卡分别是：

算法的有穷性是指

锉削外圆弧面时，锉刀除向前运动外，还要()。

年幼女童小娟所在学校向法院申请撤销小娟父母甲、乙的监护权。法院经审理判决，撤销甲、乙的监护权，并依法指定监护人。下列选项中，属于甲、乙监护权被撤销的法定事由是()。

当火灾发生后，消防稳压设施的气压罐内压力不断下降，当压力持续()s低于设定的消防泵组启动压力P2时，消防泵组自动启动向消防给水管网供水。

人类在生理、心理、社会各方面都处于良好状态时的行为表现属于

胃大部切除术后1周的某病人，进食后上腹饱胀，呕吐物有食物，无胆汁。最可能发生的并发症是()

某项目第1年投资500万元，第2年又投资500万元，从第3年进入正常运营期。正常运营期共18年，每年净收入为110万元，设行业基准收益率为80%，该项目的财务净现值为( )万元。

下列各种损失处理方式中属于损失抑制的是( )。Ⅰ．为建筑物装设避雷针Ⅱ．为车间安装自动灭火喷淋装置Ⅲ．配置灭火器Ⅳ．修建紧急逃生通道

下列四种软件中，属于应用软件的是______。

A、Nothingserious.B、No,thankyou.C、Yes,Ihave.D、It’sterrible.C问题问的是你收到我的信件了吗?肯定回答为“Yes，Ihave”，否定回答是“No，Ihaven’t/No,no

某项目第1年投资500万元，第2年又投资500万元，从第3年进入正常运营期。正常运营期共18年，每年净收入为110万元，设行业基准收益率为80%，该项目的财务净现值为(　　)万元。

下列各种损失处理方式中属于损失抑制的是(　　)。Ⅰ．为建筑物装设避雷针Ⅱ．为车间安装自动灭火喷淋装置Ⅲ．配置灭火器Ⅳ．修建紧急逃生通道