day 152

数据结构

1. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用___ 存储方式最节省时间 A

A．顺序表　
B．双链表
C．带头结点的双循环链表　
D．单循环链表

一般来说：线性表采用顺序表，便于进行存取任一指定序号的元素；采用链表，便于进行插入和删除操作。

但该题是在最后进行插入和删除运算，不需要移动元素，所以利用顺序表存储方式最节省时间。

计算机网络

2. 决定局域网特性有3个主要技术，它们是___ C

A. 传输介质、差错检测方法和网络操作系统
B. 通信方式、同步方式和拓朴结构
C. 传输介质、拓扑结构和介质访问控制方法
D. 数据编码技术、介质访问控制方法和数据交换技术

局域网特性有三个要素决定：传输介质、拓扑结构和介质访问控制方法(MAC)，其中最重要的就是介质访问控制方法，它决定了局域网的技术特性。

操作系统

3. 不会产生内部碎片的存储管理是___ B

A.分页式存储管理
B.分段式存储管理
C.固定分区式存储管理
D.段页式存储管理

我们可以把内部碎片和外部碎片简单地理解为：

==存储数据的块内部的无法利用的空间以及块之间的无法利用的空间。==

所以只要是固定大小的分配就