在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为( )。
A. n
B. log2n
C. (h+1)/2
D. h
查看答案
设散列表长为14,散列函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是( )。
A. 8
B. 5
C. 3
D. 9
以折半查找法进行查找时,该查找表必须组织成____存储的____表。
折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,将依次与表中元素____比较大小(各元素用空格间隔)。
采用顺序查找法对长度为n的顺序表或单链表进行查找一个元素时,其平均查找长度为____,时间复杂性为____。