关于查找，说法正确的是（ ）？
A: 在链式存储中，也可以使用二分查找算法。
B: 顺序查找有称为顺序搜索，一般是在线性表中查找指定的元素
C: 顺序查找算法可以在顺序存储结构中实现，也可以在链式存储中实现
D: 查找是在一个给定的数据表中查找某个指定的元素
A: 在链式存储中，也可以使用二分查找算法。
B: 顺序查找有称为顺序搜索，一般是在线性表中查找指定的元素
C: 顺序查找算法可以在顺序存储结构中实现，也可以在链式存储中实现
D: 查找是在一个给定的数据表中查找某个指定的元素
C,D
举一反三
- 关于查找，说法正确的是（ ）。 A: 查找是在一个给定的数据表中查找某个指定的元素。 B: 顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。 C: 在链式存储中，也可以使用二分查找。 D: 采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。 E: 衡量查找算法性能时，平均比较次数是一个非常关键的指标。
- 关于查找,说法正确的是( )。 A: 衡量查找算法性能时,平均比较次数是一个非常关键的指标。 B: 在链式存储中,也可以使用二分查找。 C: 采用索引表查找时,需要为查找表建立索引表,且索引表中关键字有序。 D: 顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。
- 关于查找技术的描述,以下选项中错误的是() A: 如果采用链式存储结构的有序线性表,只能用顺序查找 B: 二分查找只适用于顺序存储的有序表 C: 顺序查找的效率很高 D: 查找是指在一个给定的数据结构中查找某个特定的元素
- 顺序查找法适用于查找顺序存储或链式存储的线性表，二分法查找只适用于查找顺序存储的有序表
- 以下关于顺序查找和二分查找的叙述中，正确的是______。 A: 顺序查找方法只适用于采用顺序存储结构的查找表 B: 顺序查找方法只适用于采用链表存储结构的查找表 C: 二分查找只适用于采用顺序存储结构的查找表 D: 二分查找只适用于采用循环链表存储结构的查找表
内容
- 0
在线性表的顺序存储上可以顺序查找，也可以用 查找
- 1
在线性表中采用折半查找法（二分查找法）查找一个数据元素，线性表应（）。 A: 数据元素按值有序 B: 采用顺序存储结构 C: 据元素按值有序，并且采用顺序存储结构 D: 据元素按值有序，并且采用链式存储结构
- 2
通常查找线性表数据元素时，()是一种对顺序和链式存储结构均适用的方法。 A: 顺序查找 B: 随机查找 C: 二分法查找 D: 分块查找
- 3
顺序查找和折半查找可以选择的存储结构，正确的选项为 。 A: 它们只能是顺序存储结构 B: 它们只能是链式存储结构 C: 它们既可以选择顺序存储结构，也可以选择链式存储结构 D: 顺序查找两种存储结构都可以，折半查找只能采用顺序存储结构
- 4
【填空题】设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为(),在链式存储结构上实现顺序查找的平均时间复杂度为()