2008年浙江师范大学884数据结构考研真题考研试题
新闻资讯 考研查分 调剂信息 院校信息
考研试卷 考博试卷 考研动态 同等学力
报考指南 分数线 招生简章 专业介绍
考研心路 考研故事 考研经验 考研复试
考研政治 考研英语 考研数学 专业课
法律硕士 工程硕士 会计硕士 帮助中心

 您现在的位置： 考博信息网 >> 文章中心 >> 笔记讲义 >> 正文 
考研试卷库
新闻资讯
普通文章 中科院自然科学史研究所考博真题：考博
普通文章 中科院自动化研究所（沈阳）考博真题：
普通文章 中科院自动化研究所（北京）考博真题：
普通文章 中科院植物研究所考博真题：考博信息网
普通文章 中科院战略研究院考博真题：考博信息网
普通文章 中科院遗传与发育生物学研究所考博真题
普通文章 中科院遥感所考博真题：考博信息网助你
普通文章 中科院亚热带农业生态研究所考博真题：
普通文章 中科院信息工程研究所考博真题：考博信
普通文章 中科院心理研究所考博真题：考博信息网
调剂信息
普通文章 考研调剂：把握二次机遇，圆读研梦想&#
普通文章 辽宁石油化工大学04年硕士研究生调剂信
普通文章 云南民族大学04年硕士研究生调剂信息
普通文章 南昌航空工业学院04年调剂信息
普通文章 中国计量学院04年考研调剂信息
普通文章 成都理工大学04年硕士生调剂信息
普通文章 南昌大学04年硕士研究生调剂信息
普通文章 华东交通大学04年硕士研究生调剂需求信
普通文章 南华大学04年考研调剂信息
普通文章 上海大学04年工商管理硕士MBA调剂信息

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
  

       
        ，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
相关文章

  • 上一篇文章：

  • 下一篇文章：

    •  

     
    考博咨询QQ 135255883 点击这里给我发消息 考研咨询QQ 33455802 点击这里给我发消息 邮箱：customer_service@kaoboinfo.com
    考博信息网 版权所有 © kaoboinfo.com All Rights Reserved
    声明：本网站尊重并保护知识产权，根据《信息网络传播权保护条例》，如果我们转载或引用的作品侵犯了您的权利，请通知我们，我们会及时删除！