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

admin2009-02-15 63

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

选项

答案【】log2n

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

采用PKCS算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
按照ITU标准，OC-3的传输速度是()。
一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是（）。
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息StandardIPaccesslist40permit167.112.75.89(54matches)permi
分布式数据库系统不具有的特点是______。
在一棵二叉树上第5层的结点数最多是(　　)。

随机试题

预算控制
患者女，43岁。反复头晕病史3年，疑椎动脉型颈椎病，既往有碘过敏史。手术指征为
A．后溪B．公孙C．太渊D．列缺E．内关在八脉交会穴中，通督脉的是()
施工企业从建造合同签订开始至合同完成止所发生的直接费用和间接费用应计入()明细账。
建筑消防设施管理制度和操作规程应当由()制定。
一些青少年网民过分迷恋于网上的“人一机”式交往，会忽视真实存在的人际关系，产生现实人际交往萎缩和角色错位的现象；爆炸般的网络信息的挤压揉搓，会加大青少年网民的心理负担和压力，引发“信息污染综合症”等心理障碍；网络世界的虚拟性也会使青少年网民产生一种“特别自
大地公司因为业务需要，急需一批电脑，公司董事长张某便将这件事告诉了他的朋友孙某，孙某找到海洋电脑公司，在大地公司：不知情的情况下，以大地公司的名义与海洋电脑公司订立了电脑买卖合同，合同金额为80万元，并约定于7月20日交货。合同签订后的第三天，海洋电脑公司
设文件指针fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是()。
Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】______difficulty:someplannersbelievein【C2】_____
Therearefewmoresoberingonlineactivitiesthanenteringdataintocollege-tuitioncalculatorsandgaspingastheWebspitsb

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

按照ITU标准，OC-3的传输速度是()。

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是（）。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．

Serv-U中可以限制用户名上传信息占用存储空间的选项是()。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息StandardIPaccesslist40permit167.112.75.89(54matches)permi

分布式数据库系统不具有的特点是______。

在一棵二叉树上第5层的结点数最多是( )。

预算控制

患者女，43岁。反复头晕病史3年，疑椎动脉型颈椎病，既往有碘过敏史。手术指征为

A．后溪B．公孙C．太渊D．列缺E．内关在八脉交会穴中，通督脉的是()

施工企业从建造合同签订开始至合同完成止所发生的直接费用和间接费用应计入()明细账。

建筑消防设施管理制度和操作规程应当由()制定。

设文件指针fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是()。

Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】______difficulty:someplannersbelievein【C2】_____

Therearefewmoresoberingonlineactivitiesthanenteringdataintocollege-tuitioncalculatorsandgaspingastheWebspitsb

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

在一棵二叉树上第5层的结点数最多是(　　)。

Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】__difficulty:someplannersbelievein【C2】_