首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】 。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】 。
admin
2009-02-15
25
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】 。
选项
答案
【 】log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/gUM7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在WindowsServer2003系统下DHCP服务器中添加排除时，应输入的信息是()。
请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RE最多可再连接的路由器数量_________。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
采用PKCS算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。本机所在子网可能容纳的主机数最多是【5】。
按照ITU-T标准，传输速度为9．954Gbps的标准是()。
下面关于启动进程机制的叙述中，错误的是()。
下列叙述中，错误的是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
VisualFoxPro数据库是______。
随机试题
下列不能作为股权资本来源的是
A.肝脓肿B.脾肿大C.胃肠胀气D.肺气肿E.胆囊炎肝浊音界缩小见于【】
关于咳嗽用药A、苯丙哌林B、右美沙芬C、喷托维林D、右美沙芬复方制剂E、可待因对频繁、剧烈无痰干咳及刺激性咳嗽，可考虑应用
工程网络计划按工作和事件在网络中的表示方法分为()。
滑行道包括飞机机位滑行道、机坪滑行道和()滑行道。
()是兴国之魂，是社会主义先进文化的精髓，决定着中国特色社会主义发展方向。
3，30，29，12，()
历年的黄金周社会各方面都会呈现火爆态势，尤其是在经济方面体现得最为突出，而到黄金周结束后则会出现一个明显的回落，因此有很多人认为黄金周是造成随后月份经济疲软的一大诱因。如果以下各项为真，最能质疑上述观点的是：
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
A、Theeconomicsituationisimprovingthere.B、Youngpeoplehavethehighestproportionthere.C、Thenumberofvehiclesisthel
最新回复
(
0
)
