顺序查找适用于( )的结构。
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: Ⅲ、Ⅳ