一 实践目的与要求 - 4 -
1.1实践目的 - 4 -
1.2实践要求 - 4 -
二 顺序查找的分析、程序、及运行结果 - 4 -
2.1系统简介 - 4 -
2.2 设计思路 - 4 -
2.3顺序查找算法描述 - 5 -
2.4运行结果 - 6 -
三 折半查找的分析、程序、及运行结果 - 6 -
3.1系统简介 - 6 -
3.2设计思路 - 6 -
3.3折半查找算法描述 - 7 -
3.4运行结果 - 8 -
四 二叉排序树查找的分析、程序、及运行结果 - 8 -
4.1系统简介 - 8 -
4.2设计思路 - 8 -
4.3二叉排序树算法描述 - 9 -
4.4运行结果 - 11 -
五 哈希查找的分析、程序、及运行结果 - 12 -
5.1系统简介 - 12 -
5.2设计思路 - 12 -
5.3哈希查找算法描述 - 13 -
5.4运行结果 - 15 -
六 致谢 - 15 -
七 附录： - 16 -
八 参考文献 - 19 -
2022-12-09 18:10:20
211KB
1
数据结构查找实验代码
(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,55,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）
2022-07-07 23:16:52
1KB
1
词典变位词检索系统
• 在英文中，把某个单词字母的位置（顺序）加以改变所形成的新字词，英文叫做anagram，不妨译为变位词。譬如said（say的过去式）就有dais（讲台）这个变位词。在中世纪，这种文字游戏盛行于欧洲各地，当时很多人相信一种神奇的说法，认为人的姓名倒着拼所产生的意义可能跟本性和命运有某种程度的关联。所以除了消遣娱乐之外，变位词一直被很严肃地看待，很多学者穷毕生精力在创造新的变位词。本设计要求词典检索系统实现变位词的查找功能。
2021-12-31 11:01:24
57KB
1
本人学习数据结构时写的B-树的代码，用C++编写的，在Linux上用Gcc 4.5.1编译通过，实现了B-树的构造与删除，以及节点的查找，插入和删除。
2021-12-28 21:23:14
5KB
1
1 掌握查找的不同方法，并能用高级语言实现查找算法。
2 熟练掌握顺序表和有序表的顺序查找和二分查找方法。
3 掌握排序的不同方法，并能用高级语言实现排序算法。
4 熟练掌握顺序表的选择排序、冒泡排序和直接插入排序算法的实现。
2021-12-11 21:05:59
57KB
1
[基本要求]
设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能：
1．总成绩要求自动计算；
2．查询：分别给定学生学号、姓名、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）；
3． 排序：分别按学生的学号、成绩1、成绩2、总成绩进行排序（要求至少用两种排序算法实现）。
2021-11-27 10:58:15
227KB
1
数据结构ADT动态查找表
动态查找表的特点和抽象数据类型ADT DynamicSearchTable
存储结构定义、 算法设计
2021-11-24 20:12:40
651KB
1