考试资讯

咨询热线8:00-24:00 400-0999-680

首页 考试资讯考研专业课 2020考研408数据结构考点知识:栈和队列

2020考研408数据结构考点知识:栈和队列

时间:2019-09-04 15:44:54 编辑:leichenchen

       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计算机考研考生,在复习该部分上面有很大的帮助!祝考研路上顺利!

推荐阅读:

2020考研408数据结构考点知识总结

2020考研计算机408考点知识总结

扫一扫

进考研专属交流群 获取更多考研干货资料

优先参加最新福利活动

我要吐槽

    • 文都考研课代表

    研友互动

    199管理类联考
      微信交流群

    396经济类联考
      微信交流群