day 31

数据结构

1 设查找表中有100个元素,如果用二分法查找方法查找数据元素X,则最多需要比较__次就可以断定数据元素X是否在查找表中。

A 5

B 6

C 7

D 8

二分查找法查找某个数据,最多需要比较(logn)+1次,

注意这里的对数函数是以2为底,并且是向下取整

有n个元素的有序顺序表,二分查找元素的次数上界为|log(2)n」 +1次,代入n=100即可得到答案为7

计算机网络

2 RIP 协议适用于基于 IP 的  选B

A 大型网络

B 中小型网络

C 更大规模的网络

D isp与isp之间

RIP适用于小中型网络,OSPF适用于大型网络,BGP用于ISP

routing information protocol

小型网络(小公司)用静态路由或RIP即可,

中大型可以使用OSPF(上下级网络可用不同进程,同级网络可用不同域)或IS-IS,

超大级别网络(跨国跨省跨运营商)只好用BGP

你可能感兴趣的:(408,练习题目,数据结构,计算机网络)