资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 2:21:59
资源评分:★★★
资源简介:江西农业大学819数据结构2015年考研真题考研试题
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*/++
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|