A . 正确
B . 错误
[判断题] 进行折半查找的表必须是顺序存储的有序表。A . 正确B . 错误
[判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错
[判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错
[判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错
[判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错
[单选题]二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n)
[单选题] 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第 5个元素需要与表中的 (39) 个元素进行比较操作(包括与第 5 个元素的比较) 。(39)A. 5B. 4C. 3D. 2
[单选题]当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()容易A.必定快B.不一定C.在大部分情况下要快D.取决于表递增还是递减
[单选题]在n个记录的有序顺序表中进行折半查找,最大的比较次数是(27)。A.B.C.D.
[单选题]在11个元素的有序表A[1..11]中进行折半查找(|(low+high)/2|),查找元素A[11]时,被比较的元素的下标依次是(44)。A.6,8,10,11B.6,9,10,11C.6,7,9,11D.6,8,9,11