关于查找,说法正确的是( )。
A: 衡量查找算法性能时,平均比较次数是一个非常关键的指标。
B: 在链式存储中,也可以使用二分查找。
C: 采用索引表查找时,需要为查找表建立索引表,且索引表中关键字有序。
D: 顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。
A: 衡量查找算法性能时,平均比较次数是一个非常关键的指标。
B: 在链式存储中,也可以使用二分查找。
C: 采用索引表查找时,需要为查找表建立索引表,且索引表中关键字有序。
D: 顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。
举一反三
- 关于查找，说法正确的是（ ）。 A: 查找是在一个给定的数据表中查找某个指定的元素。 B: 顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。 C: 在链式存储中，也可以使用二分查找。 D: 采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。 E: 衡量查找算法性能时，平均比较次数是一个非常关键的指标。
- 关于分块查找不正确的描述是？（）。 A: 在分块查找时，首先查找索引表，然后查找相应的块 B: 在查找索引表时，可以使用二分查找或顺序查找 C: 在查找块中查找时，可以使用二分查找或顺序查找 D: 各块中的最大关键字及块的起始位置构成索引表
- 在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。
- 在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。 A: 正确 B: 错误
- 静态表查找有（）。 A: 顺序查找 B: 链式查找 C: 二分查找 D: 索引查找