从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较______个结点。

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

  • 查看答案