[单选题]

对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。

A . 20

B . 18

C . 25

D . 22

参考答案与解析：

相关试题

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。

[单选题]采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。A.(n-1)/2B.(n+1)/2C.nD.n/2

  • 查看答案

    • 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。

    [单选题]采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。A.（n-1）/2B.（n+1）/2C.nD.n/2

  • 查看答案

    • 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。

    [单选题]采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。A.（n-1）/2B.（n+1）/2C.nD.n/2

  • 查看答案

    • 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。

    [单选题]采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。A.(n-1)/2B.(n+1)/2C.nD.n/2

  • 查看答案

    • 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。

    [单选题]采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。A.（n-1）/2B.（n+1）/2C.nD.n/2

  • 查看答案

    • 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。

    [单选题]采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。A.（n-1）/2B.（n+1）/2C.nD.n/2

  • 查看答案

    • 采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为 (36) 。

    [单选题]采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。(36) A．nB．n／2C．(n-1)／2D．(n+1)／2

  • 查看答案

    • 对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为()。

    [单选题]对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为()。A.n/2B.(n+1)/2C.(n-1)/2D.n/

  • 查看答案

    • 对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为（）。

    [单选题]对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为（）。A.n/2B.（n+1）/2C.（n-1）/2D.n/

  • 查看答案

    • 对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为（）。

    [单选题]对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为（）。A.n/2B.（n+1）/2C.（n-1）/2D.n/

  • 查看答案