江西农业大学数据结构2011考研试题研究生入学考试试题考研真题
● 摘要
江 西 农 业 大 学
2011年招收攻读硕士学位研究生入学考试试题(机密) 适用学科、专业
考试科目代码、名称 908 数据结构 注意事项：答案一律在答题纸上填写，答在草稿纸或试卷上一律无效。
《数据结构》试题A 卷
一、选择题（每小题3分，共45分）
1． 若某线性表中最常用的操作是取第i 个元素和找第i 个元素的前趋元素，则采用（ ）存储方式最节省时间。
A 、单链表 B 、双链表 C 、单向循环 D 、顺序表
2． 串是任意有限个（ ）
A 、符号构成的序列 B 、符号构成的集合
C 、字符构成的序列 D 、字符构成的集合
3． 设矩阵A （aij ，l ≤i,j ≤ 10）的元素满足：
aij ≠0(i≥j, l≤i, j≤ 10)
aij=0 (i 现将A 的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占有4个单元，则元素A[9][5]的首址为 A 、2340 B、2336 C、2164 D、2160 4． 如果以链表作为栈的存储结构，则退栈操作时（ ） A 、 必须判别栈是否满 B 、 对栈不作任何判别 C 、 必须判别栈是否空 D 、 判别栈元素的类型 5． 设数组Data[0..m]作为循环队列SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为（ ） A 、front=front+1 B、front=(front+1)% m C 、rear=(rear+1)%m D、front=(front+1)%(m+1) 6． 深度为6（根的层次为1）的二叉树至多有（ ）结点。 A 、 64 B 、32 C、31 D、63 7． 将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X 的双亲编号为（ ） A 、24 B、25 C、23 D、无法确定 8． 设有一个无向图G=（V ，E ）和G’=（V’，E’）如果G’为G 的生成树，则下面不正确的说法是（ ） A 、G’为G 的子图 B 、G’为G 的边通分量 C 、G’为G 的极小连通子图且V’=V D、G’为G 的一个无环子图
相关内容
相关标签