更多“假设在有序表A[0..9]上进行不识别相等的二分查找,则比较1次查找成功的元素的数组下标为 号。”相关的问题
第1题
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第2题
有序数组a[18]进行二分查找时,查找到a[5]的查找路径(下标序列)为_____。
A.1,3,5
B.8,2,5
C.8,3,5
D.8,4,5
点击查看答案
第3题
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。
A.35/12
B.37/12
C.39/12
D.43/12
点击查看答案
第4题
在顺序线性表中存放n个整数,n的值由用户输入确定,线性表可以是有序表或无序表。比较各查找算法在不同情况下的时间性能。 各查找算法的实测时间性能包括两个指标:算法执行的绝对时间和关键字的平均比较次数。 各查找算法要求评测查找成功与不成功的两种情形。 为了能比较出各种查找算法执行的绝对时间,需要对表中的数据进行较大量的查找,设为m次,m的值也由用户输入确定。当输入m为1000000时,则对线性表作1000000次查找。 (1)比较在有序表和无序表中进行顺序查找时,查找成功和查找失败时的算法执行的绝对时间和关键字的平均比较次数。 (2)比较在同一有序表中进行顺序查找和二分查找时的时间性能。 (3)比较在同一有序表中进行非递归二分查找和递归二分查找的时间性能。
点击查看答案
第5题
一个顺序存储的有序表为{7, 9,11,30,42,45,52,65,77,89,91},第一个元素7保存在下标为1的位置,当折半查找89时,________次比较后查找成功。
点击查看答案
第6题
一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,查找成功时的比较次数为()
点击查看答案
第7题
对a[12]进行二分查找,查找下标为_____的元素时,查找长度最大。
A.1,4,7,9,11
B.0,3,6,9,11
C.1,3,6,9,11
D.0,4,8,9,10
点击查看答案
第8题
在有序表2,18,48,49,56,71,72,79,82,95上查找元素71,若执行顺序搜索需要至少比较______次查找成功;若执行对半搜索,需要比较_____次查找成功(答案请用半角逗号相隔,不要有空格)。
点击查看答案
第9题
在有序表3,8,10,19,22,31,41,58,77,88上查找元素41,若执行顺序搜索需要至少比较______次查找成功;若执行对半搜索,需要比较_____次查找成功(答案请用半角逗号相隔,不要有空格)。
点击查看答案
第10题
若有一个长度为64的有序表,现用二分查找方法查找某一记录,则查找不成功,最多需要比较()次。
点击查看答案