2.当线性表为无序表,则无论其采用顺序存储结构或链式存储结构,均可采用顺序查找;顺序查找的比较次数最少_________次。
举一反三
- 1.长度为N的线性表是无序表,则无论其采用顺序存储结构或链式存储结构,均可采用顺序查找;顺序查找的比较次数最多_________次。
- —1.若线性表需要频繁查找,宜采用顺序还是链式存储结构?— A: 顺序存储结构 B: 链式存储结构
- 顺序查找法适用于查找顺序存储或链式存储的线性表,二分法查找只适用于查找顺序存储的有序表
- 若在线性表中采用二分查找法查找元素,该线性表应该 A: 元素按值有序,且采用链式存储结构 B: 元素按值无序,且采用链式存储结构 C: 元素按值有序,且采用顺序存储结构 D: 元素按值无序,且采用顺序存储结构
- 若在线性表中进行顺序查找,则该线性表应该采用()。 A: 散列存储结构 B: 顺序存储结构 C: 链式存储结构 D: 顺序存储结构或者链式存储结构