设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。() 此题为判断题(对,错)。

设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。()

此题为判断题(对,错)。


相关考题:

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。A.6B.11C.5D.6.5

在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2

线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。 A.16B.20C.25D.256

分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。A.5B.11C.7D.6.5

对于长度为n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索长度约为()。

顺序表具有随机存取特性指的是______。A.查找值为x的元素与顺序表中元素的个数n无关B.查找值为x的元素与顺序表中元素的个数n有关C.查找序号为x的元素与顺序表中元素的个数n无关D.查找序号为x的元素与顺序表中元素的个数n有关

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。A.6B.11C.5D.6.5

在索引顺序表中进行分块查找,在等概率情况下,平均查找长度不仅与表中的元素个数有关,而且与每一块中的元素个数有关。