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

题目内容 （请给出正确答案）
折半查找要求结点()

A、A有序，顺序存储

B、B无序，顺序存储

C、C有序，链式存储

D、D无序，链式存储

参考答案

更多 “ 折半查找要求结点() A、A有序，顺序存储B、B无序，顺序存储C、C有序，链式存储D、D无序，链式存储 ” 相关考题
考题 设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
查看答案
考题 设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）
查看答案
考题 画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
查看答案
考题 【判断题】查找相同结点的效率折半查找总比顺序查找高。A．Y.是B．N.否
查看答案
考题 （）用折半查找法对具有n个结点的线性表查找的时间复杂度量级为O（n)。
查看答案
考题 在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。
查看答案
考题 请构造10个结点的折半判定树，并计算等概率下查找成功的平均查找长度
查看答案
考题 12、n个结点的用于折半查找的判定树中，表示查找失败的外部结点共有（）个。A．n+1B．n-1C．nD．n+2
查看答案
考题 n个结点的用于折半查找的判定树中，表示查找失败的外部结点共有（）个。A．n+1B．n-1C．nD．n+2
查看答案
热门标签
最新试卷