一个有序表{2,4,7,12,23,45,62,76,77,89,93,95,100},若采用二分查找法查找值为93的关键字,需要( )次比较才能查找成功。A.1B.8C.2D.4
一个有序表{2,4,7,12,23,45,62,76,77,89,93,95,100},若采用二分查找法查找值为93的关键字,需要( )次比较才能查找成功。
A.1
B.8
C.2
D.4
相关考题:
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序存储结构C.据元素按值有序,并且采用顺序存储结构D.据元素按值有序,并且采用链式存储结构
23、下面说法错误的是()。A.顺序查找不能从最后一个记录开始。B.二分法查找需要建立一个索引表。C.二分查找算法适用于经常变动但查找不频繁的有序表D.线性查找又称为顺序查找,不要求数据表必须是有序的。E.二分法查找要求数据表必须是有序的。