更多"对表长为9000的索引顺序表进行分块查找,假设每一块的长度均为15,且"的相关试题:
[填空题]对表长为9000的索引顺序表进行分块查找,假设每一块的长度均为15,且以顺序查找确定块,则在各记录的查找概率均相等的情况下,其查找成功的平均查找长度为______。
[简答题]画出对表长为13的有序顺序表进行二分查找的判定树.
[简答题]
(1)画出对表长为13的有序顺序表进行二分查找的判定树;
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。
[单项选择](1)画出对表长为13的有序顺序表进行二分查找的判定树;
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。
[单项选择]设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为 (28) 。
A. 41
B. 25
C. 45
D. 62
[填空题]若对长度为90的线性表进行分块查找,其中每块子表长度为9。如果在索引表查找过程中进行顺序查找,那么平均查找长度为 【3】 。
[填空题]在索引查找或分块查找中,首先查找 【2】 ,然后再查找相应的 【3】 ,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。
[填空题]在索引查找或分块查找中,首先查找 【3】 ,然后再查找相应的 【4】 ,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。
[单项选择]如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块, 1个三级间接块。假设每个数据块的大小是512个字节,一个索引指针占用4个字节。假设索引节点已经在内存中,那么访问该文件偏移地址在6000字节的数据需要再访问 (51) 次磁盘。
A. 1
B. 2
C. 3
D. 4
[单项选择]如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块,1个三级间接块。假设每个数据块的大小是512个字节,一个索引指针占用4个字节。假设索引节点已经在内存中,那么访问该文件偏移地址在6000字节的数据需要再访问 (12) 次磁盘。
A. 1
B. 2
C. 3
D. 4
[单项选择]设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为()。
A. 21
B. 23
C. 41
D. 62