●适于对动态查找表进行高效率查找的组织结构是 (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无限制