在有序表{1，3，9，12，32，41，62，75，77，82，95，100}上进行折半查找关键字为82的数据元素需要比较（）次。

C

当采用分块查找时，数据的组织方式为（）。

B

设哈希表长为14，哈希函数为H(key)=key%11。当前表中已有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7。如用二次探测再散列处理冲突，则关键字49的结点的地址是（）。

D

假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？()

D

在哈希函数H(k)=k％m中，一般来讲，m应取（）。

C

在各种查找方法中，平均查找长度与结点个数无关的查找方法是（）。

D

哈希表中，装填因子值越大，存取元素时发生冲突的可能性（）。

A

哈希表的平均查找长度和（）无直接关系。

A

在发生非法操作时，算法能够做出适当处理的特性称为（）。

哈希表中出现哈希冲突是指（）。

D

带头结点的单链表head为空的判定条件是()。

非空循环单链表的头指针为head,则其尾指针p满足()。

在一个单链表中,已知p所指结点不是最后结点,在p之后插入s所指结点,则执行()。

B

在一个单链表中,若删除p所指结点的后继结点,则执行()。

A

在一个长度为n的单链表上,设有头指针h和尾指针t,执行()的时间复杂度与链表的长度有关。

B