2009年408真题解析-数据结构篇(未完)

01.为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。

A.栈 B.队列 C.树 D.图
答案:B.队列

解析:由于打印数据是按照顺序输出的,因此适合使用队列这种先进先出的数据结构来实现打印数据缓冲区。主机将要输出的数据依次入队,而打印机则从队列中依次出队数据进行打印,保证了数据的顺序性。因此,打印数据缓冲区的逻辑结构应该是队列。
02.设栈S和队列Q的初始状态均为空,元素a, b,c, d,e,f , g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b, d, c, f , e, a,g,则栈S的容量至少是()。

A. 1 B. 2 C. 3 D.4
答案:C. 3

解析:栈S和队列Q的操作顺序如下:

a进栈S:S={a}

b进栈S:S={a, b}

c进栈S:S={a, b, c}

d进栈S:S={a, b, c, d}

e进栈S:S={a, b, c, d, e}

f进栈S:S={a, b, c, d, e, f}

g进栈S:S={a, b, c, d, e, f, g}

按照给定的元素出队顺序,队列Q的元素顺序应该是:b, d, c, f, e, a, g

所以,栈S的容量至少为3。

相关推荐
AC使者1 小时前
5820 丰富的周日生活
数据结构·算法
无 证明2 小时前
new 分配空间;引用
数据结构·c++
别NULL6 小时前
机试题——疯长的草
数据结构·c++·算法
ZSYP-S7 小时前
Day 15:Spring 框架基础
java·开发语言·数据结构·后端·spring
唐叔在学习7 小时前
【唐叔学算法】第21天:超越比较-计数排序、桶排序与基数排序的Java实践及性能剖析
数据结构·算法·排序算法
ALISHENGYA8 小时前
全国青少年信息学奥林匹克竞赛(信奥赛)备考实战之分支结构(switch语句)
数据结构·算法
数据爬坡ing10 小时前
小白考研历程:跌跌撞撞,起起伏伏,五个月备战历程!!!
大数据·笔记·考研·数据分析
武昌库里写JAVA11 小时前
浅谈怎样系统的准备前端面试
数据结构·vue.js·spring boot·算法·课程设计
S-X-S11 小时前
代码随想录刷题-数组
数据结构·算法
l1384942745111 小时前
每日一题(4)
java·数据结构·算法