顺序查找算法适用于( )。
A: 线性表
B: 查找树
C: 查找网
D: 连通图
A: 线性表
B: 查找树
C: 查找网
D: 连通图
举一反三
- 顺序查找算法适用于（ ）结构。 A: 查找树 B: 线性表 C: 查找网 D: 连通图
- 顺序查找适用于（ ）的结构。 A: 线性表 B: 查找树 C: 查找网 D: 连通图
- 【9-1-1】顺序查找算法适用于()结构。A.线性表B.查找树C.查找网D.连通图 A: 选A。顺序查找适用于线性表。对于查找树，如果是多路查找树，其每个结点内可以有多个关键字，也可以在结点内做顺序查找，此时把结点内的关键字表当做线性表；但从整体上查找树是树形结构，不能用顺序查找。顺序查找对连通图也不适用，查找网是干扰项。 B: 错误 C: 不正确 D: 概念错误
- 顺序查找法适用于查找顺序存储或链式存储的线性表，二分法查找只适用于查找顺序存储的有序表
- 下面关于顺序查找的叙述，不正确的是（）。Ⅰ 顺序查找的时间复杂度为O(n)Ⅱ 顺序查找适用于表中记录较少的情况Ⅲ 顺序查找适用面广，无论是线性表，还是树、图的数据结构都适用Ⅳ 利用带监视哨的顺序查找方法，其在等概率的情况下，查找不成功的平均查找长度是n+1 A: Ⅰ、Ⅱ、Ⅳ B: 只有Ⅲ C: Ⅰ、Ⅱ D: Ⅲ、Ⅳ