设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数：
举一反三
- 设有一组关键字(19,01,23,14,55,20,84,27,68,11,10,77)，采用哈希函数：H(key)=key%13，若用开放定址法的线性探测法解决冲突，试在0~13的哈希地址中对该关键字序列构造哈希表并求其成功查找时的ASL。
- 对于序列[14 15 23 10 4 20 19 8]采用快速排序，以最左边的元素14作为主元，经过一趟分化操作后，得到的序列是（ ） A: [8 4 14 10 23 20 19 15] B: [4 8 10 14 23 20 19 15] C: [10 8 4 14 23 20 19 15] D: [8 4 10 14 15 19 20 23]
- 已知关键字序列{75,82,52,41,12,88,66,27},哈希表长为10,哈希函数H(key)=key % 7,解决冲突用线性探测法,试问平均成功查找长度为何? A: 27/10 B: 27/8 C: 23/10 D: 23/8
- 设有一组关键字（9，01，23，14，55，20，84，27），采用哈希函数：H（key）=key %7 ，存放在地址0～10范围内，用开放地址法的二次探测法处理冲突构造哈希表，查找关键字27，需要比较的次数是（ ）。 A: 1 B: 3 C: 4 D: 6
- 设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（ ）。[img=237x185]17e43acdb959cb1.png[/img] A: 23 31 17 19 11 27 13 90 61 B: 23 17 19 31 27 90 61 11 13 C: 23 17 27 19 31 13 11 90 61 D: 23 31 90 61 27 17 19 11 13