|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
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*/++
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
