下列说法正确的有( )A.对索引顺序文件进行搜索,可以按照给定值由索引表直接搜索

admin2022-08-02  40

问题 下列说法正确的有( )A.对索引顺序文件进行搜索,可以按照给定值由索引表直接搜索要求的记录B.在索引顺序结构上实施分块搜索,在等概率情况下,其平均搜索长度不仅与子表个数有关,而且与每个子表中的对象个数有关C.在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。D.增大归并路数,可减少归并趟数,但不能减少总读写磁盘次数

选项 A.对索引顺序文件进行搜索,可以按照给定值由索引表直接搜索要求的记录
B.在索引顺序结构上实施分块搜索,在等概率情况下,其平均搜索长度不仅与子表个数有关,而且与每个子表中的对象个数有关
C.在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。
D.增大归并路数,可减少归并趟数,但不能减少总读写磁盘次数

答案 BC

解析 在索引顺序结构上实施分块搜索,在等概率情况下,其平均搜索长度不仅与子表个数有关,而且与每个子表中的对象个数有关。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556756.html

最新回复(0)