首页
›
答案
›
题库
›
知到智慧树
›
未分类
在表长为n的链表中进行线性查找,它的平均查找长度为()
在表长为n的链表中进行线性查找,它的平均查找长度为()
A.n2
B.(n+1)/2
C.log2(n+1)-1
D.n
正确答案:(n+1)/2
标签:
数据结构与算法
线性
上一条:
散列法存储的基本思想是由关键字的值决定数据的存储地址。
下一条:
对23个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。