day 50

数据结构

1.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过 选A

A.log_2n + 1

B.log_2n - 1

C.log_2n

D.log_2(n+1)

A 因为二分查找每次排除掉一半的不适合值，所以对于n个元素的情况：

一次二分剩下：n/2

两次二分剩下：n/2/2 = n/4

……

m次二分剩下：n/(2m)

在最坏情况下是在排除到只剩下最后一个值之后得到结果，所以为n/(2^m)=1; 2^m=n;

此时时间复杂度为log2（n），再与最后一个元素比较复杂度+1，所以时间复杂度为：log2(n)+1

计算机网络

2. 某公司申请到一个C类IP地址，但要连接6个子公司，最大的一个子公司有26台计算机，每个子公司在一个网段中，则子网掩码应设为 。选D

A. 255.255.255.192

B. 255.255.255.128

C. 255.255.255.0

D. 255.255.255.224

D 最大的子公司有26台计算机，可确认主机位数。2^4 <26<2^5，估主机位最少应有5位，网络位为27位。C类默认的网络号为24位，27-24=3位为子网号，2^