用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()

A．对

B．错

[单选题]具有12个关键字的有序表，折半查找的平均查找长度（）。A . 3.1B . 4C . 2.5D . 5

[判断题] 进行折半查找的表必须是顺序存储的有序表。A . 正确B . 错误

[单选题]折半(二分)查找方法对查找表的要求是( )。A．链表存储结构，元素有序排列B．链表存储结构，元素无序排列C．顺序存储结构，元素有序排列D．顺序存储结构，元素无序排列

[单选题]在11个元素的有序表A[1..11]中，利用折半查找法()查找元素A[8]时，被比较的元素的下标依次是(64)。A．5，7，9，8B．5，9，7，8C．6，9，7，8D．6，9，10，8

[单选题]对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。A．2.9B．3.1C．3.4D．2.6

[判断题]只要数据元素保持有序,则查找时就可以采用折半查找方法()A．对B．错

[单选题] 折半（二分）查找方法对查找表的要求是（42）。（42）A．链表存储结构，元素有序排列B．链表存储结构，元素无序排列C．顺序存储结构，元素有序排列D．顺序存储结构，元素无序排列

[单选题] 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）

[单选题]在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

[判断题]折半查找法的查找速度一定比顺序查找法快()。A．正确B．错误