1. 已知一组数据的排序码为{ 15, 20, 80, 50, 10, 40 }，请分别写出利用直接插入排序和直接选择排序的过程，要求标示出有序表的范围。
2. 写出序列{50,3,80,10,20,60,40,90,1}二路归并排序的每趟结果，标示出有序表的范围。
3. 利用快速排序的方法，以第一个关键字50为枢轴，写出序列{50,3,80,10,20,60,40,90,1}第一次划分结果。要求标示出枢轴元素的最终存放位置。
4. 简要说明顺序查找、二分（折半）查找和分块（索引）查找法对查找表中元素的要求。
5.写出在序列{ 5, 25, 38, 49, 57, 79, 82, 105 }中用二分的思想查找“82”和“35”的过程，及结果。
6.已知散列表地址区间为0～10，哈希函数为H(k)=k％ll，给定关键字序列（16，13，20，18，23，15，31，45，56）。分别采用线性探查法和链地址法解决冲突，将以上关键字依次存储到哈希表中。请描述出散列地址的计算过程和最后得到的散列表，然后在每个散列表中查找数据“12”，写出进行比较数据的次数和查找结果。
跪求答案！