• 2022-10-24
    采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
    A: An+2
    B: Bn
    C: Cn-l
    D: Dn/2
  • B
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/exoetyepxoyozzoo.html

    内容

    • 0

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

    • 1

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

    • 2

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

    • 3

      对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。 A: N+I B: N C: 04+1)/2 D: N/2

    • 4

      对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。 A: N+1 B: N C: (N+1)/2 D: N/2