专注在线职业教育25年
下载APP
小程序
希赛网小程序
考研
首页 > 考研 > 历年真题
导航

2021年数据结构考研真题答案及解析（三）

责编：希赛网 2023-07-21

本文提供2021年数据结构考研真题答案及解析，以下为具体内容

1、逻辑结构可以分为（ ）。

A、有序和无序

B、顺序和链式

C、线性和非线性

D、动态和静态

2、影响时间复杂度O(n)的因素有（ ）。

A、问题规模

B、计算机软硬件

C、A、B都有

D、都没有

3、链式存储的内存地址（ ）。

A、必须连续

B、都连续

C、一定不连续

D、不一定连续

4、下列稀疏矩阵错误的是（ ）。

A、非零元素个数相对于矩阵元素个数非常少

B、采用常规的方法存储会浪费存储空间

C、只需要存储零元素，不需要存储行和列

D、压缩存储后会失去随机存取特性

5、由完全二叉树推广的完全三叉树，244个结点的树高为（ ）。

A、4

B、5

C、6

D、7

6、二叉树先序、中序、后序遍历序列中叶子节点的比较顺序（ ）。

A、部分相同

B、完全不相同

C、完全相同

D、无法判断

7、中序遍历后，元素按非递减顺序排列的是（ ）。

A、完全二叉树

B、满二叉树

C、AVL树

D、哈夫曼树

8、下列选项中邻接矩阵对称的是（ ）。

A、无向图

B、有向图

C、AOV

D、AOE

9、引入线索二叉树的目的是（ ）。

A、加快查找前驱和后继速度

B、在二叉树中方便插入和删除

C、方便找到双亲

D、使二叉树遍历结果唯一

点击查看答案与解析
点击查看【完整】试卷>>

资料下载 免费课程 真题练习
更多资料
更多课程
更多真题
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
考研题库 我的题库
相关阅读
查看更多
招生信息 考试问答 教材大纲
学制学费 考试科目 历年真题
分数线 复试信息 调剂信息
招录人数 心得技巧 招生信息
考试问答 教材大纲 学制学费
考试科目 历年真题 分数线
复试信息 调剂信息 招录人数
心得技巧 招生信息 考试问答
教材大纲 学制学费 考试科目
历年真题 分数线 复试信息
调剂信息 招录人数 心得技巧
招生信息 考试问答 教材大纲
学制学费 考试科目 招生信息
历年真题 考试问答 分数线
教材大纲 复试信息 学制学费
调剂信息 考试科目 招录人数
历年真题 心得技巧 分数线
招生信息 复试信息 考试问答
调剂信息 教材大纲 招录人数
学制学费 心得技巧 考试科目
历年真题 分数线 复试信息
调剂信息 招录人数 心得技巧
招生信息 考试问答 教材大纲
学制学费 考试科目 历年真题
分数线 复试信息 调剂信息
招录人数 心得技巧 招生信息
考试问答 教材大纲 学制学费
考试科目 历年真题 分数线
复试信息 调剂信息 招录人数
心得技巧 招生信息 招生信息
考试问答 考试报名 教材大纲
考试动态 招录人数 学制学费
学制学费 考试科目 历年真题
教材大纲 分数线 分数线
复试信息 复试信息 调剂信息
调剂信息 招录人数 备考资料
心得技巧 历年真题 考试问答
准考证 成绩查询 考试科目
模拟试题 每日一练 心得技巧
希赛百家号 关于我们 证书查询
售前电话： 400-111-9811 （仅收市话费）
售后投诉： 156-1612-8671
希赛网 版权所有  ©2001-2026     湘ICP备10203241号-14
出版物经营许可证：4301042021177
高新技术企业证书：GR202143001539
广播电视节目制作经营许可证： (湘)字00833号
湘公网安备43019002000749号
违法和不良信息举报电话：15673157832
举报/反馈/投诉邮箱：ujigu@ujigu.com
PMP ®，PMP ®，PMI-ACP ®，PgMP ®，PMI-ACP ® 和PMBOK ®
是Project Management Institute，Inc.的注册商标
ITIL®、PRINCE2®
是PeopleCert集团的注册商标，经PeopleCert授权使用，保留所有权利

加群交流

公众号

客服咨询

考试资料

每日一练
咨询客服