在55个互异元素构成的有序表A[1．55]中进行折半查找(或二分查找，向下取整)。若需查找的元素等于A[19]，则在查找过程中参与比较的元素依次为__________、A[19]。

admin2021-01-13 6

问题在55个互异元素构成的有序表A[1．55]中进行折半查找(或二分查找，向下取整)。若需查找的元素等于A[19]，则在查找过程中参与比较的元素依次为__________、A[19]。

选项 A、A[28]、A[30]、A[15]、A[20]
B、A[28]、A[14]、A[21]、A[17]
C、A[28]、A[15]、A[22]、A[18]
D、A[28]、A[18]、A[22]、A[20]

答案B

解析本题考查数据结构基础知识。
对55个元素构成的有序表进行折半查找时，可用判定树描述查找过程，由于A[19]小于中间元素A[28]，所以判定树的左分支如下图所示。从中可知，查找过程中参与比较的元素分别为A[28]、A[141、A[21]、A[17]、A[19]。

转载请注明原文地址:https://kaotiyun.com/show/tPCZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)