链表中的位置 ：1 2 3 4 5 6 7 8 9
搜索成功的长度：3 2 3 4 1 3 2 3 4
所以平均长度是 (3+2+3...+3+4) / 9
答案是： C
【数据结构】请教一道题,关于二分查找（折半查找）的平均搜索长度.
1个回答
相关问题
-
数据结构折半查找算法的方法
-
数据结构,下面2种计算查找失败的平均查找长度哪个正确?
-
数据结构与算法 ..感激不敬第1题 单选题 采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为（ ）.1.
-
有序表为（13,18,24,35,47,50,62,83,90,115,134）,二分查找法搜索成功和失败平均查找长度多
-
数据结构查找技术假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的节点数为1；比较两次查找成功的结点数为（
-
求数据结构中平均查找长度 哪位大侠帮小妹解决一下这个题,
-
C++折半查找 求源代码练习3 折半查找。 查找是计算机应用的重要方面之一。排序是为了便于查找，提高查找的速度。如，设
-
数据结构与算法数据结构中计算求查找的长度ASL的值怎么算,查找时只要查找一次的要算吗?例如:34，42，54，25，12
-
如何求折半查找的比较次数有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下,查找成功所需的平均
-
有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次