填空题
假设在有序线性表A[1..20]上进行二分查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为(),平均查找长度为()。
1;2;4;8;5;3.7
单项选择题 散列查找时,解决冲突的方法有()
单项选择题 对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为() 。
单项选择题 将10个元素散列到100000个单元的哈希表中,则()产生冲突。