单项选择题
对于长度为11的有序表,按折半查找,在查找失败时,待查找值域表中关键字比较的次数是()。
A.3次或4次B.2次或3次C.4次或5次D.1次或2次
单项选择题 对于长度为11的有序表,按折半查找,在等概率情况下查找成功时,其平均查找长度是()。
单项选择题 在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要()次。
单项选择题 对于查找表(13,27,38,49,50,65,76,97)采用顺序查找,在等概率情况下查找成功的平均查找长度是()。