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

admin2009-03-15 29

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

选项

答案log2n

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(
使用Outlook创建邮件账户时，不能选择的邮件接收服务器类型是()。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。
请编写函数findRoot()，其功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=-0的一个实根。迭代步骤如下：(1)取x1初值为0．0。(2)把x1的值赋给x0，即x0=x1。(3)求出一个新的x1，即
城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
下列关于队列的叙述中正确的是(　　)。
在考生文件夹中完成如下综合应用：SCOREMANAGER数据库中含有三个数据库表：STUDENT、SCORE1和COURSE。对SCOREMANAGER数据库数据设计一个如图所示的表单Myform，表单的标题为“查询成绩”。表单左侧有标
职工数据库有D型字段“出生日期”，要计算职工的整数实足年龄，应当使用命令______。

随机试题

男性，54岁，患急性胸痛，心电图示前壁心肌梗死，溶栓治疗后1小时突发心悸、晕厥伴抽搐，ECG示Qas波宽大畸形，心率176次／分，可见心室夺获，治疗首选
肺炎支原体肺炎与肺炎球菌肺炎不同之处为
学生在学校各项权利中最主要、最基本的一项权利是()。
外资银行进入新兴市场国家，新兴市场国家银行业的各主体为了维持自身的生存，会尽可能争取较大的市场份额，充分拓展自身竞争优势，努力向客户提供质优价廉的金融产品和金融服务，这个过程必然带动银行业微观效率的提升。“这个过程”指的是：
2008年，全国民政事业基本建设投资总额为66．6亿元，施工项目为3906个，完成投资总额比上年增长39．6％。其中国家投资26．6亿元，比上年增长83．4％。在投资总额中，用于优抚安置事业投资为9．6亿元，比上年增长88．2％；社区服务单位投资5．2亿
在软件质量因素中，软件在异常条件下仍能运行，称为软件的
计算机通过外围设备同外部世界通信或交换数据称为“输入输出”。在微型计算机系统中，常用的外围设备有：键盘、显示器、磁带机、硬磁盘机、软磁盘机、模数转换器、数模转换器、调制解调器以及一些专用设备等。把外围设备同微型计算机连接起来的电路称为“外设接口电路”，简称
Althoughitseemedtotakeallherstrength,thepatientsummonedupasmiletohermom.Theunderlinedpartmeans_____.
()最优惠的价格()不可抗拒力()技术转让合同()技术文献
Themanagerofthecompanyinsistedthatallthestaffmembers______thenewsafetyrules.

最新回复(0)

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

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(

使用Outlook创建邮件账户时，不能选择的邮件接收服务器类型是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。

请编写函数findRoot()，其功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=-0的一个实根。迭代步骤如下：(1)取x1初值为0．0。(2)把x1的值赋给x0，即x0=x1。(3)求出一个新的x1，即

城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

下列关于队列的叙述中正确的是( )。

在考生文件夹中完成如下综合应用：SCOREMANAGER数据库中含有三个数据库表：STUDENT、SCORE1和COURSE。对SCOREMANAGER数据库数据设计一个如图所示的表单Myform，表单的标题为“查询成绩”。表单左侧有标

职工数据库有D型字段“出生日期”，要计算职工的整数实足年龄，应当使用命令______。

男性，54岁，患急性胸痛，心电图示前壁心肌梗死，溶栓治疗后1小时突发心悸、晕厥伴抽搐，ECG示Qas波宽大畸形，心率176次／分，可见心室夺获，治疗首选

肺炎支原体肺炎与肺炎球菌肺炎不同之处为

学生在学校各项权利中最主要、最基本的一项权利是()。

在软件质量因素中，软件在异常条件下仍能运行，称为软件的

Althoughitseemedtotakeallherstrength,thepatientsummonedupasmiletohermom.Theunderlinedpartmeans_____.

()最优惠的价格()不可抗拒力()技术转让合同()技术文献

Themanagerofthecompanyinsistedthatallthestaffmembers______thenewsafetyrules.

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

下列关于队列的叙述中正确的是(　　)。