首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】 。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】 。
admin
2009-02-15
22
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】 。
选项
答案
【 】log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/gUM7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上执行“ipconfig/all”得到的部分信息如图(a)所示,在该客户机捕获的部分报文及相关分析如图(b)所示。请分析图中的信息,补充图(b)中空白处的内容。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)主机202.113.64.129具有【16】功能。(2)图中的①一④删除了部分显示信息,其中①处应该是【17】,③处应该是【18】,④处应
请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525,并且部分内网需要访问外网,需要使用的两个配置命令依次是_________和_________。
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是()。
STP的拓扑变化通知BPDU的长度不超过()。
DNS正向搜索的功能是将域名解析为IP地址,Windows系统中可测试该功能的命令是()。
校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器,造成这种故障的原因不可能是()。
下面关于启动进程机制的叙述中,错误的是()。
使数据库表变为自由表的命令是
数据库表的索引中,字段值不能有重复索引的有______种。
随机试题
简述DES的加密运算法则。
患者,女,61岁。确诊为急性呼吸窘迫综合征,给予面罩吸氧。为了使吸入氧浓度能够达到53%,需将氧流量调至
高血钾可引起
用绵羊红细胞能检出的交叉抗体是哪项
A.内因子B.碳酸氢盐C.盐酸D.胃蛋白酶E.黏液能促进促胰液素分泌的胃液成分是()
房地产开发企业应当对其开发的建设项目质量承担责任,()等单位应当依照有关法律、法规和合同约定,承担相应的责任。
在签订合同时无法确定计税金额的,可在签订时先按定额()元贴花,以后结算时再按实际金额计税,补贴印花。
公安机关依法享有使用警械、武器,实施管理、守卫、保护、制服和杀伤的权力。( )
敦煌壁画共有五万多平方米,若按高为一米来排列,有五十多千米长,即使_________,也要夜以继日。作为人类文明奇迹和世界文化艺术瑰宝,敦煌壁画的重大价值不光是数量之巨,而且更在于其内涵的_________。依次填入画横线部分最恰当的一项是()。
设某种元件的使用寿命X的概率密度为f(x;θ)=其中θ>0为未知参数。又设x1,x2,…,xn是X的一组样本观测值,求参数θ的最大似然估计值。
最新回复
(
0
)