在索引顺序结构上实施分块搜索,在等概率情况下,其平均搜索长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
在索引顺序结构上实施分块搜索,在等概率情况下,其平均搜索长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
相关考题:
下列关于搜索引擎的叙述中,正确的是( )。A、 搜索引擎是在Internet上执行信息搜索的专用工具B、 利用搜索引擎可方便用户有Internet上检索信息,但对信息检索效率的提高并不大C、 利用搜索引擎搜索到的匹配条目一般以链接的形式显示在搜索结果网页中D、 搜索引擎一般提供分类目录和关键字检索这两种搜索方式
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62
对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8;搜索后面5个元素的概率相同,均为3/40,则搜索到表中任一元素的平均搜索长度为(57)。A.5.5B.5C.39/8D.19/4
单选题对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()的值除以9。A20B18C25D22