资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 2:21:50
资源评分:★★★
资源简介:江西农业大学908数据结构2015年考研真题考研试题
1 江 西 农 业 大 学 2015 年招收攻读硕士学位研究生入学考试试题 A 考试科目代码、名称 908 数据结构(专业学位) 注意事项:答案一律在答题纸上填写,答在草稿纸或试 卷上一律无效。 一、 判断题,在正确的题后括号内打“√”,在错误的题后括号内打“×” (每题 1 分,共 10 分) 1、数据结构是带有结构的数据元素的集合。( ) 2、线性表的链式存储逻辑顺序与物理顺序总是一致的。( ) 3、用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。( ) 4、算法的正确性是指算法不存在错误。( ) 5、满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。( ) 6、分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号, 然后再在相应的块内进行顺序查找。( ) 7、KMP 算法的最大特点是指示主串的指针不需要回溯。( ) 8、不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。( ) 9、完全二叉树中的叶子结点只可能在最后两层中出现。( ) 10、调用一次广度优先搜索可以访问到图中的所有顶点。( ) 二、 填空题(每空 2 分,共 30 分) 1、设需要对 5 个不同的记录关键字进行排序,则至少需要比较 次,至多需要比较 次。 2、求子串在主串中首次出现的位置的运算称为 。 3、一棵高度为 5 的二叉树中最少含有 个结点,最多含有_____个结点; 4、设指针变量 p 指向单链表中结点 A,则删除结点 A 的语句序列为: q=p->next;p->data=q->data;p->next= ;feee(q); 5、线性结构中元素之间存在 关系,树形结构中元素之间存在 关系,图形结构 中元素之间存在多对多关系。 6、在堆排序和快速排序中,如果从平均情况下排序的速度最快的角度来考虑应最好选 择 排序,如果从节省存储空间的角度来考虑则最好选择 排序。
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|