在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。
填空题查看答案
在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
判断题查看答案
在索引顺序表的查找中,对索引表既可以采取顺序查找,也可以采用折半查找。
判断题查看答案
如果要将两个升序排列的整型顺序表a中的元素合并到b中(b的空间足够大),合并后表中元素依然升序排列,可以通过多次调用查找函数查找插入位置,再调用()函数来实现插入。
填空题查看答案
在分块查找方法中,首先查找(),然后查找相应的()。
填空题查看答案
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下,查找成功时的平均查找长度()
单选题查看答案
B—树是一种动态索引结构,它既适用于随机查找,也适用于顺序查找。
判断题查看答案
正确错误索引查询的优点是不论表中记录是否有序都进行查询,而主要的缺点是查找速度慢。
判断题查看答案
在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。
单选题查看答案