在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。 ( )
举一反三
- 在索引顺序表的查找中,对索引表既可以采取顺序查找,也可以采用折半查找。
- 在索引顺序表的查找中,对索引表既可以采取顺序查找,也可以采用折半查找。 A: 正确 B: 错误
- 若对有n个元素的有序顺序表和无序顺序表进行顺序搜索,试就下列三种情况分别讨论两者在等搜索概率时的平均搜索长度是否相同?搜索失败;
- 关于稀疏索引和稠密索引,下列说法正确的是_______。 A: 如果一个搜索码的值在稀疏索引中不存在,则在主文件中对应该搜索码值的记录也不存在 B: 如果一个搜索码的值在稀疏索引中存在一个,则在主文件中对应该搜索码值的记录也只存在一个 C: 如果一个搜索码的值在稠密索引中不存在,则在主文件中对应该搜索码值的记录也不存在 D: 如果一个搜索码的值在稠密索引中存在一个,则在主文件中对应该搜索码值的记录也只存在一个
- 关于稀疏索引和稠密索引,下列说法正确的是_______。 A: 如果一个搜索码的值在稀疏索引中不存在,则在主文件中对应该搜索码值的记录也不存在; B: 如果一个搜索码的值在稀疏索引中存在一个,则在主文件中对应该搜索码值的记录也只存在一个; C: 如果一个搜索码的值在稠密索引中不存在,则在主文件中对应该搜索码值的记录也不存在; D: 如果一个搜索码的值在稠密索引中存在一个,则在主文件中对应该搜索码值的记录也只存在一个;