对有3600个记录的索引顺序表(分块表)进行分块查找,最理想的块长是( )
举一反三
- 对含有3600个元素的顺序表进行分块查找,若索引表和方块均采用顺序查找方法,最理想的块长是( )。 A: 1800 B: 60 C: 1200 D: log23600
- 对一个具有3600个记录的索引顺序表进行分块查找,理想的块的大小为( )。 A: 36 B: 1800 C: 60 D: 1200
- 在分块(索引顺序表)查找中,对索引表只可采用顺序查找方法
- 下列说法错误的是( )。? 分块查找的第一步是在块间查找,找到数据所在的块之后再在这个数据块内进行查找。|进行分块查找,首先要抽取各块中的最大关键字及其块的起始地址构成索引表。|分块查找建立的索引表一定是一个有序表。|分块查找的平均查找长度比二分查找小。
- 在分块索引查找方法中,首先查找(__)表,然后查找相应的块表。