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

题目内容 (请给出正确答案)

假定对有序表:(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 无限制