2012年数据结构考研真题答案及解析（三）
考研
责任编辑：希赛网
2023-07-21
距2026级考研考试
摘要：考研真题，是用来研究考试规律的。考生可通过真题，来确定自己的复习范围，来研究考试的重点、难点是哪些内容。希赛网为大家整理2012年数据结构考研真题答案及解析，供大家参考!
本文提供2012年数据结构考研真题答案及解析，以下为具体内容
1、（）是数据的最小单位。
A、数据元素
B、数据项
C、数据对象
D、数据结构
2、在长度为n顺序实现的线性表的第i（1≤i≤n）个位置删除一个元素，需要前移（）个元素。
A、n-i+1
B、i
C、1
D、n-i
3、单链表的存储密度（ ）。
A、大于1
B、等于1
C、小于1
D、不能确定
4、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）。
A、O(1)
B、O(n)
C、O(m)
D、O(m+n)
5、设计一个把十进制数转换为八进制数的算法，采用（）数据结构最佳。
A、栈
B、队列
C、顺序结构线性表
D、链式结构线性表
6、一个栈的输入序列为a，b，c，d，下面哪一个序列不可能是这个栈的输出序列？（）
A、b，c，d，a
B、d，c，a，b
C、a，c，b，d
D、c，d，b，a
7、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列删除两个元素，再加入一个元素后，rear和front的值分别为（）。
A、1和5
B、2和4
C、4和2
D、5和1
8、若串S=“database”，其非空子串数目为（）。
A、8
B、37
C、36
D、9
9、数组a中，每个元素a[i,j]的长度为4个字节，行下标i从0到7，列下标j从0到9，从首地址连续存放在存储器内，该数组按行优先存放时，元素a[7][4]的起始地址为（ ）。
A、a+192
B、a+188
C、a+300
D、a+296
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
延伸阅读
- 数学二历年真题考点及题型分布，15年数据大揭秘
- 计算机和机械哪个更有前途？课程、就业和考研角度看
- 二本的研究生有用吗?分两种情况看
- 材料成型及控制工程专业需要转型到机械电子工程专业吗?
- 工业工程考研推荐院校盘点
- 电气考研只求上岸的学校
更多精彩内容请关注
考研微信公众号
考研微信公众号
考研备考资料免费领取
去领取
距离考试还有
天
- 0
- 8
- 5
专注在线职业教育24年
APP 
微信群 
扫描二维码
扫描二维码
