数据结构
1. 读取一维数组第i个位置上的平均时间复杂度为 。 选D
A.O(nlogn)
B.O(n2)
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<