对长度为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

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

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

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

2、对有7个元素的有序表进行对半搜索,搜索成功的平均搜索长度为_____(答案请写成X/X的形式)

采用折半搜索算法搜索长度为n的有序表时,元素的平均搜索长度为A.O(n2)B.O(log2n)C.O(n log2n)D.O(n)

若查找每个元素的概率相等,则在长度为 n 的顺序表上查找任一元素的平均查找长度为()。A.nB.n+1C.(n-1)/2D.(n+1)/2

6、若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()。A.nB.n+1C.(n-1)/2D.(n+1)/2

【Test-9-1-1】对长度为n的有序单链表,若查找每个元素的概率相等,则顺序查找表中任一元素的查找成功的平均查找长度为()。A.n/2B.(n+1)/2C.(n-1)/2D.n/4