查找和排序实验报告
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
附件（四）
深圳大学实验报告课程名称：数据结构实验与课程设计
实验项目名称：查找排序实验.
学院：计算机与软件学院
专业：
指导教师：
报告人：学号：班级：
实验时间：
实验报告提交时间：
教务处制
①②③
④
Problem B: 数据结构实验--二叉排序树之查找
第二种改进算法（没有交换函数）：
①把low下标的值赋给一个临时变量
②在low – high区间里找一个比临时变量小的值赋给low下标的数组。这个值的下标赋给high。
③在low-high区间里找一个比临时变量大的值赋给high下标的数组。这个值的下标赋给low。
④重复②③步骤直到low等于high;
⑤把临时变量的值赋给low下标的数组。
Problem B: 数据结构实验--静态查找之折半查找Sampl e Input
8
11 22 33 44 55 66 77 88
3
22
88
99
Sampl e Output
2
8
error
Problem C: 数据结构实验--静态查找之顺序索引查找Sampl e Input
18
22 12 13 8 9 20 33 42 44 38 24 48 60 58 74 57 86 53
3
22 48 86
6
13
5
48
40
53
90
Sampl e Output
3-4
error
12-8
error
18-9
error
Contest1040 - DS实验--动态查找Problem A: 数据结构实验--二叉排序树之创建和插入Sample Input
1
6
22 33 55 66 11 44
3
77
50
10
Sample Output
11 22 33 44 55 66
11 22 33 44 55 66 77
11 22 33 44 50 55 66 77
10 11 22 33 44 50 55 66 77
Problem B: 数据结构实验--二叉排序树之查找Sample Input
1
6
22 33 55 66 11 44
7
11
22
33
44
55
66
77
Sample Output
11 22 33 44 55 66
2
1
2
4
3
4
-1
Problem C: 数据结构实验--二叉排序树之删除Sample Input
1
6
22 33 55 66 11 44
3
66
22
77
Sample Output
11 22 33 44 55 66
11 22 33 44 55
11 33 44 55
11 33 44 55
Contest1050 - DS实验--哈希查找Problem A: 数据结构实验--哈希查找Sample Input
6
11 23 39 48 75 62
6
39
52
52
63
63
52
Sample Output
6 1
error
8 1
error
8 1
8 2
Contest1060 - DS实验--排序算法Problem A: 数据结构实验--希尔排序Sample Input
2
6
111 22 6 444 333 55
8
77 555 33 1 444 77 666 2222
Sample Output
6 22 55 111 333 444
1 33 77 77 444 555 666 2222
Problem B: 数据结构实验--快速排序Sample Input
2
6
111 22 6 444 333 55
8
77 555 33 1 444 77 666 2222
Sample Output
6 22 55 111 333 444
1 33 77 77 444 555 666 2222