2020年高级语言程序设计考研真题答案及解析
考研
责任编辑：希赛网
2023-07-26
距2026级考研考试
摘要：考研真题，是用来研究考试规律的。考生可通过真题，来确定自己的复习范围，来研究考试的重点、难点是哪些内容。希赛网为大家整理2020年高级语言程序设计考研真题答案及解析，供大家参考!
本文提供2020年高级语言程序设计考研真题答案及解析，以下为具体内容
1、采用邻接表存储的图的广度优先遍历算法类似于二叉树的（ ）。
A、按层遍历
B、先序遍历
C、中序遍历
D、后序遍历
2、以下概念属于存储结构的是（ ）。
A、二叉树
B、十字链表
C、有向无环图
D、线性表
3、分析算法的空间复杂度主要是分析（ ）。
A、算法的最大空间复杂度
B、算法的最小空间复杂度
C、算法的平均空间复杂度
D、算法时间复杂度最差时的空间复杂度
4、如果某数据结构的数据元素的集合为S={A，B，C，D，E，F，G}，数据元素之间的关系为R={<A，D>，<A，G>，<D，B>，<D，C>，<G，E>，<G，F>}，则该数据结构最有可能是一种（ ）。
A、图结构
B、循环结构
C、线性结构
D、树结构
5、五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（ ）的编组。
A、3，4，5，1，2
B、2，4，1，3，5
C、3，5，4，2，1
D、1，3，5，2，4
6、高度为h的完全二叉树至少有（ ）个结点。
A、
B、
C、
D、
7、若长度为n的线性表采用顺序存储结构，在其第i个位置之前（i=0，1，...，n）插入一个新元素的算法的时间复杂度为（ ）。
A、
B、
C、
D、
8、广义表((a),((b,c),d))的长度为（ ）。
A、5
B、4
C、3
D、2
点击查看【完整】试卷>>
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
延伸阅读
- 数学二历年真题考点及题型分布，15年数据大揭秘
- 计算机和机械哪个更有前途？课程、就业和考研角度看
- 二本的研究生有用吗?分两种情况看
- 材料成型及控制工程专业需要转型到机械电子工程专业吗?
- 工业工程考研推荐院校盘点
- 电气考研只求上岸的学校
更多精彩内容请关注
考研微信公众号
考研微信公众号
考研备考资料免费领取
去领取
距离考试还有
天
- 0
- 8
- 5
专注在线职业教育24年
APP 
微信群 
扫描二维码
扫描二维码
