2016年度福州大学863数据结构与程序设计模拟题1.doc

^` 2016年福州大学863数据结构与程序设计模拟题一 一单项选择题每小题2 分共60分 1为解决计算机主机与打印机之间速度不匹配问题通常设置一个打印数据缓冲区 主机将要输出的数据依次写入该缓冲区而打印机则依次从该缓冲区中取出数据该缓冲区的逻辑结构应该是 A栈 B队列 C树 D图 2设栈S 和队列Q 的初始状态均为空元素abcdefg 依次进入栈S若每个元素出栈后立即进入队列Q且7 个元素出队的