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

admin2019-11-14 51

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

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

答案A

解析二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分；以相同的方法进行查找；若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log₂n次。所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据的存储结构是指
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
从工程管理角度看，软件设计一般分为两步完成，它们是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。参考工作表“初三学生档案”
在Word功能区中，拥有的选项卡分别是：
下面关于计算机系统的叙述中，最完整的是
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：
设有二叉树如下图所示，则后序序列为

随机试题

跨地域的药品连锁经营企业的《药品经营企业许可证》颁发单位是
在进行城市工业布局的时候，不是关键性的决定因素的是()。
城镇燃气管道按输送燃气的压力分级，其中低压燃气管道的压力范围是(　　)。
进口某设备，已知装运港船上交货价为500万美元，国际运费率为7.5%，运输保险费率为4%，关税税率为15%，增值税率为17%，消费税税率为10%，则该设备的关税完税价格为（）万元。（1美元=6.80元人民币）
背景资料　　某施工单位承接了某项工程的总包施工任务，该工程由A、B、C、D四项工作组成，施工场地狭小。为了进行成本控制，项目经理部对各项工作进行了分析，其结果见下表：工程进展到第25周5层结构时，公司各职能部门联合对该项目进行突击综合大检查。　　
我国最高审判机关是________。
某快速反应部队运输救灾物资到灾区。飞机原计划每分钟飞行12千米，由于灾情危急飞行速度提高到每分钟15千米，结果比原计划提前30分钟到达灾区，则机场到灾区的距离是()。
Tescohasoverhauleditspaypolicyfortopexecutivesasittriestoheadoffarepeatoflastyear’sembarrassingshareholder
WhydopeopledoubtaboutthepickupofJapan’seconomy?
Doyouknowwhatlungs(肺)arelike?(11)areintheupperpartofourbodies.Wehavetwoofthem.Therearethousandsoflit

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据的存储结构是指

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

从工程管理角度看，软件设计一般分为两步完成，它们是

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

下面关于计算机系统的叙述中，最完整的是

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：

设有二叉树如下图所示，则后序序列为

跨地域的药品连锁经营企业的《药品经营企业许可证》颁发单位是

在进行城市工业布局的时候，不是关键性的决定因素的是()。

城镇燃气管道按输送燃气的压力分级，其中低压燃气管道的压力范围是( )。

进口某设备，已知装运港船上交货价为500万美元，国际运费率为7.5%，运输保险费率为4%，关税税率为15%，增值税率为17%，消费税税率为10%，则该设备的关税完税价格为（）万元。（1美元=6.80元人民币）

我国最高审判机关是________。

某快速反应部队运输救灾物资到灾区。飞机原计划每分钟飞行12千米，由于灾情危急飞行速度提高到每分钟15千米，结果比原计划提前30分钟到达灾区，则机场到灾区的距离是()。

Tescohasoverhauleditspaypolicyfortopexecutivesasittriestoheadoffarepeatoflastyear’sembarrassingshareholder

WhydopeopledoubtaboutthepickupofJapan’seconomy?

Doyouknowwhatlungs(肺)arelike?(11)areintheupperpartofourbodies.Wehavetwoofthem.Therearethousandsoflit

城镇燃气管道按输送燃气的压力分级，其中低压燃气管道的压力范围是(　　)。