更多"给定序列{3,5,7,9,11,13,15,17},
求在等概率情况"的相关试题:
[简答题]
给定序列{3,5,7,9,11,13,15,17},
求其在等概率情况下查找成功的平均查找长度。
[填空题]对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
[填空题]中度重复序列根据重复序列的长度不同可分为重复序列平均长度为300 bp的______以及重复序列平均长度3500~5000 bp的______。
[填空题]在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为 【2】 。
[填空题]在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为 【2】 。
[填空题]在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为______。
[单项选择]对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为
A. n/2
B. (n+1) /2
C. (n-1) /2
D. n/4
[单项选择]
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为();当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为()。
当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为()。
A. N
B. N+1
C. N/2
D. (N+1)/2