(1) 需依次与哪些元素比较: 42, 7, 24, (2) 需依次与哪些元素比较: 42, 87, 72。 解析: 折半查找是一种在有序表中进行查找的算法,每次将待查找的元素与有序表的中间元素进行比较,根据比较结果来确定下一步查找的范围。依次比较的顺序取决于比较结果。 折半查找是一种在有序表中进行查找的算法,...
解析 (1) 先画出判定树如下(注:mid=L(l + 12)/2」=6): (2) 查找沅素54,需依次与30,63,42,54等元素比较; (3) 求ASL之前,需要统计每个元索的查找次数。判定树的前3层共查找1 +2x2 + 4x3=17次;但最后一层未满,不能用8x4,只能用5x4=20次,所以ASL=1/12 (17 +20) =37/12=3.0...
(1)假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题: B.只有一部分,存放结点值 C.只有一部分,存储表示结点间关系的指针 D.分两部分,一部分存放结点值,另一部分存放结点所占单元数 答案:A (5)线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。...
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题: ① 画出描述折半查找过程的判定树; ② 若查找元素54,需依次与哪些元素比较? ③ 若查找元素90,需依次与哪些元素比较? ④ 假定每个元素的查找概率相等,求查找成功时的平均查找长度。 相...
10.假定对有序表(3,4,5,7,24,30,42,54,63,72,87,95进行折半查找,试回答下列问(1)画出描述折斤半查找过程的判定树。(2)若查找元素54,需
5.假定对有序表(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查拢,试回答下列问(1)画出描述折半查找过程的判定树。(2)若查找元素54,需依
31.假定对有序表(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问(1)画出描述折半查找过程的判定树。(2)若查找元素54需依
34.假定对有序表(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列1)画出描述折半查找过程的判定树(2)若查找元素54,需依次与
(2) 若查找元素54,需依次与哪些元素比较? (3) 若查找元素90,需依次与哪些元素比较? (4) 假定每个元素的查找概率相等,求查找成功时的平均查找长度。相关知识点: 试题来源: 解析 若查找元素別,需依仪和元素孔、相、4N 54比鮫,查找:成功 若查找元憲阿 需依次和元素派 经37.乃比较「查找先败 AS...
百度试题 题目假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,查找成功的平均查找长度为___ (取整)。相关知识点: 试题来源: 解析 3 反馈 收藏