用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()
查看答案
将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)()
A. 对
B. 错
若在线性表中采用折半查找法查找元素,该线性表应该()
A. 元素按值有序
B. 构采用顺序存储结
C. 元素按值有序且采用顺序存储结构
D. 元素按值有序且采用链式存储结构
求2n个数中的最大值和最小值,最少的比较次数是()
A. 4n/3
B. 2n-2
C. 3n-2
D. 3n/2
折半查找法的查找速度一定比顺序查找法快()。
A. 正确
B. 错误