[单选题]

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

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n/4

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 对长度为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/

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

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

  • 查看答案
  • 对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为

    [单选题]对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为A.n/2B. (n+1) /2C. (n-1) /2D. n/4

  • 查看答案
  • 采用顺序搜索方法查找长度为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的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均