折半查找

function binsearch(k:keytype):integer;

var low,hig,mid:integer;

[名词解释] 折半查找

[单选题]设有以下函数过程Private Function Fun(a()As Integer，b As String)As IntegerE．hd Function若已有变量声明：D．im x(5)As Integer，n As Integer，ch As String则下面正确的过程凋用语句是A．x(0)=Fun(x，“ch”)B．n=Fun(n，ch)C．Call Fun x，“ch”D．n=Fun(x(5)，ch)

[单选题]折半查找法适用于（）。A . 有序顺序表B . 有序单链表C . 有序顺序表和有序单链表都可以D . 无限制

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

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

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

[单选题]采用折半查找方法进行查找，数据文件应为（），且限于（）。A . 有序表；顺序存储结构B . 有序表；链式存储结构C . 随机表；顺序存储结构D . 随机表；链式存储结构

[单选题]折半查找的时间复杂性为()A．O(n2)B．O(n)C．O(nlogn)D．O(logn)

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

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