在有19个单元的散列表中存储下面所给的关键码，要发生多少次碰撞？用下面要求的方法来存储并处理碰

一个key出现的元素下标(用*position来保存)。保持算法时间代价为O(1ogn)。

编号)。使用的散列函数H1和H2在下面给出定义。给出顺序插入关键码(2，8，31，20，19，18，53，27)以后的散列表。说明如何使用H1和H2进行散列。其中函数Rev(k)颠倒十进制数的各个位上的数字，例如，Rev(37)=73；Rev(7)=7。H1=(k)mod 13；H2(k)=(Rev(k+1)mod 11)。

。各元素依次顺序表示在内存中，现用二分法的方法检索字典中是否有元素612，问需要进行多少次比较才能得到结论?每次选择的比较对象是什么元素?

对线性表进行二分查找时，要求线性表必须__________。

A．以顺序方式存储

B．以链接方式存储

C．以顺序方式存储，且结点按关键码有序排序

D．以链接方式存储，且结点按关键码有序排序

p和q，计算它们的最大公约数)。现在要求对这个过程进行简单的数据流分析，即检查这个过程在执行过程中，当控制达到某一步时，程序中哪些变量已有定值，哪些变量还没有定值(下图中的读语句和赋值语句实现“数据定值”)。

解决碰撞，散列函数为h1(k)和h2(k)，写一个从散列表中删除一个关键码k的算法。

找到指定的结点，则将该结点和其前驱(若存在)结点交换，使得经常被检索的结点尽量位于表的前端。对于字典的顺序存储结构和链式存储结构，分别写出实现上述策略的顺序检索算法(检索时必须从表头开始向后扫描)。

8110，426，8117，6634，6636，507，12268，9516，7154，2115，1922，80。 散列表给定空间大小为19个单元(假设每个结点占一个单元)。

种基本办法。