day 159

数据结构

1. 读取一维数组第i个位置上的平均时间复杂度为 。 选D

A．O(nlogn)

B．O(n­2)

C．O(n)

D．O(1)

数组具有随机存取的特性，按下标访问元素，所以时间复杂度为O(1)。

数组访问元素属随机访问，存储器都是按地址寻访的，

访问任意地址时间相同，时间复杂度为O（1）

数组读取元素

一维数组读取：address = a[0] + i * Type_size，地址寻址的方式读取数据。

二维数组读取：address = a[0] [0] + (i * m + j)*Type_size（对于 m * n 的数组），也是利用地址寻址的方式读取数据。

计算机网络

2. 在局域网中划分VLAN，不同VLAN之间必须通过 连接才能互相通信  选A

A. 中继端口

B. 动态端口

C. 接入端口

D. 静态端口

不同VLAN之间必须通过中继端口连接才能互相通信。

操作系统

3．三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。

已知每一个进程最多需要两个该类资源，则该系统   选D<