单循环链表表示的队列长度为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

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

D

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

C

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

D

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

A

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

A