列举出三种对一般线性表是可能.ppt

简答题 简答题 1.列举出三种对一般线性表是可能的,但对栈或者队列却不允许的操作。 2.一棵完全二义树共有21个结点,现顺序存放在一个一维数组中,数组的下标 正好为结点的序号,序号为10的结点是否有孩子结点,为什么? 3.试比较顺序査找与折半查找的优缺点 4对以下几种内部排序:①直接插入②she排序③直接选择④堆⑤快速排序⑥ 归并排序中,哪一种排序最快?哪一种排序辅助空间要求最少?哪几种排序是 不稳定的? 最快:快速排序 空间最少:堆排 不稳定:she排序,堆,快排 稳定:直接插入,直接选择,归并排序  计算应用题( 1.将快速排序应用于下表,并手工将它们按升序排序。将支点取为每个子表 中的第一个关键字。待排序的表为:26、33、35、29、19、12、22。用 递归树表示。 26333529191 191222(19 33529(33  计算应用题( 2知m、幻,然后丽涂cux,捧树裴和起询盘,保排需A oy 插入Jon后 Roy Kay Tom Kir Eva Ka Tom Ann Tom Jon Kim Amy Eva Jon Kim 插入Ahe后: 删除Guy后: e va oy Amy Eva Kay Tim Ahe Ann Kay Tim A Jon Kim To Kim Tom  计算应用题(三) 3有文件F={19,14,23,01,68,20,84,27,55,11,10,79},请为 F组织哈希表。哈希函数以“除留余数法”,P=13,发生冲突后,以拉链 法解决,并设表长为13,起始地址为0。并计算搜索成功的平均查找长度 0 2345 789101112 2311 01 ASl=1c:=12 6×1+4×2+1×3+1×4 12  计算应用题(四) 4设有有序顺序表中的元素依次为017、094、154、170、275、503、509、 512、553、612、677、765、897、908。试画出对其进行二分查找时的判 定树,并计算查找成功的平均査找长度和查找不成功的平均查找长度。 509- 154 094170503 512 612765908 A51514人c=14 1×1+2×2+4×3+7x4)45 151×3+14×4