填空题
有一个表长为m的散列表,初始状态为空,现将n(n
n(n-1)/2=( 1+2+…+n-1)
填空题 在各种查找方法中,平均查找长度与结点个数n无关的查找方法是()。
填空题 折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,它将依次与表中元素()比较大小。
填空题 假设在有序线性表a[1..20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为();比较四次查找成功的结点数为(),其下标从小到大依次是(),平均查找长度为()。