顺序表的查找
Posted liu269393
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了顺序表的查找相关的知识，希望对你有一定的参考价值。
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 注意：是从表尾开始查找
顺序查找
折半查找
分块查找
以上是关于顺序表的查找的主要内容，如果未能解决你的问题，请参考以下文章