进行分块查找,首先要抽取各块中的( )构成索引表
A: 最大关键字及其块的起始地址
B: 最小关键字及其块的起始地址
C: 平均关键字及其块的起始地址
D: 第一个关键字及其块的起始地址
A: 最大关键字及其块的起始地址
B: 最小关键字及其块的起始地址
C: 平均关键字及其块的起始地址
D: 第一个关键字及其块的起始地址
举一反三
- 分块查找中的索引表是一个( )。 A: 用来存放各块的起始地址及每个块中最大关键字的有序表 B: 无序表 C: 用来存放各块的起始地址及每个块中第一个关键字的顺序表。 D: 用来存放各块的起始地址及每个块中最后一个关键字的顺序表。
- 下列说法错误的是( )。? 分块查找的第一步是在块间查找,找到数据所在的块之后再在这个数据块内进行查找。|进行分块查找,首先要抽取各块中的最大关键字及其块的起始地址构成索引表。|分块查找建立的索引表一定是一个有序表。|分块查找的平均查找长度比二分查找小。
- 关于分块查找不正确的描述是?()。 A: 在分块查找时,首先查找索引表,然后查找相应的块 B: 在查找索引表时,可以使用二分查找或顺序查找 C: 在查找块中查找时,可以使用二分查找或顺序查找 D: 各块中的最大关键字及块的起始位置构成索引表
- 若一个数据块的起始地址为20A0H:0F6H,则该数据块起始地址的实际地址是21B60H。
- 中国大学MOOC: 若一个数据块的起始地址为20A0H:0F6H,则该数据块起始的实际地址是21B60H。