12.B 13. C 14. B 15. C Р二、填空题{每题 2 分,共 24 分)Р 16. 物理(存储)Р 3Р 17. 乘法 Q(n ) Р 18. 8 Р 19. 直接前驱的左指针Р 20. p 一>next= head; Р 21. d=top->data;top=top->next; Р 22. front= = (rear+l) % MaxSize Р 23.34 Р 24.15 Р 25. 1 Р 26.215347896 Р 27. 主关键字Р三、综合应用题(每小题 10 分,共 30 分)Р 28. (1) Р 图 4Р 1035Р(2) WPL=3 铃 4+1 势 4+4 铃 3+6 赞 2+4 祷 2+5 祷 2=58Р (3) 共 11 个结点, 22 个指针域,除根结点外,每个结点对应一个指针域,共 10 个指针域非Р空,故有 22-10=12 个空指针域,Р 29. (1) A1 A2 A4 A7 A8 A5 A9 A3 A6 Р (2) Р (3) Р \ C Р U Р 图 5Р 30. (1) Р G Р 图 6Р (2) 二叉排序树或者是一棵空树,或者是一棵具有下列性质的二叉树:若它的左子树非Р空,则左子树的所有结点的值都小于它的根结点的值;若它的右子树非空,则右子树的所有结Р 1036Р点的值都大于(若允许结点有相同的值,则大于等于)它的根结点的值;左,右子树也是一棵二Р叉排序树,按定义判定树是二叉排序树。Р (3) 3 次Р四、程序填空题{每空 2 分,共 16 分}Р 31. (l)n-1 Р (2)n Р (3)k=j Р (4)a[iJ=a[kJ Р (5)a[kJ=temp Р 32. (1 )q 一> next = head; Р (2)p=p 一>next;Р (3)q 一>next=p 一>next;Р 1037
全文预览