3、有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,99}当采用折半查找法查找关键字为82的元素时,需经过 次比较后查找成功。A.1B.2C.4D.8
3、有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,99}当采用折半查找法查找关键字为82的元素时,需经过 次比较后查找成功。
A.1
B.2
C.4
D.8
参考答案和解析
C
相关考题:
设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。A.NB.N+1C.N/2D.(N+1)/2
下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
单选题下面关于折半查找法的叙述中,正确的是()。A只要线性表中元素按值有序排列,就可以采用折半查找B只要线性表采用顺序存储结构,就可以采用折半查找C线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D在链表中也可以采用折半查找
填空题一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功。