18. 在线性表的哈希存储中,装填因子又称为装填系数,若用m表示哈希表的长度,n表示线性表中的元素的个数,则等于________。
查看答案
二叉查找树的查找效率与二叉树的___(1)____有关, 在___(2)____时其查找效率最低。(1):A. 高度B. 结点的多少C. 树型D. 结点的位置(2):A. 结点太多B. 完全二叉树C. 呈单枝树D. 结点太复杂。
A. 高度 ;结点太多
B. 结点的多少 ;完全二叉树
C. 树型 ;呈单枝树
D. 结点的位置;结点太复杂。
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为___(1)____,二分法查找只适用于查找顺序存储的有序表,平均比较次数为___(2)____。 在此假定N为线性表中结点数,且每次查找都是成功的。
A.N+1
B.2log2N
C. logN
D. N/2
E. Nlog2N
F. N2