DOC《单项选择题》

单项选择题 1.

D 2.A 3.A 4.A 5.D 6.C 7.B 8.B 9. 10.D 11.A 12.B 13.A 14.D 15.D

二、填空题 16.一组操作的总和 17.前驱 18.SXSSXXSSXSSXXX 19.匹配 20.5n-2 21.50 22.路径 23.具有相同关键码的纪录 24. 分快有序 25.

三、解答题 26.

0 0

1 0

0 0 Null

1 1

0 1

1 1 null

1 1 27. 28.28,55,73,91,37,64,19,82,46 28,55,73,91,19,37,64,82,46 19,28,37,55,64,73,82,91,46 19,28,37,46,55,64,73,82,91 29. 30.(1)pre->next (2)p->next=lc->next (3)p=p->next 31.(1)7,6,5,4,3,2,1 (2)将S中的栈顶元素放入栈T,其余元素依序放入队列Q 32. 33.(1)-8,-3,-2,-1,4,2,5,7 (2)将数组中的正数放到后面,负数放到前面 34. f34(BinTree?T,int?level,int?*lmin,int?*lmax) { if(T) { ???if(T->lchild) ???{ ???????level++;

???????if(*lmin>level)?*lmin=level;

???????if(*lmaxlchild,*lmin,lmin,lmax) ???} ???if(T->rchlid) ???{ ???????level++;

???????if(*lmin>level)?*lmin=level;

???????if(*lmaxrchild,*lmin,lmin,lmax) ???} } }