依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是（)

已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

执行Q.isEmpty()，返回的值是()。

A、a

B、B

C、1

D、O

插入初始为空的二叉搜索树中，请画出所得到的树T。然后画出删除for之后的二叉搜索树T'，若再将for插人T'中得到的二叉搜索树T''是否与T'相同？

设散列表容量为11且初始为空，采用除余法确定散列地址，采用单向平方试探法排解冲突，采用懒惰策略实现删除操作。

a)若通过put()接口将关键码(2012，10，120，175，190，230)依次插入中，试给出此时各桶单元的内容;

b)若再执行remove(2012)，试给出此时各桶单元的内容;

c)若继续执行get(2012)，会出现什么问题？为什么？

d)为避免此类问题的出现，可以采取什么措施？试给出至少两种方案。

A.对队列中的元素排序

B.取出最近进队的元素

C.在队头元素之前插入元素

D.删除队头元素

A.22

B.23

C.7

D.8