[单选题]

在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

参考答案与解析:

相关试题

从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。

[单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。A.NB.N/2C.(N-1)/2D.(N+1)/2

  • 查看答案
  • 从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。

    [单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。A.NB.N/2C.(N-1)/2D.(N+1)/2

  • 查看答案
  • 从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。

    [单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。A.NB.N/2C.(N-1)/2D.(N+1)/2

  • 查看答案
  • 从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。

    [单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。A.NB.N/2C.(N-1)/2D.(N+1)/2

  • 查看答案
  • 从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。

    [单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。A.NB.N/2C.(N-1)/2D.(N+1)/2

  • 查看答案
  • 从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。

    [单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。A.NB.N/2C.(N-1)/2D.(N+1)/2

  • 查看答案
  • 从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。

    [单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。A.NB.N/2C.(N-1)/2D.(N+1)/2

  • 查看答案
  • 从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。

    [单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。A.NB.N/2C.(N-1)/2D.(N+1)/2

  • 查看答案
  • 从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。

    [单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。A.NB.N/2C.(N-1)/2D.(N+1)/2

  • 查看答案
  • 从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。

    [单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。A.NB.N/2C.(N-1)/2D.(N+1)/2

  • 查看答案