网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

11、进行分块查找,首先要抽取各块中的()构成索引表

A.最大关键字及其块的起始地址

B.最小关键字及其块的起始地址

C.平均关键字及其块的起始地址

D.第一个关键字及其块的起始地址


参考答案和解析
最大关键字及其块的起始地址
更多 “11、进行分块查找,首先要抽取各块中的()构成索引表A.最大关键字及其块的起始地址B.最小关键字及其块的起始地址C.平均关键字及其块的起始地址D.第一个关键字及其块的起始地址” 相关考题
考题 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。A.6B.11C.5D.6.5

考题 设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62

考题 分块查找(索引查找) 名词解释

考题 设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。() 此题为判断题(对,错)。

考题 在分块索引的在顺序表中查找,算法中采用的最佳技术是() A.穷举法B.贪心法C.分治法D.分支限界法

考题 设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。A.41B.25C.45D.62

考题 在索引查找或分块查找中,首先查找【 】,然后再查找相应的【 】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

考题 分块查找方法将表分为多块,并要求 ( )A.块内有序B.块间有序C.各块等长D.链式存储

考题 分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。()

考题 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。A.5 B.11 C.7 D.6.5

考题 对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为()A、1800B、60C、1200D、log23600

考题 分块查找中对线性表分块后应保证()有序。

考题 分块查找(索引查找)

考题 分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。

考题 在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。

考题 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()A、6B、11C、5D、6.5

考题 按行优先顺序存储下三角矩阵,假设一个物理块可以存放128个块号,要查找块号为15000的物理块,需要用到哪一级索引表?()A、主索引表B、一级索引表C、二级索引表D、三级索引表

考题 在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。

考题 在分块查找方法中,首先查找索引,然后再查找相应的()。

考题 在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。A、6B、11C、5D、6.5

考题 单选题在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。A 6B 11C 5D 6.5

考题 判断题在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。A 对B 错

考题 单选题对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为()A 1800B 60C 1200D log23600

考题 填空题分块查找中对线性表分块后应保证()有序。

考题 填空题在分块查找方法中,首先查找索引,然后再查找相应的()。

考题 判断题分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。A 对B 错

考题 名词解释题分块查找(索引查找)

考题 单选题设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()A 6B 11C 5D 6.5