|
1
江 西 农 业 大 学
2015 年招收攻读硕士学位研究生入学考试试题
考试科目代码、名称 821 数据结构 A
注意事项：答案一律在答题纸上填写，答在草稿纸或试
卷上一律无效。
一、单项选择题(本大题共 20 小题，每小题 2 分，共 40 分)
1. 从逻辑上可以把数据结构分为（ ）两大类。
A．动态结构、静态结构 B．线性结构、非线性结构
C．顺序结构、链式结构 D．简单结构、构造结构
2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用
（ ）存储方式最节省时间。
A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表
3. 以下那一个术语与数据的存储结构无关？（ ）
A．栈 B. 哈希表 C. 线索树 D. 双向链表
4. 双向链表中有两个指针域，llink 和 rlink，分别指回前驱及后继，设 p 指向链表中的一个结点，
q 指向一待插入结点，现要求在 p 前插入 q，则正确的插入步骤为（ ）
A. p->llink:=q; q->rlink:=p; p->llink->rlink:=q; q->llink:=p->^.llink;
B. q->llink:=p->llink; p->llink->rlink:=q; q->rlink:=p; p->llink:=q->rlink;
C. q->rlink:=p; p->rlink:=q; p->llink->rlink:=q; q->rlink:=p;
D. p->llink->rlink:=q; q->rlink:=p; q->llink:=p->llink; p->llink:=q;
5. 设一个栈的输入序列为 A,B,C,D，则借助一个栈所得到的输出序列不可能是 。
A. A,B,C,D B. D,C,B,A C. A,C,D,B D. D,A,B,C
6. 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A．树 B. 队列 C. 线性表 D. 栈
7. 最大容量为 n 的循环队列，队尾指针是 rear，队头是 front，则队空的条件是 （ ）。
A. (rear+1) % n=front B. rear+1=front
C．rear=front D. (rear-l) % n=front
8．已知串 S=‘aaab’,其 Next 数组值为（ ）。
A．0123 B．1123 C．1231 D．1211
9. 设 A 是 n*n 的对称矩阵，将 A 的对角线及对角线上方的元素以列为主的次序存放在一维数组
B[1..n(n+1)/2]中，对上述任一元素 aij(1≤i，j≤n，且 i≤j)在 B 中的位置为( )。
A. i(i-l)/2+j B. j(j-l)/2+i C. j(j-l)/2+i-1 D. i(i-l)/2+j-1
10．算术表达式 a+b*（c+d/e）转为后缀表达式后为（ ）。
A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
