在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值21,所需的关键码比较
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值21,所需的关键码比较次数为( )。
A)2
B)3
C)4
D)5
二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较,直到查找成功或查找区间为空为止。本题中第一个与21比较的元素为15,接着与16、18、21、25、30比较,第二个与21比较的正好是21,查找成功,
所以比较次数为2。
在顺序表(3,6,8,10,l2,15,16,18,21,25,30)中,用二分法查找关键码值21, 计算机类考试 2020-05-23 …
在顺序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分法查找关键码值11, 计算机类考试 2020-05-23 …
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值21, 计算机类考试 2020-05-23 …
( 3 ) 在顺序表 ( 3 , 6 , 8 , 10 , 12 , 15 , 16 , 18 , 计算机类考试 2020-05-23 …
在顺序表(2,5,7,10,13,17,18,22,24,27,30)中,采用二分法查找法查找关键码 计算机类考试 2020-05-24 …
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20 计算机类考试 2020-05-24 …
40.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码 数学 2020-07-16 …
对有序顺序表(2,5,7,10,14,15,18,23,35,对有序顺序表(2,5,7,10,14, 数学 2020-12-05 …
对有18个元素的有序表用二分法查找,则查找A[3]的比较序列的下标为?答案是9、4、2、3为什么?还 数学 2020-12-05 …
4.给定无序表D={18,88,15,93,35,51,60,17,22},用二叉排序树查找法在D中 数学 2020-12-05 …