超星 - 第9章查找 - 查题吧

填空题

折半查找的查找速度比顺序查找的速度快,设有100个元素,用折半查找时,最大查找比较次数是,最小比较次数是。

填空题

在折半查找判定树中,成功查找终止于它的结点,不成功查找终止于它的结点。n个结点的用于折半查找的判定树,表示查找失败的外部结点共有。

填空题

折半查找判定树既是一种,也是一种。

填空题

使用分块查找时,除表本身外,尚需建立一个索引表,用来存放每一块中的最大____及该块的起始地址。

填空题

顺序查找法的平均查找长度为;折半查找的平均查找长度为;分块查找法(以顺序查找确定块)的平均查找长度为;分块查找法(以折半查找确定块)的平均查找长度为;哈希表查找法采用链接法处理冲突时的平均查找长度为。

填空题

假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每一个元素的平均查找长度为____。

填空题

索引(或分块)查找时,首先查找,然后再查找相应的,整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应的子表的平均查找长度的。

填空题

用二分法查找一个线性表时,该线性表必须具有的特点是,而分块查找法要求将待查找的表均匀地分成若干块且块中诸记录的顺序可以是任意的,但块与块之间。

填空题

在散列存储中,处理冲突有和两类方法。

填空题

在Hash表中,装填因子α越大,则;α越小,则。

2