408计算机综合中的数据结构,占试卷分值为45分。因此,备考2020考研408计算机综合考研者,需要认真对待数据结构中的重难点知识。接下来,北京文都考研网小编分享出“408数据结构考点知识:栈和队列”,供考生参考。
2020考研408数据结构考点知识:栈和队列
点睛点:栈和队列的定义、基本操作及应用,主要是以选择题的形式出现。特殊矩阵的压缩存储问题也是常见的考点。
答题要点:栈的先进后出和队列的先进先出的操作特性,是需要掌握的,题目比较灵活。
【例】若用一个大小为 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考研408数据结构考点知识:栈和队列”,希望对参加408计算机考研考生,在复习该部分上面有很大的帮助!祝考研路上顺利!
推荐阅读: