• 2022-06-06
    对长度为n的线性表,采用顺序查找方法查找,每个元素的平均查找长度为_______。
    A: (n-1)/2
    B: n/2
    C: (n+1)/2
    D: n
  • C
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/jpaztymttoxjxto.html

    内容

    • 0

      ‌采用顺序查找法查找一个长度为n 的线性表,则查找每个元素的平均比较次数为_____。‌ A: n/2 B: n C: (n+1)/2 D: (n-1)/2

    • 1

      ​顺序查找长度为n的线性表的平均查找长度为_____。‏ A: n B: n/2 C: (n+1)/2 D: (n-1)/2

    • 2

      顺序查找长度为n的线性表时,查找成功的平均长度为()。 A: n B: (n+1)/2 C: n/2 D: (n-1)/2

    • 3

      1.选择题(1)对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。 A: (n-1)/2 B: n/2 C: (n+1)/2 D: n

    • 4

      采用顺序查找方法查找长度为n的顺序表时,在等概率时成功查找的平均查找长度为( )。 A: n B: n/2 C: (n+1)/2 D: (n-1)/2