问题
单项选择题
对于下列关键序列,不能构成某二叉树排序中的一条查找路径的序列是______。
A.95,22,91,24,94,71
B.92,20,91,34,88,35
C.21,89,77,29,36,38
D.12,25,71,68,33,34
答案
参考答案:A
解析: 对于选项A,当查到91后再向24查找,说明这一条路径之后查找的数都要比91小,后面94就错了。
对于下列关键序列,不能构成某二叉树排序中的一条查找路径的序列是______。
A.95,22,91,24,94,71
B.92,20,91,34,88,35
C.21,89,77,29,36,38
D.12,25,71,68,33,34
参考答案:A
解析: 对于选项A,当查到91后再向24查找,说明这一条路径之后查找的数都要比91小,后面94就错了。