采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（ ）个结点最佳。
A、10
B、25
C、6
D、625
发布时间：2024-11-28 06:45:58
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：25
相关试题
- 1.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（ ）个结点最佳。
- 2.【单选题】对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )。
- 3.用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是( )
- 4.关于顺序查找算法在下面的线性表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用顺序查找算法，假设各元素的检索概率相同，则平均查找长度为 。
- 5.关于顺序查找算法在下面的线性表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用顺序查找算法，则查找元素 58 时，需要比较 次。
- 6.关于二分查找算法在下面的有序表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用二分查找算法，假设各元素的检索概率相同，则平均查找长度为 。
- 7.关于顺序查找算法在下面的线性表中，( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用顺序查找算法，则最大查找长度为 。
- 8.某个含有n个元素的线性表可以采用单链表或双链表存储结构，但要求快速删除指定位置的结点，应采用 。
- 9.已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是（ ）。
- 10.设顺序线性表中有n个数据元素，则插入表中第i个元素需要移动（ ）个元素。
