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

admin2009-03-15 74

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

选项

答案log2n

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。
下列关于RPR技术的描述中，错误的是()。
请根据下图所示网络结构回答下列问题。使用IP地址212．103．10．128／25划分4个相同大小的子网，每个子网中能够容纳30台主机，请写出子网掩码_______，各个子网网络地址_______、_______、_______、_______，可用
如下图所示，一台Cisco3500系列交换机上连接2台计算机，他们分别划分在VLAN10(ID号为10)和VLAN11(ID号为11)中。交换机千兆以太网端口(g0／1)连接一台路由器，使2个VLAN之间能够通信，交换机管理地址为167．11．45．2／
在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是()。
下列关于RPR技术的描述中，正确的是()。
将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是（）。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为

随机试题

世界和平与发展的主要障碍是（　　　）。
A．心动过缓、血压下降B．心率加快、血压升高C．心率加快、血压下降D．心率减慢、血压升高E．心率、血压不变失血性休克失代偿
患者男性，52岁。间歇发作上腹部疼痛15年，加重1周入院。患者于15年前出现上腹部隐痛，进食后可缓解，当时未予以重视，患者近1周前出现上腹部疼痛加重，伴呕吐症状，呕吐物为宿食、量多，未见血块，无黑便，无咳嗽、气促、发热，体重减轻2kg。诊断依据
传染病暴发流行时，经省级政府决定对疫区实施封锁，此类传染病的类别和控制措施属于
A．眼底检查B．青少年的屈光检查C．5岁以下儿童D．眼前节炎症E．以上都是1％后马托品作用时间较短，可以作为治疗哪项的首选药物()。
某百货公司销售空调机，在门口广告牌上写明：“凡在本处购买空调者，会给总价款百分之三的回扣，介绍推销者给付总价款百分之一的佣金。”被人发现后举报到有关部门，经调查发现该公司给付的回扣、佣金、账面上均有明确记载。该公司给付回扣的行为是()。
[2014年，第24题]设X1，X2，…，Xn与Y1，Y2，…，Yn是来自正态总体X～N(μ，σ2)的样本，并且相互独立，分别是其样本均值，则服从的分布是()。
《环境影响评价工程师职业资格登记管理暂行办法》规定：环境影响评价工程师职业资格实行定期登记制度。登记有效期为()年，有效期满前，应按有关规定办理再次登记。()对环境影响评价工程师职业资格的登记和从事环境影响评价业务情况进行检查、监督。
制定城市规划应遵循的原则是()。
GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。

下列关于RPR技术的描述中，错误的是()。

请根据下图所示网络结构回答下列问题。使用IP地址212．103．10．128／25划分4个相同大小的子网，每个子网中能够容纳30台主机，请写出子网掩码_______，各个子网网络地址_______、_______、_______、_______，可用

如下图所示，一台Cisco3500系列交换机上连接2台计算机，他们分别划分在VLAN10(ID号为10)和VLAN11(ID号为11)中。交换机千兆以太网端口(g0／1)连接一台路由器，使2个VLAN之间能够通信，交换机管理地址为167．11．45．2／

在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是()。

下列关于RPR技术的描述中，正确的是()。

将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是（）。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为

世界和平与发展的主要障碍是（ ）。

A．心动过缓、血压下降B．心率加快、血压升高C．心率加快、血压下降D．心率减慢、血压升高E．心率、血压不变失血性休克失代偿

传染病暴发流行时，经省级政府决定对疫区实施封锁，此类传染病的类别和控制措施属于

A．眼底检查B．青少年的屈光检查C．5岁以下儿童D．眼前节炎症E．以上都是1％后马托品作用时间较短，可以作为治疗哪项的首选药物()。

[2014年，第24题]设X1，X2，…，Xn与Y1，Y2，…，Yn是来自正态总体X～N(μ，σ2)的样本，并且相互独立，分别是其样本均值，则服从的分布是()。

制定城市规划应遵循的原则是()。

GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta

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

请根据下图所示网络结构回答下列问题。使用IP地址212．103．10．128／25划分4个相同大小的子网，每个子网中能够容纳30台主机，请写出子网掩码___，各个子网网络地址_、_、_、_____，可用

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

世界和平与发展的主要障碍是（　　　）。