资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 8:48:01
资源评分:★★★
资源简介:2008年浙江师范大学884数据结构考研真题考研试题
第 1 页 共 5 页 浙江师范大学 2008 年硕士研究生入学考试试题 科目代码: 884 科目名称: 数据结构 提示: 1、本科目适用专业: 081202 计算机软件与理论;081203 计算机应用技术 ; 2、请将所有答案写于答题纸上,写在试题上的不给分; 3、请填写准考证号后 6 位:____________。 一、判断题 用√和×表示对和错(每小题 1.5 分,共 15 分) 1. 数据元素是数据的最小单位。( ) 2. 当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行 时间最省。( ) 3. 数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入、 删除等操作。( ) 4. 在树中,如果从结点 K 出发,存在两条分别到达 K’,K”的长度相等的路径, 则结点 K’和 k”互为兄弟。( ) 5. 5.最佳两叉排序树的任何子树都是最佳的。( ) 6. 算法和程序没有区别,所以在数据结构中两者是通用的。( ) 7. 顺序存储方式只能用于存储线性结构。( ) 8. 在线性表链式存储结构中,逻辑上相邻的元素在物理位置上不一定相邻。( ) 9. 如果某种排序算法是不稳定的,则该算法没有实际意义。( ) 10. 当两个字符出现的频率相同时,则其哈夫曼编码也相同。( ) 二、单项选择题(每小题 3 分,共 60 分) 1. 某个向量第一元素的存储地址为 100,每个元素的长度为 2,则第五个元素的地址 是 。 A.110 B.108 C.100 D.120 2. 栈和队列的共同特点是 。 A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 3. 对线性表进行二分查找时,要求线性表必须 。 A.以顺序方式存储 B.以链接方式存储 C.以顺序方式存储,且结点按关键字有序排序 D.以链接方式存储,且结点按关键字有序排序 4. 一组记录的排序码为(47、78、61、33、39、80),则利用堆排序的方法建立的初始堆 为 。 A.78、47、61、33、39、80 B.80、78、61、33、39、47 C.80、78、61、47、39、33 D.80、61、78、39、47、33
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|