首页 > 试题广场 >

长度为10的按关键字有序的查找表采用顺序存储。若使用折半查找

[填空题]

长度为10的按关键字有序的查找表采用顺序存储。若使用折半查找法,则在等概率情况下,查找失败时的ASL值是1

画出带有外部结点的判定树,其中比较次数为3的外部结点5个,比较次数为4的外部结点6个。 查找失败的ASL=(3×5+4×6)/11=39/11
编辑于 2019-11-17 07:36:03 回复(0)
折半查找成功即计算顶点数×层数/ 失败就是空顶点数×边数 (因为查找成功则跟顶点一样,而查找失败则会跳到下一个顶点这样子算一次)
发表于 2020-12-07 15:51:17 回复(0)