资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 7:59:18
资源评分:★★★
资源简介:2014年暨南大学830数据结构考研真题硕士研究生入学考试试题
2014 年招收攻读硕士学位研究生入学考试试题( A 卷) ******************************************************************************************** 招生专业与代码:计算机系统结构 081201,计算机软件与理论 081202,计算机应用技术 081203,软件工程 083500,计算机技术(专业学位) 085211,软件工程(专业学位) 085212 考试科目名称及代码:数据结构 830 考生注意:所有答案必须写在答题纸(卷)上,写在本试题上一律不给分。 一.选择题(每题 2 分,共 30 分) 1.数据结构是研究数据的( )以及它们之间的相互关系. A. 理想结构,物理结构 B.理想结构,抽象结构 C. 物理结构,逻辑结构 D.抽象结构,逻辑结构 2.线性表的链接实现有利于( )运算 A.插入 B.读表元素 C. 查找 D.定位 3.从一个长度为 n 的顺序表中删除第 i 个元素(1≤i≤n)时,需向前移动( )个元素. A. n-i B. n-i+1 C. n-i-1 D. i 4.具有 n 个顶点的完全有向图的边数为( ). A. n(n-1)/2 B. n(n-1) C. n 2 D. n 2 -1 5.快速排序在( )情况下最不利于发挥其长处. A. 被排序的数据量太大. B. 被排序数据中含有多个相同的关键字. C. 被排序的数据完全无序 D. 被排序的数据已基本有序 6. 线性表采用链式存储时,其地址( ). A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续与否均可以 7.一个栈的进栈序列是 a, b, c, d, e, 则栈的不可能的输出序列是( ) A. edcba B. decba C. dceab D. abcde 8. 采用顺序查找法查找长度为 n 的线性表时,每个元素的平均查找长度为 ( ) A. n B. n/2 C.(n+1)/2 D.(n-1)/2 9.下列哪种排序需要的附加存储开销最大( ). A 快速排序 B 堆排序 C 归并排序 D 插入排序 10.具有 6 个顶点的无向图至少应有( )条边才能确保是一个连通图. A.5 B.6 C.7 D.8 11.对具有 n 个结点的有序表中折半查找时,其时间复杂度是 ( ) . A. O(log2n) B. O(nlog2n) C. O(n) D. O(n 2 ) 12. 通过一趟排序就能从整个记录序列中选择出具有最大(或最小)关键字的记录,这种排序方 法是( ) . A. 归并排序 B. 快速排序 C. 直接插入排序 D. 堆排序 考试科目: 数据结构 共 4 页,第 1 页
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|