《数据结构》习题汇编08-第八章-查找-试题(共13页).doc

精选优质文档-倾情为你奉上数据结构课程（本科）第七章试题一、单项选择题1. 若搜索每一个元素的概率相等，则在长度为n的顺序表上搜索到表中任一元素的平均搜索长度为（ ）。 A. n B. n+1 C. (n-1)/2 D. (n+1)/22. 对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8，搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为（ ）。 A. 5.5 B. 5 C. 39/8 D. 19/43. 对长度为3的顺序表进行搜索，若搜索第一个元素的概率为1/2，搜索第二个元素的概率为1/3，搜索第三个元素的概率为1/6，则搜索到表中任一元素的平均搜索长度为（ ）。 A. 5/3 B. 2 C. 7/3 D. 4/34. 对长度为n的有序单链表，若搜索每个元素的概率相