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