在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

admin2013-05-30 56

问题在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

选项

答案log₂n

解析

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若有一下程序段int*ptr，x，y=11；ptr=&x；*ptr=10；x=*ptr+y；执行该程序段后，x的值是______。
若有如下程序：#include＜iostream＞usingnamespacestd；ints=0；classsample{staticintn；pubic：sample(int
对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是()。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是【】。
概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。
下面程序用于计算矩阵的两条对角线上的元素之和。补充下列语句，实现该功能。#include＜iostream.h＞voidmain(){inta[3]，[3]={9，8，7，6，5，4，3，2，1}；ints
下列关于拷贝构造函数的参数表的说法正确的是______。
运行以下程序后，如果从键盘上输入shose后回车，则输出结果为_______。#include＜iostream.h＞voidmain(){intv1=0，v2=0，k=0；charch[80]；
若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是【】。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

医务社会工作的主要内容包括()。
下列何者与海绵窦不直接连通：
A痛觉迟钝，痛感弥散，定位不准确，疼痛过程缓慢、持续B痛觉迟钝，痛感弥散，定位准确，疼痛过程缓慢、持续C疼痛刺激能准确反映病变刺激的部位，常引起反射性腹肌紧张D疼痛刺激不能准确反映病变刺激的部位，常引起反射性腹肌紧张E某个
队列研究中较易出现的偏倚是
欲研究肺癌患者肺组织中的DNA加合物含量(个／108核苷酸)与吸烟的关系，某研究者用“同位素标记法”测定了12名肺癌患者肺组织中DNA加合物含量(y)，并调查其每日吸烟量(x)，结果见下表：以每日吸烟量为自变量x，肺组织中DNA加合物含量为应变量y进
请认真阅读下列材料。并按要求作答。泊船瓜洲【宋】王安石京口瓜洲一水间，钟山只隔数重山。春风又绿江南岸，明月何时照我还。请根据上述材料回答下列问题：试拟定本课的教学目标
下列各项中，属于总分类会计科目的是()。
下列对“人教版《普通高中课程标准实验教科书.语文》”的解说，不正确的一项是()。
2011年A国1％人口抽样调查数据显示，至2011年11月1日零时全国总人口为130628万人，比2006年11月1日零时增加了4045万人，增长3．2%；年平均增加809万人，年平均增长0．63％。其中，居住在城镇的人口56457万人，居住
中国画历史悠久，名家辈出，有许多传世佳作。下列关于国画的表述正确的是()。

最新回复(0)

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。

二级C

NCRE全国计算机二级

若有一下程序段int*ptr，x，y=11；ptr=&x；*ptr=10；x=*ptr+y；执行该程序段后，x的值是______。

若有如下程序：#include＜iostream＞usingnamespacestd；ints=0；classsample{staticintn；pubic：sample(int

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是【】。

概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。

下面程序用于计算矩阵的两条对角线上的元素之和。补充下列语句，实现该功能。#include＜iostream.h＞voidmain(){inta[3]，[3]={9，8，7，6，5，4，3，2，1}；ints

下列关于拷贝构造函数的参数表的说法正确的是______。

运行以下程序后，如果从键盘上输入shose后回车，则输出结果为_______。#include＜iostream.h＞voidmain(){intv1=0，v2=0，k=0；charch[80]；

若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是【】。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

医务社会工作的主要内容包括()。

下列何者与海绵窦不直接连通：

队列研究中较易出现的偏倚是

请认真阅读下列材料。并按要求作答。泊船瓜洲【宋】王安石京口瓜洲一水间，钟山只隔数重山。春风又绿江南岸，明月何时照我还。请根据上述材料回答下列问题：试拟定本课的教学目标

下列各项中，属于总分类会计科目的是()。

下列对“人教版《普通高中课程标准实验教科书.语文》”的解说，不正确的一项是()。

2011年A国1％人口抽样调查数据显示，至2011年11月1日零时全国总人口为130628万人，比2006年11月1日零时增加了4045万人，增长3．2%；年平均增加809万人，年平均增长0．63％。其中，居住在城镇的人口56457万人，居住

中国画历史悠久，名家辈出，有许多传世佳作。下列关于国画的表述正确的是()。

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

若有一下程序段intptr，x，y=11；ptr=&x；ptr=10；x=*ptr+y；执行该程序段后，x的值是______。