A.必定快
B.不一定
C.在大部分情况下要快
D.取决于表递增还是递减
[判断题] 进行折半查找的表必须是顺序存储的有序表。A . 正确B . 错误
[单选题]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)
[判断题]折半查找法的查找速度一定比顺序查找法快()。A.正确B.错误
[判断题]折半查找法的查找速度一定比顺序查找法快()A.对B.错
[单选题]对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。A . n-1B . n/2C . (log2n)-1D . (log2n)+1
[单选题]对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只与表中的( )个元素进行比较即可。A.B.C.n/2D.n-1
[判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错
[判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错
[判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错
[判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错