在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序存储结构C.据元素按值有序,并且采用顺序存储结构D.据元素按值有序,并且采用链式存储结构
点击查看答案
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。A.37/12 B.35/12 C.39/12 D.43/12
在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,向下取 整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。 A.a[6]、 a[7]、 a[8]、 a[9] B.a[6]、a[9] C. a[6]、 a[7]、 a[9] D.a[6]、 a[8]、 a[9]
在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()
对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。