在最优二叉搜索树问题中，我们的优化目标是（）。
A: 只经过最少次数的比较就可以找到概率最大的元素
B: 经过最多次数的比较就可以找到概率最小的元素
C: 找到每个元素所需要的平均比较次数为最小
D: 元素搜索代价的数学期望为最小
A: 只经过最少次数的比较就可以找到概率最大的元素
B: 经过最多次数的比较就可以找到概率最小的元素
C: 找到每个元素所需要的平均比较次数为最小
D: 元素搜索代价的数学期望为最小
举一反三
- 对n个元素的序列进行冒泡排序,最少的比较次数是____,此时元素的排列情况为____,在____情况下比较次数最多,其比较次数为____。
- 设有序表有100个元素,在折半查找时,最大比较次数是_________,最小比较次数是_____________.
- 对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。
- 对于冒泡排序算法,如下图所示,请分析:元素比较次数最多是多少?何时达到?元素比较次数最少是多少?何时达到?元素赋值次数最多是多少?何时达到?元素赋值次数最少是多少?何时达到?
- 使用散列表，找到一个元素的比较次数与当初存入时的探查次数相等。（ ）