考题
在索引查找中,若主表长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。
A.13B.24C.12D.79
考题
对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。
考题
采用顺序查找方法查找长度为n的线性表,平均查找长度为【 】。
考题
在索引查找或分块查找中,首先查找【 】,然后再查找相应的【 】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。
考题
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()
考题
在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为()。A、 n+kB、 k+n/kC、 (k+n/k)/2D、 (k+n/k)/2+1
考题
在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
考题
在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。
考题
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
考题
假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
考题
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
考题
在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。A、 13B、 24C、 12D、 79
考题
在最坏的情况下,查找成功时二叉排序树的平均查找长度()A、小于顺序表的平均查找长度B、大于顺序表的平均查找长度C、与顺序表的平均查找长度相同D、无法与顺序表的平均查找长度比较
考题
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
考题
在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
考题
在分块查找方法中,首先查找索引,然后再查找相应的()。
考题
填空题对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
考题
单选题在最坏的情况下,查找成功时二叉排序树的平均查找长度()A
小于顺序表的平均查找长度B
大于顺序表的平均查找长度C
与顺序表的平均查找长度相同D
无法与顺序表的平均查找长度比较
考题
填空题长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
考题
填空题在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
考题
填空题假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
考题
单选题在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。A
13B
24C
12D
79
考题
判断题分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。A
对B
错
考题
填空题在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。
考题
填空题在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。
考题
填空题在分块查找方法中,首先查找索引,然后再查找相应的()。
考题
判断题在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。A
对B
错