开发工具:
文件大小: 1kb
下载次数: 0
上传时间: 2017-12-27
详细说明： 数据结构查找实验代码 (1) 对下列数据表，分别采用二分查找算法实现查找，给出查找过程依次所比较的元素（的下标），并以二分查找的判定树来解释。 第一组测试数据： 数据表为 (1,2,3,4,6,7,8,9,10,11,12,13,17,18,19,20,24,25,26,30,35,40,45,50,,100) 查找的元素分别为： 2，8，20, 30，50，5，15，33，110 第二组数据： 数据表为 (2,3,5,7,8,10,12,15,18,20,22,25,30,35,40,45,50,5 5,60, 80,100) 查找的元素分别为： 22，8，80，3，100，1，13，120 (2) 设计出在二叉排序树中插入结点的算法，在此基础上实现构建二叉排序树的算法。 测试数据：构建二叉排序树的输入序列如下： 第一组数据： 100，150，120，50，70，60，80，170，180，160，110，30，40，35，175 第二组数据： 100，70，60，80，150，120，50，160，30，40，170，180，175，35 (3) 设计算法在二叉排序树中查找指定值的结点。 测试数据：在任务<1>中第一组测试数据所构造的二叉排序树中，分别查找下列元素： 150，70，160，190，10，55，175 (4) 设计算法在二叉排序树中删除特定值的结点。 测试数据：在任务(1)中第一组测试数据所构造的二叉排序树中，分别删除下列元素：30，150，100 (5) 已知整型数组A[1..26]递增有序，设计算法以构造一棵平衡的二叉排序树来存放该数组中的所有元素。 测试数据：数组元素分别为： 第一组数据： （1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26） 第二组数据： （1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,277,302,328） ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
