哈工大数据结构与算法模拟题

上传人:gbs****77 文档编号:10158065 上传时间:2020-04-10 格式:DOC 页数:6 大小:182KB
返回 下载 相关 举报
哈工大数据结构与算法模拟题_第1页
第1页 / 共6页
哈工大数据结构与算法模拟题_第2页
第2页 / 共6页
哈工大数据结构与算法模拟题_第3页
第3页 / 共6页
点击查看更多>>
资源描述
学号: 姓名:数据结构与算法模拟题一、填空题:(共15分)(每空一分)1. 按照排序时,存放数据的设备,排序可分为 排序和 排序。2. 图的常用的两种存储结构是 和 。3. 数据结构中的三种基本的结构形式是 和 、 。4. 一个高度为6的二元树,最多有 个结点。5. 线性查找的时间复杂度为: ,折半查找的时间复杂度为: 、堆分类的时间复杂度为: 。6. 在采用散列法进行查找时,为了减少冲突的机会,散列函数必须具有较好的随机性,在我们介绍的几种散列函数构造法中,随机性最好的是 法、最简单的构造方法是 。7. 线性表的三种存储结构是:数组、 、 。二、回答下列问题:(共30分)1. 现有如右图的树,回答如下问题:A) 根结点有:B) 叶结点有:C) 具有作大度的结点:D) 结点o的祖先是:E) 结点o的后代是:2. 栈存放在数组Am中,栈底位置是m-1。试问:A) 栈空的条件是什么?B) 栈满的条件是什么? 3. 数据结构和抽象数据型的区别与联系: 4. 已知一株非空二元树,其先根与中根遍历的结果为:先根:ABCDEFGHI 中跟:CBEDAGFHI 将此二元树构造出来。5. 分析下列程序的运行时间:A) void mystery(int n)int i, j, k; for(i=1; in; i+) for(j=i+1; j=n; j+) for(k=1; k=j; k+)some statement requiring O(1) time; B)void podd(int n) int I, j, x, y; for(I=1; I=n; I+) if( odd(I ) ) for(j=I; j=n; j+) x=x+1; for(j=1; j=I; j+) y=y+1; 6. 已知数学表达式是(3+b)sin(x+5)a/x2,求该表达式的波兰表示法的前缀和后缀表示(要求给出过程)。三、实现下列算法:(共0分)1. 在指针实现的线性表L中,实现在线性表L 中删除关键字为x的结点。(共7分)2. 设有如下图的双向环形链表L=(a, b, c, d) 。请写出将该表转换为L=(b, a, c, d)的简单操作。(共7分)abcdLL D RLL 3. 在线索二元树中,由结点P求其先根顺序的后继。(共8分)4. 在二元查找树F中,实现插入记录R。(共8分)四、对下面的带权连通无向图,用Prim(普里姆)算法,构造一株最小生成树。画出构造过程的每一步。(12分)jklmop1028161222251418n24五、设要分类的数据存放在数组A3141592653中。要进行堆分类,首先得为其建立一个初始堆,试画出初始建堆过程中,二元树的变化和数组A的变化。(共13分)第6页(共6页)
展开阅读全文
相关资源
相关搜索

当前位置:首页 > 办公文档 > 解决方案


copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!