day 146

数据结构

1 设线性表中有2n 个元素，算法__在单链表上实现要比在顺序表上实现效率更高。A

A. 删除所有值为x 的元素

B. 在最后一个元素的后面插入一个新元素

C. 顺序输出前K 个元素

D. 交换第i 个元素和第2n-i－1 个元素的值( i=0, 1, …, n-1)

对于A, 在单链表和顺序表上实现的时间复杂度都为O(n)，但后者要移动很多元 素，所以在单链表上实现效率更高些。

计算机网络

2 虚拟局域网中逻辑工作组的结点组成不受物理位置的限制，逻辑工作组的划分与管理是通过__实现的。 D

A.硬件方式

B.存储转发方式

C.改变接口连接方式

D软件方式

虚拟局域网采用软件方式将局域网上的结点按照工作性质和需要，

划分为若干个“逻辑工作组”。

操作系统

3 预先静态分配法是通过破坏__条件，来达到预防死锁目的的。C

A 互斥使用资源/循环等待资源

B 非抢占式分配/互斥使用资源

C 占有且