华南师范大学925数据结构考研真题.docVIP

2018年全国攻读硕士学位研究生入学考试试题 PAGE PAGE 1 华南师范大学2017年攻读硕士学位研究生入学考试试题 考试科目：数据结构 科目代码：925 考试时间： 月 日 （注：特别提醒所有答案一律写在答题纸上，直接写在试题或草稿纸上的无效！） ——————————————————————————————— 一、单选题 栈和队列的共同特点是( a )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 用链接方式存储的队列，在进行插入运算时( d ). A. 仅修改头指针 　 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 以下数据结构中哪一个是非线性结构？( d ) A. 队列 　　 B. 栈 C. 线性表 　　 D. 二叉树 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。c A．688 B．678 C．692 D．6