查找n个元素的有序表时,最有效的查找方法是()
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树
若线性表采用链式存储结构,则适用的查找方法为______。
A.随机查找
B.散列查找
C.二分查找
D.顺序查找
设一组有序的记录关键字序列为(13,18,24,35,47,50,62,83,90),查找方法用二分查找,要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
既希望较快地查找又便于线性表动态变化的查找方法是(58)。
A.顺序查找
B.折半查找
C.Hash查找
D.索引顺序查找
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
●以下关于顺序查找和二分查找的叙述中,正确的是(42)。
(42)A.顺序查找方法只适用于采用顺序存储结构的查找表
B.顺序查找方法只适用于采用链表存储结构的查找表
C.二分查找只适用于采用顺序存储结构的查找表
D.二分查找只适用于采用循环链表存储结构的查找表
A.除2法
B.除9法
C.差数法
D.错账查找的四种方法均无法查出