首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-03-15
54
问题
对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较 log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/t27Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
IP地址块59．67．79．128／28、59．67．79．144／28和59．67．79．160／27经聚合后可用地址数为()。
将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
攻击者无需伪造数据包中IP地址就可以实施的攻击是()。
如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS的帧格式是SDH，下列R1的POS3／0接口配置，正确的是()。
在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是
下列关于ServUFTP服务器配置的描述中，错误的是()。
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
Windows环境下可以用来修改主机默认网关设置的命令是()。
文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是
随机试题
邓小平多次指出，在改革中，我们必须坚持的两条根本原则是（）
多井或()注水井关井时，应先关高压井，后关低压井。
开放性腹部损伤伴部分肠管脱出时，正确的紧急处理措施是
A、B、C、D、D因为z1、z2线性无关，方程组Ax=0线性无关的解的个数=n-R(A)，即2=3-R(A)，R(A)=1
会计职业道德修养方法中的“自省”就是要求会计人员应时时处处严格要求自己，防止各种私心杂念和不道德行为的产生。()
客户确定信用额度，一般应根据客户的信用等级，选择使用下列方法：()。
在网址之家搜索引擎中，先单击“新闻”类别名，后选择“新华网”，这类搜索方法属于网络搜索方法中的()。
(北京2012—78)一本书有100多页，小赵每天看6贞，第31天看完，小张每天看7页，第26天看完。小周每天看2页，问第几天可以看完？()
施工队给一个周长为40米的圆形花坛安装护栏，刚开始，每隔1米挖一个洞用于建栏杆。后来发现间隔太远，决定改为每0.8米挖一个洞。那么至少需要再挖()个洞。
下列哪个选项是合法的标识符?
最新回复
(
0
)
