设有两个散列函数H₁(k)=k mod 13和H₂(k)=k mod 11+1，散列表为T[0・・・12]，用双重散列解决冲突。函数H₁用来计算散列地址，当发生冲突时，再用函数H₂计算散列地址，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其插入的位置是______。

对长度为20的有序表进行二分查找，试画出它的一棵判定树，并求等概率情况下的平均查找长度。

给定表(19，14，22，1，66，21，83，27，56，13，10)，试按元素在表中的次序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成之后的二叉排序树。

给定有序表D={006，087，155，188，220，465，505，508，511，586，656，670，700，766，897，908}，用二分查找法在D中查找586，试用图示法表示出查找过程。

给定表(Jan，Feb，Mar，Apr，May，Jun，Ju1，Aug，Sep，Oct，Nov，Dec)，散列表的地址空间为0~13，设取散列函数H(x)=「i/2」，其中i为键值中第一个字母在英语字母表中的序号，要求：(1)画出以链地址法解决冲突的散列表；(2)画出以线性探测法解决冲突的散列表;(3)分别求这两个散列表在等概率情况下查找成功时的平均查找长度。

用一维数组作为完全二叉树的存储结构，下面4个序列中，符合堆的定义的是

当初始序列已按键值有序时，用直接插人算法进行排序，需要比较的次数为

在下述的排序方法中，不属于内部排序方法的是

最小堆是一个键值序列｛k₁，k₂，…，ki，…，kn｝，对i=l，2，・・・，「n/2」，满足

用某种排序方法对线性表(25，38，21，47，15，27，68.35，20)进行排序时，元素序列的变化情况如下：(1)25，38，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，38(3)15，20，21，25，38，27，35，47，68(4)15，20，21，25，35，27，38，47，68则釆用的排序方法是