对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字比较序列。
- A.45,10,30,18,25
- B.45,30,18,25,10
- C.10,45,18,30,25
- D.10,18,25,30,45
正确答案及解析
正确答案
B
解析
本题考查数据结构基础知识。二分法查找又称折半查找，它是一种效率较高查找方法，要求线性表是有序表，即表中结点按关键字有序且只适合于顺序存储线性结构。二分法查找基本思想读者可行查找相关资料。以 A 选项为例，根据算法，需要查找数应该是一个大于18而小于30数，否则根据二分查找算法不会与18至30数据段中间位置数据25进行比较。进一步分析，与25比较后，如果要查找数小于25，则与18至25数据段中间位置数据进行比较，如果大于25，则与25至30数据段中间位置数据进行比较，而不可能与18数据之间数据10进行比较。故选项B比较序列是不可能出现，因为数据表是有序，10只能存储在18之前位置，不能存储于18至25之间或25至30之间。同理可证C、D选项都是可行比较序列，本题选择B选项。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案