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