9512.net
甜梦文库
当前位置:首页 >> >>

东南大学2000年研究生入学考试数据结构试题



东南大学 2000 年研究生入学考试数据结构试题

一、简要回答下列问题(共 40 分) 1、假设一棵二叉树的层序序列是 ABCDEFGHIJ 和中序序列是 DBGEHJACIF,请画出该树。 (6 分) 2、简单比较文件的多重表和倒排表组织方式各自的特点。 分) (6 3、画出对算术表达式 A-B*C/D+E^F 求值时操作数栈和运算符栈的变化过程。 分)

(6 4、找出所有满足下列条件的二叉树 6 分) a)它们在先序遍历和中序遍历时,得到的结点访问序列相同; b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; c)它们在先序遍历和后序遍历时,得到的结点访问序列相同。 5、对一个由 n 个关键字不同的记录构成的序列,能否用比 2n-3 少的次数选出该序列中 关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏情况下至少进行多少 次比较?(8 分) 6、已知某文件经过置换选择排序后,得到长度分别为 47,9,31,18,4,12,23,7 的 8 个初始归并段。 试为 3 路平衡归并设计读写外存次数最少的归并方案, 并求出读写外存 的次数。 分) (8 二、 已知 L 是无表头结点的单链表, 其中 P 结点既不是首元结点, 也不是尾元结点。 (10 分) a)在 P 结点后插入 S 结点的语句序列是______ b)在 P 结点前插入 S 结点的语句序列是______ c)在表首插入 S 结点的语句序列是______ d)在表尾插入 S 结点的语句序列是______

(1)P^.next:=S;

(2)P^.next:=P^.next^.next;

(3)P^.next:=S^.next;

(4)S^.next:=P^.next;

(5)S^.next:=L;

(6)S^.next:=NIL;

(7)Q:=P; (8)WHILE P^.next<>Q DO P:=P^.next; (9)WHILE P^.next<>NIL DO P:=P^.next;

(10)P:=Q;

(11)P:=L;

(12)L:=S;

(13)L:=P;

三、设计一个符号表的表示方法,编写算法使得在该表中进行查询,插入和删除任何一 个标识符 X 的操作在 O(1)的时间内。假设 1<=x<=m,n 为要插入的个数, 所需空间为 m+n. (10 分) 四、试利用 Dijkstra 算法求下图中从顶点 a 到其它各顶点的最短路径,写出执行算法过 程中各步的状态。 (10 分) ____________ /4\ ↓6 \ b——→e___9 \ 15↑↑\ / / 2 /8↓/ a——→c g(和严蔚敏习题集上题目相同) \ \4 ↑↑

12↓5↓10/ / d←——f__/ / \___________/ 3 五、以顺序存储结构表示串,设计算法,求串 S 中出现的第一个最长重复子串及其位置 并分析算法的时间复杂度。 (15 分)

六、写出按后序序列遍历中序线索树的算法。 (15 分)



更多相关文章:
山东工业大学2000年数据结构考研真题
山东工业大学2000年数据结构考研真题_研究生入学考试_高等教育_教育专区。(山工 ...(山工 2000 年数据结构试题 一·填空 (9 分) l·(3 分)执行顺序查找时,...
东南大学各学院专业课试卷免费下载
东南大学各学院专业课试卷免费下载_研究生入学考试_高等...东南大学 机械工程系 材料力学(结)2000 试题资料...试题资料下载 29.东南大学 机械工程系 数据结构 ...
哈工大2000年研究生入学试题数据结构答案
哈工大2000年研究生入学试题数据结构答案 哈工大 计算机哈工大 计算机隐藏>> 哈尔滨工业大学计算机学院 2000 年研究生入学试题数据结 构答案一、名词解释: 1.抽象数...
上海交通大学硕士研究生入学考试试题数据结构和程序设...
研究生入学考试上传文档支持以下设备:扫二维码下载 AndroidiPhoneiPad 扫描二维码...上海交通大学2000年数据结... 2页 免费 十套数据结构试题及答案 40页 免费如...
...结构1995年考研真题考研试题硕士研究生入学考试试题...
北京工业大学数据结构1995年考研真题考研试题硕士研究生入学考试试题_研究生入学考试_高等教育_教育专区 暂无评价|0人阅读|0次下载 北京工业大学数据结构1995年考研...
燕山大学2001年硕士研究生入学考试数据结构试题
数据结构试题数据结构试题隐藏>> 燕山大学 2001 年硕士研究生入学考试《数据结构》试题 一、 选择题(本题共十分,每小题 2 分) 1、栈和队列的共同点是( ) A...
北航2011年硕士研究生入学考试数据结构与C语言试题与答案
2011 年硕士研究生入学考试数据结构与C语言程序设计”(科目代码:991)试题与答案一、单项选择题(本题共20分,每小题各2分) 1.下列关于线性表的存储结构的...
计算机考研数据结构统考历年真题2009-2015
计算机考研数据结构统考历年真题2009-2015_研究生入学考试_高等教育_教育专区。...2015年考研:计算机数据... 4页 免费 南京师范大学考研历年真... 4页 2下载...
数据结构考试重点
数据结构考试重点_研究生入学考试_高等教育_教育专区。数据结构复习重点,考试重点 数据结构第一章 绪论 1、数据结构的定义:按照某种逻辑关系组织起来的数据集、数据...
太原理工大学数据结构试题库及答案
太原理工大学数据结构试题库及答案_研究生入学考试_高等教育_教育专区。数据结构试题库及答案 第一章 概论一、选择题 1、研究数据结构就是研究( D) 。 A.数据...
更多相关标签:
研究生入学考试试题    研究生入学考试    日本研究生入学时间    研究生入学英语测试    英国研究生入学时间    研究生入学考试成绩    研究生入学考试时间    美国研究生春季入学    

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图