更多"对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8"的相关试题:
[单项选择]对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8；搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为（）。
A. 5.5
B. 5
C. 39/8
D. 19/4
[单项选择]对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为
A. n/2
B. (n-1)/2
C. (n+1)/2
D. n
[单项选择]对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的最大次数为( )。
A. n/2
B. (n-1)/2
C. (n＋1)/2
D. n-1
[单项选择]对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。
A. 11/8
B. 7/4
C. 9/4
D. 11/4
[单项选择]采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分结点的个数是( )
A. 10
B. 25
C. 6
D. 625
[单项选择]对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为（）
A. n/2
B. （n+1）/2
C. （n-1）/2
D. n/4
[填空题]对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为______，如果k不在表中，则需要进行______次比较后才能确定查找失败。
[填空题]对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_________。
[简答题]用二分查找法对一个长度为10的有序表进行查找，填写查找每一元素需要的比较次数。元素下标：1 2 3 4 5 6 7 8 9 10
比较次数：
