数据结构（本）期末综合练习（2013年12月）(6)

6.(1)

9 6 12 5 7 10 13 8 11 14 图11

(2) 二叉排序树或者是一棵空树，或者是一棵具有下列性质的二叉排：若它的左子树 非空，则左子树的所有结点的值都小于它的根结点的值；若它的右子树非空，则右子 树的所有结点的值都大于（若允许结点有相同的值，则大于等于）它的根结点的值; 左,右子树也是一棵二叉排序树，按定义判定树是二叉排序树。 (3) 3次

四、程序填空题 1.(1) i++; (2) i ++; (3) a[j]=a[i]; (4) j--;

(5) (a, i+1,end); 2．（1）n-1 （2）n （3）k=j

（4）a[i]=a[k] （5）a[k]=temp 3．

（1）malloc(sizeof (struct node)) （2）rear->next=p （3）p

26

4.

(1) q->next=head; (2) p=p->next; (3) q->next=p->next;

27

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构（本）期末综合练习（2013年12月）(6)在线全文阅读。