当前位置:首页> 若在线性表中采用折半查找法查找元素,该线性表应该() > - 题目详情
问题详情
若在线性表中采用折半查找法查找元素,该线性表应该()
A、元素按值有序
B、构采用顺序存储结
C、元素按值有序且采用顺序存储结构
D、元素按值有序且采用链式存储结构
时间:2022-01-05 14:57
关键词:
答案解析
- 对查找表进行折半查找时,要求查找表必须【 】。
- 采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【 】。
- 折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。
- 对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
- 对线性表进行折半查找时,要求线性表必须()。