东北大学96年数据结构考题
更新时间:2024-01-07 20:53:01 阅读量: 教育文库 文档下载
东北大学96考研题
一、(25分)每小题5分 1. 根据下图完成:
1) 画出该图的十字链表存储结构图。 2) 写出其拓扑排序的输出序列。 3) 写出图的强连通分量(支)。 4) 写出到的所有路径及简单路径。
2.给定8个权值集合(2,5,3,10,4,7,9,18)画出含有8个叶子结点的最佳三叉
归并树,并计算出
3.知含有8个结点的一棵二叉树,按先序、中序、后序进行遍历后,有些结点序号不清
楚如下图示。要求构造出一棵符合条件的二叉树。 先根序遍历 --- 2 3 --- 5 --- 7 8 中根序遍历 3 --- 4 1 --- 7 8 6 后根序遍历 --- 4 2 --- 6 5 1
4.根据给定的关键字集合(20,15,40,35,45,25,50,30,10)顺序输入 1) 构造一棵完全二叉树; 2) 画出整理好的一棵堆树;
3) 画出一棵输出一个排序记录后的二叉树; 4) 画出重新调整好的堆树。
5.下图给出的是一棵三阶B树,处理时每次只能读一个结点到内存。要求:
① 计算出由图中结构用计算机查找到关键字(35)的记录并将其删掉,需进行
多少次读/写才能完成?
② 画出删除关键字为(35)和关键字为(50)的记录后的三阶B树。
二、(10分)知L1、L2分别为两循环单链表的头结点指针,m,n分别为L1、L2表中数据结
点个数。要求设计一算法,用最快速度将两表合并成一个带头结点的循环单链表。 三、(12分)线性表(a1,a2,a3…an)中元素递增有序且按顺序存于计算机内。要求设计一算法
完成:
(1) 用最少的时间在表中查找数值为的元素。 (2) 若找到将其与后继元素位置交换。
(3) 若找不到将其插入表中并使表中元素仍递增有序。 四、(12分)设给定关键字输入序列为(100,90,120,60,78,35,42,31,15)用散列
法散列0——10的地址区间。要求设计一合理的散列函数;冲突时用链表法解决,写出散列算法,并构造出散列表在等概率查找情况下查找成功的平均查找长度是多少? 五、(10分)设为t一棵二叉树的根结点地址指针,试设计一个非递归的算法完成把二叉树
中每个结点的左右孩子位置交换。 六、(14分)设L为单链表的头结点地址,其数据结点的数据都是正整数且无相同的,试设
计利用直接插入的原则把该链表整理成数据递增的有序单链表的算法。 七、(15分)设t是一棵按后序遍历方式构成的线索二叉树的根结点指针,试设计一个非递
归的算法,把一个地址为x的新结点插到t树中,已知地址为y的结点有侧作为结点y的右孩子,并把插入后的二叉树仍为后序线索二叉树。
正在阅读:
东北大学96年数据结构考题01-07
2012逻辑推理能力考前模拟冲刺试题209-20
小学四年级趣味数学故事10-04
三年级课外阅读知识竞赛试题05-12
25、规模化猪场母猪分胎次饲养营养策略分析 郭长义 谭会泽 邹仕庚 夏明亮 养猪 2012-0609-20
第三版 第一册 课后题答案03-10
2017年农业产业园党建工作汇报材料01-07
浅谈中小企业人员流失原因及对策12-06
客服人员工作培训计划范例09-02
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 东北大学
- 数据结构
- 考题
- 中国农业银行财务数据分析 - 图文
- 立足文本,建构小学高效英语语篇课堂
- 光纤通信期末试题
- 机械厂变电所及其低压配电系统设计 - 图文
- JAVA编程题全集(100题及答案)q
- ZKNET数据库说明
- 河北辛集中学高三数学一轮复习专题
- 六年级上册教案新世界小学备课纸
- 基于校园卡的多媒体教室电子认证系统
- 2018年中国天然药物市场供需报告目录
- 2017年农业产业园党建工作汇报材料
- 高中数学分层次教学的理论和实践
- 保护眼睛教案
- 英语虚拟语气的用法详解
- 2019安徽教师招聘考试各类题型答题要素及技巧
- 公共危机管理中政府公信力建设研究
- 登革热个案调查表
- 居家养老各项制度
- 2016年销售经理年终总结及2017年工作计划
- 我国中小企业实施品牌战略中存在问题及对策研究