有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。

B

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

C

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

D

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

A

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

A

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

D

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

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

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

B

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

A

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

B

通过含有n(n>=1)个元素的数组a，采用头插法建立一个单链表L，则L中结点值的次序（）。

B

在一个有127元素的顺序表中插入一个新的元素并保持原来顺序不变，平均要移动的元素个数为（）

n个结点的顺序表中，访问第i个结点（1≤i≤n）算法的时间复杂度为（）

设顺序表有19个元素,第一个元素的地址为200,且每个元素占3个字节,则第14个元素的存储地址为()。