资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 7:58:46
资源评分:★★★
资源简介:2015年暨南大学830数据结构考研真题硕士研究生入学考试试题
2015 年全国硕士研究生统一入学考试自命题试题(B 卷) ******************************************************************************************** 学科、专业名称:计算机科学与技术、软件工程 研究方向:计算机系统结构 081201,计算机软件与理论 081202,计算机应用技术 081203, 软件工程 083500,计算机技术(专业学位) 085211,软件工程(专业学位) 085212 考试科目名称及代码:数据结构 830 考生注意:所有答案必须写在答题纸(卷)上,写在本试题上一律不给分。 一. 单项选择题(每题 2 分,共 30 分) 1.线性表采用链式存储时,其地址( ) 。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续与否均可以 2.若有一个栈的输入序列是 1,2,3,…,n,输出序列的第一个元素是 n,则第 i 个输出元素 是( )。 A. n-i B. n-i-1 C. n-i+1 D. 不确定 3. 已知单链表上一结点的指针为 p,则删除该结点后继的正确操作语句是( )。 A. s= p->next; p=p->next; free(s); B.p=p->next; free(p); C. s= p->next; p->next=s->next; free(s); D.p=p->next; free(p->next); 4. 若使用邻接矩阵表示某有向图,则矩阵中非零元素的个数等于( )。 A. 图中顶点的数目 B. 图中边的数目 C. 图中边的数目的两倍 D. 无法确定 5. 下列哪种排序需要的附加存储开销最大( )。 A.快速排序 B.堆排序 C.归并排序 D.插入排序 6. 下面哪一方法可以判断出一个有向图是否有环(即回路)( )。 A.拓扑排序 B. 求最短路径 C. 求最小生成树 D. 广度优先遍历 7. 具有 n 个顶点的无向图至少应有( )条边才能确保是一个连通图. A.n-1 B.n C.n+1 D.2n 8. 对线性表进行折半查找时,要求线性表必须 ( ) 。 A.以顺序方式存储 B. 以顺序方式存储,且结点按关键字有序排序 C. 以链接方式存储 D.以链接方式存储,且结点按关键字有序排序 9.若使用二叉链表作为树的存储结构,在有 n 个结点的二叉链表中非空的链域的个数为( ) 。 A. n-1 B. 2n-1 C. n+1 D. 2n+1 10.在内部排序中,排序时不稳定的有( ) 。 A. 插入排序 B. 冒泡排序 C. 快速排序 D.归并排序 11. 一个具有 500 个结点的完全二叉树具有一个孩子的结点个数最多为( )。 A.1 B.250 C.0 D.249 考试科目: 数据结构 共 5 页,第 1 页
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|