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

VIP专享
3.0 清悠学姐 2026-01-06 999+ 715.91KB 11 页 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
2. 将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。对
于中缀表达式 A-(B+C/D)×E，当扫描读到操作数 E 时，堆栈中保存的运算符依
次是（ ）。
A．-×
B．-（×
C．- +
D．-（+
3. 对于 9×9 的对称矩阵 M，其上三角部分元素 mi，j(1≤i≤j≤9)按照行优先
存入一维数组中 A 中，A[38]对应 mi，j 中的下标为()。
A．7,1
B．5,9
C．6,8
D．6,9
4. 关于完全二叉树的说法，正确的是()。
Ⅰ．满二叉树是完全二叉树
Ⅱ．i 号结点的父结点为 i/2（结点从 1 开始编号）
Ⅲ．第 k 层的非叶结点数为 2k-1
Ⅳ．二叉排序树是完全二叉树
A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ、Ⅳ
C．Ⅱ
D．Ⅰ、Ⅱ、Ⅲ
5.已知某非空二叉树采用顺序存储结构，树中结点的数据信息按完全二叉树的层
次序列依次存放在一个一维数组中，即
A B C D E F G H
则该二叉树的后序遍历序列为（ ）。
A. G,D,B,E,F,H,C,A
东南大学916专业基础（一）数据结构模拟卷.pdf

共11页,预览2页

还剩页未读， 继续阅读

相关推荐

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

开通VIP享超值会员特权

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

作者详情

相关内容

更多

推荐作者

热门标签

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