习题总结004

1. 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( C )。

A.A[1]，A[2]，A[3]，A[4]

B.A[1]，A[14]，A[7]，A[4]

C.A[7]，A[3]，A[5]，A[4]

D.A[7]，A[5] ，A[3]，A[4]

解析：

（1+14）/ 2 = 7   -->   1 ~ 6

（1+6）/ 2 = 3   -->  4～6

（4+6）/ 2 = 5   -->  4 ~ 5

（4+5）/ 2 = 4

所以用二分法查找的顺序为：A[7]，A[3]，A[5]，A[4]

 

2.对于关键字序列（16,10,20,12,18,7,14,13,5,19），不可能构成其二叉排序树中一条查找路径的序列是（  C   ）

A.16,10,7,5

B.16,20,18,19

C.16,10,7,12,14

D.16,10,12,14

解析：

前面的节点，或者比后面的节点都大，或者比后面的节点都小。

C选项 

10>7 

10<12,14  所以C不可能构成其二叉排序树中一条查找路径的序列

 

3.数组定义为“ int a [ 4 ] ; ”，表达式