在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关。
对
举一反三
- 在等概率情况下,在索引顺序表中分块查找时,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关。
- 在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关。[br][/br] [br][/br](判断题)
- 7. 在索引顺序表上实现分块查找,在等概率查找情况下,其平均查找长度不仅与表的个数有关,而且与每一块中的元素个数有关
- 在索引顺序表中进行分块查找,在等概率情况下,平均查找长度不仅与表中的元素个数有关,而且与每一块中的元素个数有关。
- 设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。()
内容
- 0
在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
- 1
顺序表具有随机存取特性,指的是( )。? 查找值为x的元素与顺序表中元素个数n无关|查找值为x的元素与顺序表中元素个数n有关|查找序号为i的元素与顺序表中元素个数n无关|查找序号为i的元素与顺序表中元素个数n有关
- 2
二分查找方法能够实现的必要条件 A: 查找表中元素有序排列 B: 查找表中元素个数已知 C: 查找表中的元素需要用物理连续空间存储
- 3
某索引顺序表共有元素395个,平均分成5块。若先对索引表采用顺序查找,再对块中元素进行顺序查找,则在等概率情况下,分块查找成功的平均查找长度是() A: 43 B: 79 C: 198 D: 200
- 4
顺序表具有随机存取特性指的是() A: 查找值为x的元素与顺序表中元素的个数n无关 B: 查找值为x的元素与顺序表中元素的个数n有关 C: D: 查找序号为i的元素与顺序表中元素的个数n无关