软考中级
长度为255的表，采用分块查找法进行查找，每块的最佳长度为(51)合适。A．13B．14C．15D．16
题目
长度为255的表，采用分块查找法进行查找，每块的最佳长度为(51)合适。
A．13
B．14
C．15
D．16
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。
A．6
B．11
C．5
D．6.5
D
第2题：
假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每个元素的平均查找长度为____。
A．12
B．11
C．6
D．9
D
第3题：
【单选题】设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。
A．6
B．11
C．5
D．6.5
6.5
第4题：
分块查找256个元素的数组，每块的最佳长度是___
A．8
B．16
C．32
D．6
B
第5题：
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。
A.5
B.11
C.7
D.6.5
B.11
C.7
D.6.5
答案：D
解析：
分块查找是先在索引下进行查找，找到该元素可能存在的块号，然后在块中顺序查找。则本题的平均查找长度为(5+1)/2+(6+1)/2=6.5。
第6题：
一个有序顺序表有255个元素,采用顺序查找法查找,查找长度为()
A、128
B、127
C、126
D、255
参考答案：A
第7题：
长度为256的表,采用分块查找,每块最佳长度为()。
:A14
B16
C18
D26
参考答案：B
第8题：
对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【 】。
正确答案：14
14 解析：分块查找分两步进行：先查找索引表确定待查找元素所处的块，随后在相应的块中查找该元素。题中给出，文件中144个记录分成了若干个长度为8的块，那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找，并且各个元素的查找概率相等，那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
14 解析：分块查找分两步进行：先查找索引表确定待查找元素所处的块，随后在相应的块中查找该元素。题中给出，文件中144个记录分成了若干个长度为8的块，那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找，并且各个元素的查找概率相等，那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
第9题：
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为()。
A.6
B.11
C.5
D.6.5
正确答案：D