(2) acedhbf aechdfb （3）
44，51，46，62，85，52
44
51 9 46
62
四、程序填空题 1.
(1) low<=high (2) mid
(3) a[mid].key < k (4) high=mid -1 (5) return -1
2.
(1) q=q ?next
(2) malloc(siseof(NODE)) (3) q?next (4) q?next (5) q?next=p
3. (1) sizeof(struct node) (2) p?next=top (3) top=p
4. (1) front= =rear (2) p->next (3) return x
85 52 图4 第31页