day 56

数据结构

1.数据表A中有10000个元素,如果仅要求找出其中最大的10个元素,则采用_ 方法最节省时间 

选A

A.堆排序 B.希尔排序 C.快速排序 D.基数排序

四个选项中只有堆排序每次输出一个堆顶元素(即最大或最少值的元素),然后对堆进行再调整,

保证堆顶元素总是当前剩下元素的最大或最小的,本题答案为A。

堆排序可以用来输出第k大元素（大顶堆）或者第k小元素（小顶堆）

计算机网络

2.假如正在构建一个有22个子网的B类网络，但不久后该网络有可能会增至80个子网，同时每个子网要求支持至少300个主机，那么应该选择_子网掩码 选B

A.255.255.248.0

B.255.255.255.0

C.255.255.254.0

D.255.255.0.0

三级IP地址的结构：{<网络号>,<子网号>,<主机号>}

A类网络，默认子网掩码是255.0.0.0 一个子网最多可以容纳1677万多台电脑

B类网络，默认子网掩码是255.255.0.0 一个子网最多可以容纳6万台电脑

C类的默认子网掩码 255.255.255.0