具有7个关键字的有序表,等概率条件下进行折半查找的平均查找长度为( )。
A. 15/7
B. 16/7
C. 17/7
D. 18/7
设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用折半法查找值为24的元素需要经过( )次比较。
A. 1
B. 2
C. 3
D. 4
已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个存在的元素,则比较次数最多的( )次。
A. 4
B. 5
C. 6
D. 7
按( )遍历二叉排序树得到的序列是一个有序序列。
A. 先序
B. 中序
C. 后序
D. 层次