顺序表的查找

标签：分块查找   从表   width   img   图片   技术   alt   答案   顺序   

1.对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率为3/8，第四个元素的概率为1/4，则查找任一个元素的平均查找长度为（　　）

A）11/8           B）7/4                         C）9/4       D）11/4

【答案】C

【解析】对顺序表查找，ASL＝ ，代入题目得：ASL=4*(1/8)+3*(1/4)+2*(3/8)+1*(1/4)=9/4 注意：是从表尾开始查找

顺序查找

折半查找

分块查找

顺序表的查找

标签：分块查找   从表   width   img   图片   技术   alt   答案   顺序   

原文地址：https://www.cnblogs.com/Liu269393/p/10229950.html