首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】 。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】 。
admin
2009-02-15
31
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】 。
选项
答案
【 】log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/maKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台主机上用浏览器无法访问域名为www.tjnu.edu.cn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
下列关于Windows2003系统下DHCP服务器的描述中,错误的是()。
请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为192.168.33.11一192.168.33.25,并且采用一种设备能够对服务器提供如下保护措施:发送到服务器群的数据包将被进行过滤检测,如果检测到恶意数据包时,系统发出警报并阻
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包1中的目的IP地址和目的MAC地址,正确的是()。
某公司网络DHCP服务器地址为192.168.0.2,192.168.O.6.192.168.0.254为其可分配IP地址,缺省网关的地址为192.168.0.1,DNS服务器地址为192.168.0.2。网络中某客户机上执行ping命令的过程中,该客户机
STP的拓扑变化通知BPDU的长度不超过()。
设计一个宽带城域网将涉及“三个平台一个出口”,即网络平台、业务平台、管理平台和()。
下列选项中,不属于DNS服务器资源记录的是
解释程序的功能是()。
以下关于TCP的说法中,正确的是()。
随机试题
关于等渗与等张的叙述哪些是正确的
下列药物中哪个不能发生水解反应
特殊人群的脏腑都有其特殊性,使用中药须特殊注意,要因人而异,辨证论治,合理用药,以确保特殊人群在服用中药时安全有效,避免出现不良后果。柏子养心丸中朱砂的含量占
鼻饲法插入胃管的长度为
下列属于土壤条件指数的有()。
经纪人以自己的名义为( )从事贸易活动,委托人支付报酬的合同是行纪合同。
UNIX系统中,文件存储器的管理采用的是()。
阅读以下关于动态主机配置协议(DHCP)的说明,回答问题1至问题4。【说明】在小型网络中,IP地址的分配一般都采用静态方式,需要在每台计算机上手工配置网络参数,诸如IP地址、子网掩码、默认网关和DNS等。在大型网络中,采用DHCP完成基本网络配置
如下事件过程: FunctionFeed(x) Ifx<10Then Feed=X Else Feed=10+x EndIf EndFunction PrivateSubCommand1_Click(
InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years(1)_____500kcal
最新回复
(
0
)