• 2022-05-29
    在最优二叉搜索树问题中,我们的优化目标是()。
    A: 只经过最少次数的比较就可以找到概率最大的元素
    B: 经过最多次数的比较就可以找到概率最小的元素
    C: 找到每个元素所需要的平均比较次数为最小
    D: 元素搜索代价的数学期望为最小
  • D
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/toymmeejmpzajzo.html

    内容

    • 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个元素的序列进行冒泡排序时, ( ) 情况下比较次数最少,比较次数为 ( ) 。