2007年上海海事大学数据结构考研真题.doc

发布时间：2022-09-19 发布人：admin 分类：说明书资料大小：0.86M 资料格式：doc 举报版权申诉

第1页 / 共5页

第2页 / 共5页

第3页 / 共5页

第4页 / 共5页

第5页 / 共5页

文本预览

2007 年上海海事大学数据结构考研真题一、判断题（本题 20 分，每小题 2 分） 1.算法可以用不同的语言指述，如果用 C 或 PASCAL 等高级语言来描述，期算法实际土魅是程序了; 2.在数据结构中，数据的存储结构与所使用的计算机无关; 3.静态链表与动态链表在元素的插入，题除上类似，不需作元素的移动; 4.如果采用三元组压缩被术存储稀疏矩阵。那么，只要把每个元素的行下标和列下标互换，就光成了对该矩阵的转置运算; 5.一个广义表的表尾总是一个广义表; 6.一个无向连通图的最小生成树只有一裸; 7.若一个有向图的邻接矩阵中对角线以下均元素均为零，则该图的括扑有序序列必定存在 8.在 AOE 网中，任何一个关键活动提前完成，都将使整个工程提前完成; 9.班带是渐序存取的外存储设备; 10.从本质上看，文件是一种非线性缩构。二、填空题（本题 30 分，每空 2 分）

三、选择题《木题 20 分，每空 2 分） 1.一个长度为 12 的有序表，按折半查找法对该表进行查找，在表内名元素等概率情况下查找成功所需的平均比较次数为（） A.35/2 B.37/12 C.39/12 D.43/12 2. 其有 5 层结点的平衡二义树至少有。（）个结点。 A.10 B.12 C.15 D.17 3.采用邻接表存储的图的广度优先遍历算法类似于二叉树的 A.先序染历 B.中序逢历 C. 后序流历 D.按层遍历 4.归井两个各有 n 个元素的有序表，，其最少的比较次数是 A.n B.2n- C.2n D.n-1 5.下面的（）算法可能出现这样的情况∶在最后一潮开始之前，所有的元素都不在其最终的位置上。 A. 快速排序

B.冒泡排序 C.插入排序 D. 堆排序 6.索引无序文件是指 A.主文件无序，索引表有序 B.主文件有序，索引表无序 C.主文伴有序，索引表有序 D.主文作无序，索引表无序 7.串是一种特殊的线性表，其特殊性体现在（） A. 可以颅序存储 B.数据元素是一个字符 C.可以链接存绪 D.数据元素可以是多个字答四，（本题 20 分，第 1 题 10 分，第 2 题 10 分） 1.某二又树的结点数希采用须序存绪结构如下; 试解答下列问题∶ 1）档出该二叉树; 2）写出结点值为 D 的双亲结点及左，右子树; 3）将此二叉树还愿为森林，并西出这个 2.一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未知;请极据已知的内容求出空格处的内容，写出完签的先序，中序和后序序列。并画出该二叉树的中序线索存储结构。

1.试画出插入这 8 个关键码后的散列表。 2.计算在等概率情况下查找成功的平均查找长度 ASL. 六.（本题 12 分，每小题 3 分）已知待排序记录劳关键字序列为{235;183，46，429.138， 275，736。562，82， 381}。需要按关键字值递增的次序进行排序，请分别写出用下列四种排序方法进行第一趟扫描的过程和结果。 1.初始增重为 4 的 Shell 推序 2. 以第一个元素为基准的快这排序 3.归并排序 4.堆排序初始建堆八、编程题（本题 24 分，第 1 题 10 分，第 2 题 14 分）

分享到：

赞收藏

资料库

2007年上海海事大学数据结构考研真题.doc

相关推荐

考研

热门标签

最新资料