在最优二叉搜索树问题中,我们的优化目标是()。
A: 只经过最少次数的比较就可以找到概率最大的元素
B: 经过最多次数的比较就可以找到概率最小的元素
C: 找到每个元素所需要的平均比较次数为最小
D: 元素搜索代价的数学期望为最小
A: 只经过最少次数的比较就可以找到概率最大的元素
B: 经过最多次数的比较就可以找到概率最小的元素
C: 找到每个元素所需要的平均比较次数为最小
D: 元素搜索代价的数学期望为最小
D
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/toymmeejmpzajzo.html
举一反三
- 对n个元素的序列进行冒泡排序,最少的比较次数是____,此时元素的排列情况为____,在____情况下比较次数最多,其比较次数为____。
- 设有序表有100个元素,在折半查找时,最大比较次数是_________,最小比较次数是_____________.
- 对n个元素进行起泡排序,在()情况下比较的次数最少,其比较次数为()。在()情况下比较次数最多,其比较次数为()。
- 对于冒泡排序算法,如下图所示,请分析:元素比较次数最多是多少?何时达到?元素比较次数最少是多少?何时达到?元素赋值次数最多是多少?何时达到?元素赋值次数最少是多少?何时达到?
- 使用散列表,找到一个元素的比较次数与当初存入时的探查次数相等。( )
内容
- 0
一个查找表{13,4,5,9,10,6},从前向后顺序查找5,5需要依次与13、、4、5进行一次比较,找到了,查找成功。该查找表的平均查找长度是。 知识补充:一个查找算法的评价,常常用平均查找长度来评价,平均查找长度就是找到每个元素的平均比较次数。如果查找每个元素的概率相等,N个元素的查找表,每个元素的查找概率为1/N,则查找表的平均查找长度ASL=(1/n * c1+1/n *c2+1/n *c3+……+1/n *Cn),ci是找到第i个元素需要比较的次数
- 1
对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。 A: 从大到小排列好的 B: 从小到大排列好的 C: 元素无序 D: 元素基本有序
- 2
对n个不同的排序码的元素进行冒泡排序,在 (45) 情况下比较的次数最少,其比较次数为 (46) 。在 (47) 情况下比较次数最多,其比较次数为 (48) 。 (45)处填()。 A: 从大到小排列好的 B: 从小到大排列好的 C: 元素无序 D: 元素基本有序
- 3
对具有n个元素的有序序列进行二分查找时,() A: 查找元素所需的比较次数与元素的位置无关 B: 查找序列中任何一个元素所需要的比较次数不超过log2(n+1) C: 元素位置越靠近序列后端,查找该元素所需的比较次数越少 D: 元素位置越靠近序列前端,查找该元素所需的比较次数越少
- 4
对n个元素的序列进行冒泡排序时, ( ) 情况下比较次数最少,比较次数为 ( ) 。