题目
【单选题】为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。A. 队列B. 栈C. 线性表[1]D. 有序表[2]
【单选题】为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
A. 队列
B. 栈
C. 线性表[1]
D. 有序表[2]
题目解答
答案
D. 有序表[2]
解析
步骤 1:理解问题背景
题目描述了计算机主机与打印机之间的速度不匹配问题,为了解决这个问题,通常会设置一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据进行打印。
步骤 2:分析数据结构
根据题目描述,主机写入数据的顺序与打印机取出数据的顺序是一致的。这意味着,数据结构需要支持先进先出(FIFO)的原则,即最早写入的数据最早被取出。
步骤 3:确定数据结构类型
在计算机科学中,支持先进先出原则的数据结构是队列。队列是一种线性数据结构,其主要操作包括在队尾插入元素(入队)和从队头删除元素(出队)。因此,打印数据缓冲区的逻辑结构应该是队列。
题目描述了计算机主机与打印机之间的速度不匹配问题,为了解决这个问题,通常会设置一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据进行打印。
步骤 2:分析数据结构
根据题目描述,主机写入数据的顺序与打印机取出数据的顺序是一致的。这意味着,数据结构需要支持先进先出(FIFO)的原则,即最早写入的数据最早被取出。
步骤 3:确定数据结构类型
在计算机科学中,支持先进先出原则的数据结构是队列。队列是一种线性数据结构,其主要操作包括在队尾插入元素(入队)和从队头删除元素(出队)。因此,打印数据缓冲区的逻辑结构应该是队列。