线性有序表{a1, a2, a3, .. a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索次。设有100个节点,用二分法查找时,最大比较次数是。
查看答案
在数据存放无规律而言的线性表中进行检索的最佳方法是(顺序查找/折半查找,二选一)。折半查找有序表{4, 6, 12, 20, 28, 38, 50, 70, 88, 100), 若查找表中的元素20, 它将依次与表中元素比较大小。
在各种查找方法中,平均查找长度与节点个数n无关的查找方法是(顺序查找/折半查找/散列查找,三者选一), 哈希法存储的基本思想是由决定数据的存储地址。
为了能有效地应用哈希查找技术,必须解决的两个问题是和。
使用哈希方法查找不可避免地址冲突,只有尽可能减少。
A. 对
B. 错