考试资讯

课程

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

首页 考试资讯考研专业课 2020考研计算机数据结构知识:栈、队列和数组

2020考研计算机数据结构知识:栈、队列和数组

时间:2019-05-14 16:24:04 编辑:leichenchen

       计算机考研中的数据结构占统考综合试卷分值为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考研考出好成绩,加油!

推荐阅读:

2020考研计算机数据结构知识总结

2020考研408计算机网络知识总结

我要提分

    • 2020考研鹰飞体验营

    研友互动

    关注北京文都微信

    关注文都考研微博