对a[12]进行顺序查找和二分查找找，在等概率情况下，查找成功的平均查找长度为_____。

来源：蜘蛛抓取(WebSpider) 时间：2019-09-29 01:33 标签： 二分查找

    索引表是有序表可采用顺序查找和二分查找找或顺序查找，以确定待查的结点在哪一块

数据结构专科辅导七 ------查找的辅导練习题及解答 （一）单项选择题 1．若查找每个元素的概率相等则在长度为n的顺序表上查找任一元素的平均查找长度为( )。 A n B n+1 C (n-1)/2 D (n+1)/2 2. 对长度为10的顺序表进行查找若查找前面5个元素的概率相同，均为1/8查找后面5个元素的概率相同，均为3/40则查找任一元素的平均查找长度为( )。 A 5.5 B 5 C 39/8 D 19/4 3. 对长度为3的順序表进行查找若查找第一个元素的概率为1/2，查找第二个元素的概率为1/3查找第三个元素的概率为1/6，则查找任一元素的平均查找长度为( ) A 5/3 B 2 C 7/3 D 4/3 4. 对长度为n的单链有序表，若查找每个元素的概率相等则查找任一元素的平均查找长度为( )。 A n/2 B (n+1)/2 C (n/2( D ((n+1)/2( 7. 对于长度为9的顺序存储的有序表若采用顺序查找和二分查找找，在等概率情况下的平均查找长度为( )的9分之一 A 20 B 18 C 25 D 22 8. 对于长度为18的顺序存储的有序表，若采用顺序查找和二分查找找则查找第15个元素的查找长度为( )。 A 3 B 4 C 5 D 6 9. 在索引查找中若用于保存数据元素的主表的长度为n，它被均分为k个子表每个子表的长度均为n/k，则索引查找的平均查找长度为( ) A n+k B k+n/k C (k+n/k)/2 D (k+n/k)/2+1 12. 在索引查找中，若用于保存数据元素的主表的长度为n它被均分为若干个子表，每个子表的长度均为s则索引查找嘚平均查找长度为( )。 A (n+s)/2 B (n/s+s)/2+1 C (n+s)/2+1 D (n/s+s)/2 13. 在索引查找中若用于保存数据元素的主表的长度为144，它被均分为12子表每个子表的长度均为12，则索引查找的平均查找长度为( ) A 13 B 24 C 12 D 79 14. 在索引查找中，若用于保存数据元素的主表的长度为117它被均分为9子表，则索引查找的平均查找长度为( ) A 11 B 12

就平均查找长度而言,分块查找最尛,折半查找次之,顺序查找最大()

我要回帖

更多关于 二分查找 的文章

 

随机推荐