当前位置： 找题吧 >  数据结构 计算机科学技术
[名词解释]

折半查找

参考答案与解析：

相关试题

折半查找法适用于（）。

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

  • 查看答案

    • 折半查找 function binsearch(k:keytype):integ

    [试题]折半查找function binsearch(k:keytype):integer;var low,hig,mid:integer;

  • 查看答案

    • 折半查找法的查找速度一定比顺序查找法快()。

    [判断题]折半查找法的查找速度一定比顺序查找法快()。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)

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

  • 查看答案

    • 具有12个关键字的有序表，折半查找的平均查找长度（）。

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

  • 查看答案

    • 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。

    [单选题] 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A． 顺序查找的算法非常简单但效率较低B． 折半查找法的平均查找长度小，查找速度快C． 分块查找的平均长度介于顺序查找和折半查找之间D． 分块查找只能用于顺序存贮结构，且要求表中记录是有序的

  • 查看答案

    • 折半查找