在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。
填空题查看答案
常用查找算法有顺序查找、二分查找、分块查找,这三种查找的时间效率由低到高的排列顺序为()
填空题查看答案
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
填空题查看答案
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
判断题查看答案
在分块查找方法中,首先查找(),然后查找相应的()。
填空题查看答案
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。
判断题查看答案
在表查找指令的梯形图中,数据输入端CMD的取值范围为(),1代表查找条件为(),2代表查找条件为(),3代表查找条件为(),4代表查找条件为()。
填空题查看答案
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
填空题查看答案
查找相同结点的效率折半查找总比顺序查找高。
判断题查看答案