一个有序表{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


相关考题:

对采用二分查找法进行查找运算的查找表,要求按 ______ 方式进行存储。A.顺序存储B.链式存储C.顺序存储且结点按关键字有序D.链式存储且结点按关键字有序

对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______除以8的值。A.17B.19C.21D.20

对有序表(5,13,21,35,41,65,77,83)采用二分查找法查找83,所需要的比较次数为 ______ 次。

对采用二分查找法进行查找运算的查找表,要求按______方式进行存储A.顺序存储B.链式存储C.顺序存储且结点按关键字有序D.链式存储且结点按关键字有序

对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。A.17B.19C.21D.20

性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序存储结构C.据元素按值有序,并且采用顺序存储结构D.据元素按值有序,并且采用链式存储结构

对采用二分查找法进行查找运算的查找表,要求按( )方式进行存储。A.顺序存储B.链式存储C.顺序存储且结点按关键字有序D.链式存储且结点按关键字有序

已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是?

23、下面说法错误的是()。A.顺序查找不能从最后一个记录开始。B.二分法查找需要建立一个索引表。C.二分查找算法适用于经常变动但查找不频繁的有序表D.线性查找又称为顺序查找,不要求数据表必须是有序的。E.二分法查找要求数据表必须是有序的。