查
1． 设有一组初始记录关键字为(45，80，48，40，22糖基化蛋白质组学，78)，要求构造一棵二叉排序树并给出构造过程。 2． 哑终端设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，警用手90)，查方法用二分查，要求计算出查关键字62时的比较次数并计算出查成功时的平均查长度。
3．已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试： （1）计算出每一个元素的散列地址并在下图中填写出散列表：
` 0 1 2 3 4 5 6
（2）求出在查每一个元素概率相等情况下的平均查长度。
排 序
1. 已知一组关键字{40,27,28,12,15,50,7}，要求采用堆排序从小到大排序。请画出建立的初始堆。
2. 已知一组关键字{40,27,28,12,15,50,7}，要求采用快速排序从小到大排序，请写出每趟排序后的划分结果。
苍白球3. 已知一组关键字{40,27,28,12,15,50,7}，要求采用直接插入排序从小到大排序，请写出每趟排序后的划分结果。
4. 已知一组关键字{40,27,28,12,15,50,7}，要求采用冒泡排序从小到大排序，请写出每趟排序后的划分结果。
5. 已知一组关键字{40,27,28,12,15,50,7}，要求采用简单选择排序从小到大排序，请写出每趟排序后的划分结果。
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议