【单选题】只有在顺序存储结构上才能实现的查找方法是 法。
A. 顺序查找 B. 折半查找 C. 树型查找 D. 散列查找
A. 顺序查找 B. 折半查找 C. 树型查找 D. 散列查找
折半查找
举一反三
- 【单选题】在顺序查找、折半查找、分块查找、树型查找这 4 种查找方法中,最坏情况下,时间复杂度相同的是 。 A. 折半查找和树型查找 B. 顺序查找和树型查找 C. 分块查找和树型查找 D. 折半查找和分块查找
- 只能在顺序存储结构上进行的查找方法是()。 A: 顺序查找法 B: 散列查找法 C: 索引查找法 D: 折半查找法
- 【单选题】在各种查找方法中,平均查找长度与结点个数n无关的查找方法是()。 A. 动态查找 B. 顺序查找 C. 散列查找 D. 索引查找
- 【单选题】在以下查找方法中,平均查找长度与查找表长度无关的查找方法是()。 A. 顺序查找 B. 哈希查找 C. 折半查找 D. 二叉排序树查找
- 【单选题】在顺序查找、折半查找、分块查找和二叉排序树中,在最坏情况下时间复杂度相同的是() A. 折半查找和二叉排序树查找 B. 顺序查找和二叉排序树查找 C. 分块查找和二叉排序树查找 D. 折半查找和分块查找
内容
- 0
不适合在链式存储结构上实现的查找方法是__________。 A: 顺序查找 B: 折半查找 C: 二叉排序树查找 D: 哈希查找
- 1
【单选题】要求必须是有序列表的查找算法是()。 A. 顺序查找 B. 折半查找 C. 冒泡查找 D. 随机查找
- 2
既希望较快的查找又便于线性表动态变化的查找方法是()。 A: 顺序查找 B: 折半查找 C: 散列查找 D: 索引顺序查找
- 3
【单选题】顺序查找法与二分查找法对存储结构的要求是()。 A. 顺序查找与二分查找均只适用于顺序表 B. 顺序查找与二分查找既适用于顺序表,也适用于链表 C. 顺序查找只适用于顺序表 D. 二分查找只适用于顺序表
- 4
数据结构中,查找表采用顺序存储结构简称为顺序表,顺序表的查找方式有()。 A: 折半查找 B: 顺序查找 C: 随机查找 D: 都不对