对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为______。A.n/2B.(n+1)/2C.(n-1)/2D.n/4
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为______。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n/4
相关考题:
对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8;搜索后面5个元素的概率相同,均为3/40,则搜索到表中任一元素的平均搜索长度为(57)。A.5.5B.5C.39/8D.19/4
【Test-9-1-1】对长度为n的有序单链表,若查找每个元素的概率相等,则顺序查找表中任一元素的查找成功的平均查找长度为()。A.n/2B.(n+1)/2C.(n-1)/2D.n/4