一个递增有序表为R[0..11],采用折半查找方法进行查找,在一次不成功查找中,以下( )是不可能的记录比较序列。
举一反三
- 中国大学MOOC: 一个递增有序表为R[0..11],采用折半查找方法进行查找,在一次不成功查找中,以下( )是不可能的记录比较序列。
- 一个递增有序表为R[0..11],采用折半查找方法进行查找,在一次不成功查找中,以下( )是不可能的记录比较序列。 A: R[5]、R[8]、R[6] B: R[5]、R[8]、R[10] C: R[5]、R[2]、R[3] D: R[5]、R[8]、R[6]、R[7]
- 已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用折半查找90时,需进行()次查找可确定成功;查找47时,需进行()次查找成功;查找100时需进行()次查找才能确定不成功
- 一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当采用折半查找方法查找值32时,查找成功需要的比较次数是()。
- 设有序顺序表中有2^20-1个记录,在采用折半查找时,不成功查找时的平均查找长度是_________。