此题为判断题(对,错)。
设顺序线性表的长度为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.5 B.11 C.7 D.6.5
对于长度为n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索长度约为()。
顺序表具有随机存取特性指的是______。A.查找值为x的元素与顺序表中元素的个数n无关B.查找值为x的元素与顺序表中元素的个数n有关C.查找序号为x的元素与顺序表中元素的个数n无关D.查找序号为x的元素与顺序表中元素的个数n有关