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

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

假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。

参考答案

更多 “假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。” 相关考题
考题 ●适于对动态查找表进行高效率查找的组织结构是 (39) 。(39) A．有序表B．分块有序表C．三叉排序树D．线性链表
查看答案
考题 折半查找只适用于有序表,包括有序的顺序表和链表。() 此题为判断题(对，错)。
查看答案
考题 适于对动态查找表进行高效率查找的组织结构是【】A．有序表B．分块有序表C．二叉排序树D．线性链表
查看答案
考题 适于对动态查找表进行高效率查找的组织结构是分块有序表()A.对B.错
查看答案
考题 以下关于线性表和有序表的叙述中正确的是()。 A.线性表中的元素不能重复出现B.有序表属于线性表的存储结构C.线性表和有序表都属于逻辑结构D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储
查看答案
考题 适于对动态查找表进行高效率查找的组织结构是( )。A．有序表B．分块有序表C．三叉排序树D．线性链表
查看答案
考题 索引非顺序文件是指( )A．主文件无序，索引表有序B．主文件有序，索引表无序C．主文件有序，索引表有序D．主文件无序，索引表无序
查看答案
考题 索引无序文件是指（）A、主文件有序，索引表有序B、主文件有序，索引表无序C、主文件有序，索引表无序D、主文件无序，索引表有序
查看答案
考题 索引无序文件是指（）A、主文件无序，索引表有序B、主文件有序，索引表无序C、主文件有序，索引表有序D、主文件无序，索引表无序
查看答案
考题 假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。若查找元素54，需依次与哪些元素比较？
查看答案
考题 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
查看答案
考题 假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。
查看答案
考题 折半查找法适用于（）。A、有序顺序表B、有序单链表C、有序顺序表和有序单链表都可以D、无限制
查看答案
考题 适于对动态查找表进行高效率查找的组织结构是（）A、有序表B、分块有序表C、二叉排序树D、线性链表
查看答案
考题 假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
查看答案
考题 折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
查看答案
考题 问答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。若查找元素54，需依次与哪些元素比较？
查看答案
考题 填空题假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
查看答案
考题 单选题索引无序文件是指（）A 主文件有序，索引表有序B 主文件有序，索引表无序C 主文件有序，索引表无序D 主文件无序，索引表有序
查看答案
考题 判断题能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。A 对B 错
查看答案
考题 判断题折半搜索适用于有序表，包括有序的顺序表和有序的链表。A 对B 错
查看答案
考题 填空题假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
查看答案
考题 单选题索引无序文件是指（）A 主文件无序，索引表有序B 主文件有序，索引表无序C 主文件有序，索引表有序D 主文件无序，索引表无序
查看答案
考题 判断题进行折半查找的表必须是顺序存储的有序表。（）A 对B 错
查看答案
考题 填空题假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。
查看答案
考题 问答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
查看答案
考题 单选题折半查找法适用于（）。A 有序顺序表B 有序单链表C 有序顺序表和有序单链表都可以D 无限制
查看答案
热门标签
最新试卷