东南大学916专业基础（一）数据结构模拟卷 - 解析

VIP专享
3.0 清悠学姐 2026-01-06 999+ 3.12MB 25 页 3知币 海报
侵权投诉
一、选择题
1. 循环队列用数组 A[0…m-1]存放其元素值，头尾指针分别为 front 和 rear，
front 指向队头元素，rear 指向队尾元素的下一个元素，其移动按数组下标增大
的方向进行（rear!=m-1 时），则当前队列中的元素个数是（）。
A．(rear-front+m) % m
B．(rear-front+1)%m
C．read-front-1
D．read-front
【解析】循环队列的如下性质：一般情况下，非空队列是 front 指向队首元素，
rear 指向队尾元素的下一个空位置。
（1）队列空：front == rear
（2）队列满：front == （rear + 1）% m
（3）入队：rear = （rear + 1）% m
（4）出队：front = （front + 1）% m
（5）队列中元素个数：（rear – front + m） % m
2. 将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。对
于中缀表达式 A-(B+C/D)×E，当扫描读到操作数 E 时，堆栈中保存的运算符依
次是（ ）。
A．-×
B．-（×
C．- +
D．-（+
【解析】
东南大学916专业基础（一）数据结构模拟卷 - 解析.pdf

共25页,预览2页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：清悠学姐 分类：考研考博类 价格：3知币 属性：25 页 大小：3.12MB 格式：PDF 时间：2026-01-06

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

推荐作者

热门标签

法学 清华大学
/ 25
评分 收藏
分享赏
立即下载
客服
关注