设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程

练习题库2022-08-02  32

问题 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7],A[5],A[3],A[4]B.A[1],A[14],A[7],A[4]C.A[7],A[3],A[5],A[4]D.A[1],A[2],A[3],A[4]

选项 A.A[7],A[5],A[3],A[4]
B.A[1],A[14],A[7],A[4]
C.A[7],A[3],A[5],A[4]
D.A[1],A[2],A[3],A[4]

答案 C

解析 二分查找法的每次比较都与中间值进行比较,第一次与位置7的元素比较,依次类推。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554017.html

最新回复(0)