相关考题
-
单项选择题
假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。
A.n-1
B.n
C.n+1
D.n（n+1）/2 -
单项选择题
下面关于折半查找法的叙述中，正确的是（）。
A.只要线性表中元素按值有序排列，就可以采用折半查找
B.只要线性表采用顺序存储结构，就可以采用折半查找
C.线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
D.在链表中也可以采用折半查找 -
单项选择题
在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。
A.（n+1）/2
B.n/2
C.n
D.（n-1）/2
