网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

二分查找要求结点（）。

  • A、有序，顺序存储
  • B、有序，链接存储 
  • C、无序，顺序存储
  • D、无序，链接存储

参考答案

更多 “二分查找要求结点（）。A、有序，顺序存储B、有序，链接存储C、无序，顺序存储D、无序，链接存储” 相关考题
考题 在索引顺序表中查找一个元素,可用的且最快的方法是()。 A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
查看答案
考题 在150个结点的有序表中二分法查找,不论成功与否,键值比较次数最多为()。
查看答案
考题 二分查找算法要求被查找的表是键值_________．
查看答案
考题 对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。A．顺序存储B．链式存储C．顺序存储且结点按关键字有序D．链式存储且结点按关键字有序
查看答案
考题 如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用___查找方法() A、分块B、顺序C、二分D、散列
查看答案
考题 用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）
查看答案
考题 利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908中查找关键码值为400的结点，需要查找几次?A．2B．3C．4D．5
查看答案
考题 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用( )。A．分块查找法B．顺序查找法C．二分查找法D．散列表法
查看答案
考题 设有100个结点，用二分法查找时，最大比较次数是______。A．25B．50C．10D．7
查看答案
考题 设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有()个，比较两次查找成功有结点数有()个。
查看答案
考题 在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。A.顺序查找 B.二分法 C.利用二叉搜索树 D.利用哈希(hash)表
查看答案
考题 与顺序查找相比，二分查找有什么优势？使用二分查找的条件？
查看答案
考题 采用二分查找方法时，要求线性表必须是（）的线性表。
查看答案
考题 对线性表进行二分查找时，要求线性表必须以（）方式存储，且结点按关键字（）排列。
查看答案
考题 分块查找的时间效率（）。A、低于二分查找B、高于顺序查找而低于二分查找C、高于顺序查找D、低于顺序查找而高于二分查找
查看答案
考题 假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）
查看答案
考题 查找相同结点的效率折半查找总比顺序查找高。
查看答案
考题 假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。
查看答案
考题 假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
查看答案
考题 关于查找算法，不正确的说法是（）。A、二分查找法是一种高效的查找方法B、二分查找法可以查找所有数据C、二分查找时每次都与中点数据比较D、二分查找只能应用在有序排列的数据中
查看答案
考题 问答题与顺序查找相比，二分查找有什么优势？使用二分查找的条件？
查看答案
考题 填空题假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）
查看答案
考题 单选题一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）A 1B 4C 2D 8
查看答案
考题 填空题假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
查看答案
考题 填空题假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。
查看答案
考题 单选题分块查找的时间效率（）。A 低于二分查找B 高于顺序查找而低于二分查找C 高于顺序查找D 低于顺序查找而高于二分查找
查看答案
考题 填空题对线性表进行二分查找时，要求线性表必须以（）方式存储，且结点按关键字（）排列。
查看答案
热门标签
最新试卷