单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（）。

用链接方式存储的队列，在进行删除运算时（）。

静态查找表与动态查找表的根本区别在于（）。

B

在表长为n的顺序表上实施顺序查找，在查找不成功时与关键字比较的次数为（）。

C

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较()个结点。

D

适用于折半查找的表的存储方式及元素排列要求为（）。

D

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

B

在有序表{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