计算机考研408每日一题 day60

🌴 数据结构

和顺序栈相比，链栈有一个比较明显的优势是___（北京理工大学 2006年）

A．通常不会出现栈满的情况
B．通常不会出现栈空的情况
C．插入操作更容易实现
D．删除操作更容易实现

解析

答案：A

📢 顺序栈采用数组存储，数组的大小是固定的，不能动态地分配大小，而链栈就不存在这个问题。

当使用顺序栈时，由于栈的插入和删除结点都在栈顶，因此插入和删除只需要改变数组下标即可实现栈顶指针的修改。

和顺序栈相比，链栈的最大优势在于它可以动态地分配存储空间。

🌳 计算机网络

流量控制是为防止___所需要的。（重庆邮电大学 2007年）

A．位错误
B．发送方缓冲区溢出
C．接收方缓冲区溢出
D．接收方与发送方间冲突

解析

答案：C

📢 流量控制就是要控制发送方发送数据的速率，使接收方来得及接收，故选C。

🌵 操作系统

对于釆用虚拟内存的系统，下列哪种做法无法提高虚拟内存的平均访问性能？（中国科学院大学 2018年）

A. 増加内存总容量
B. 提高磁盘读写速度
C. 提高内存读写速度
D. 増加磁盘的交换分区容量

解析</