计算机考研中的数据结构占统考综合试卷分值为45分。因此,参加2020计算机考研学子一定要重点复习该部分。接下来,北京文都考研网为助力计算机考生一臂之力,特意整理了计算机数据结构知识:栈、队列和数组,供考生参考。
2020考研计算机数据结构知识:栈、队列和数组
知识点:栈和队列的定义、基本操作及应用,主要是以选择题的形式出现。特殊矩阵的压缩存储问题也是常见的考点。
要点:栈的先进后出和队列的先进先出的操作特性,题目比较灵活。
【例】若用一个大小为6的数组来实现循环队列,且当前 rear 和 front 的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear 和 front 的值分别为( )。
A.1 和 5
B.2 和 4
C.4 和 2
D.5 和 1
参考答案:B
【例】设二维数组 A[6][10],每个数组元素占用 4 个存储单元,若按行优先顺序存放的数组元素 a[3][5]的存储地址为 1000,则 a[0][0]的存储地址是( )。
A.872
B.860
C.868
D.864
参考答案:B
以上是北京文都考研网给出的“2020考研计算机数据结构知识:栈、队列和数组”,希望对正在复习计算机数据机构的考生有所帮助!祝2020考研考出好成绩,加油!
推荐阅读: