2000年上海海事大学数据结构考研真题_第1页
2000年上海海事大学数据结构考研真题_第2页
2000年上海海事大学数据结构考研真题_第3页
2000年上海海事大学数据结构考研真题_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、2000年上海海事大学数据结构考研真题1、 （本题15分，每小题1.5分）判断下列叙述的正确性，将判断的结果写在答题纸上。1 数据的逻辑结构说明数据元素之间的顺序关系、它依赖于计算机的存储结构。2 顺序存储方式只能用于存储线性结构。3 为了很方便地插入和删除数据，可以使用双向链表存放数据。4 若输入序列为1、2、3，4，5，6、则通过一个栈可以输出序列3，2，5，6、4，1。5散列表的节点只包含数据元素自身的数据，不包含任何指针。6 用链表（link-rlink）存储包含n个节点的二叉树时，节点的2n个指针区域中有n+1个空指针。7 每个节点的度数小于等于2的树是二叉树。8 在查找树（二叉排序

2、树）中插入一个新节点，总是插入到叶节点下面。9邻接矩阵适用于有向图和无向图的存储、但不能存储网络图（带权的有向图和无向图）、而只能使用邻接表存储形式来存储它。10 快速排序和归并排序在最坏情况下的比较次数都是 o（n log2 n）。2、 （本题15分、每小题1.5分）从供选择的答案中选出正确答案写在答题纸上1 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_存储方式最节省运算时间。供选择的答案A 单链表B 仅有头指针的单循环链表C 双向链表D 仅有尾指针的单循环链表2 对于有n个节点的二叉树，其高度为_。供选择的答案3_，它的先序遍历和中序遍历具有同样的顺序

3、。供选择的答案A 二叉树 B 完全二叉树 C无左子树的二叉树 D无右子树的二叉树4 将数据以_结构存放、查找一个数据的时间不依赖数据个数。供选择的答案A 顺序 B 链表 C 散列表 D 二叉排序树5 可以用_这种数据结构辅助实现图的广度优先遍历。供选择的答案A 栈B 队列C 广义表 D 树6有一散列表，表的长度m为100、采用除余法构造散列函数，即H（k）=k MODp（pm），为使散列函数具有较好的性能，P的选择应是_。供选择的答案A 99 B 97 C 93 D 918 各种排序算法都需要一些辅助空间暂存数据，插入排序、冒泡排序、选择排序和快速排序四种算法中、_所需的辅助空间最多。供选择的答案A 插入排序 B 冒泡排序 C 选择排序 D快速排序9对有14个元素的有序表A【1.14】作二分法查找，查找元素A【4】时的被比较元素依次为供选择的答案A A1.A2, A3,A4 B A1, A14,A7, A4C A7, A3, A5,A4 D A7,A5, A3,A410 顺序文件采用顺序结构实现文件的存储，对大型顺序文件的少量修改要求重新复制整个文件、代价很高。采

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论