原创力文档- 0
- 0
- 约1.22万字
- 约 10页
- 2016-12-22 发布于河南
- 举报
数据为{1，0，9，2，0，3，8，9，0，8，0，3}
1依次做如下操作：
建立一棵二叉排序树如下：30100098388 892
3
0
1
0
0
0
9
8
3
8
8
8
9
2
一个哈希表长12，试用模除求余法设计哈希算法，用线性探测法解决冲突，并求平均查找长度ASL；
解：
M=12，P取11
地址
0
1
2
3
4
5
6
7
8
9
10
11
关键字
0
1
2
0
3
0
0
3
8
9
9
8
查找次数
1
1
1
4
2
6
7
5
1
1
2
4
平均查找长度：
ADSL=(1+1+1+4+2+6+7+5+1+1+2+4)/12
=35/12
写出进行直接插入排序、简单选择排序、冒泡排序、快速排序的前两趟趟结果，并构造一个小堆；（排序时重复数据忽略）
解：
重复数据忽略后为{1，0，9，2，3，8}
直接插入排序：
【1】 0 9 2 3 8
1】9 2 3 8
【0 1 9】2 3 8
简单选择排序：
0 9 2 3 8】
0 【1 9 2 3 8】
0 1【9 2 3 8】
冒泡排序：
【1 0 9 2 3 8】
【0 1 2 3 8】9
1 2 3】8 9
快速排序
【1 0
文档评论（0）