当前位置: 首页 > article >正文

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。


http://www.kler.cn/a/449179.html

相关文章:

  • 安宝特应用 | 美国OSHA扩展Vuzix AR眼镜应用,强化劳动安全与效率
  • Linux配置ssh登陆
  • leetcode hot100除自身以外的数组的乘积
  • 功能很强大的单点登录协议 SAML 2.0详解
  • MFC/C++学习系列之简单记录9——简单加法
  • Halcon例程代码解读:安全环检测(附源码|图像下载链接)
  • 使用idea创建JDK8的SpringBoot项目
  • 面向对象 类函数的区别 实例方法 类方法 静态方法 抽象方法
  • ensp 基于端口安全的财务部网络组建
  • 【更新】LLM Interview
  • 【工作流】工作顺序
  • Java内区域详解
  • 开源 JS PDF 库比较
  • 4-Gin HTML 模板渲染 --[Gin 框架入门精讲与实战案例]
  • 细说STM32F407单片机DMA方式读写SPI FLASH W25Q16BV
  • Python从0到100(七十九):神经网络-从0开始搭建过拟合和防过拟合模型
  • DINO对比去噪训练代码分析
  • 范德蒙矩阵(Vandermonde 矩阵)简介:意义、用途及编程应用
  • 图学习新突破:一个统一框架连接空域和频域
  • 《开启微服务之旅:Spring Boot 从入门到实践》(一)
  • 短视频矩阵源码开发部署全解析
  • CentOS修改hostname,导致无法连接(网络不工作)
  • 动手学深度学习-深度学习计算-1层和块
  • 如何实现圆形头像功能
  • 【IC】TSMC先进工艺发展历程--从N5到A16
  • 统信UOS(1070)系统如何进入root用户模式下操作