使用散列表,找到一个元素的比较次数与当初存入时的探查次数相等。( )
举一反三
- 设有一个含有200个元素的表待散列存储,用线性探查法解决冲突,按关键码查询时找到一个元素的平均探查次数不能超过1.5,则散列表的长度应至少为( )。(注:平均探查次数的计算公式为Snl={1+1/(1-α)}/2, 其中α为装填因子) A: 400 B: 526 C: 624 D: 676
- 对n个元素进行起泡排序,在()情况下比较的次数最少,其比较次数为()。在()情况下比较次数最多,其比较次数为()。
- 设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod11,若查找元素14,则探测的次数(比较的次数)为() A: 8 B: 9 C: 3 D: 6
- 【填空题】在长度为n的顺序表中插入或删除一个元素,需要平均移动()个元素,具体移动的元素个数与()有关。插入时平均次数为(),删除时平均次数为()
- 对n个元素的序列进行冒泡排序,最少的比较次数是____,此时元素的排列情况为____,在____情况下比较次数最多,其比较次数为____。