一、选择题 1.A 2.A 3.A 4.C 5.D 6.D 7.C 8.B 9.C 10.A 11.C 12.C 13.D 14.A 15.A 二、填空题
1. 1. p->next，s->data 2. 2. 50 3. 3. m-1 4. 4. 6，8 5. 5. 快速，堆 6. 6. 19/7 7. 7. CBDA 8. 8. 6
9. 9. (24，65，33，80，70，56，48) 10. 10. 8 三、判断题
1.错 2.对 3.对 4.对 5.错 6.错 7.对 8.对 9.错 10.对 四、算法设计题
1. 1. 设计计算二叉树中所有结点值之和的算法。 void sum(bitree *bt,int&s) {
if(bt!=0) {s=s+bt->data; sum(bt->lchild,s); sum(bt->rchild,s);} }
2. 2. 设计将所有奇数移到所有偶数之前的算法。 voidquickpass(int r[], int s, int t) {
inti=s,j=t,x=r[s]; while(i
while (i 3. 3. 设计判断单链表中元素是否是递增的算法。 intisriselk(lklist *head) { if(head==0||head->next==0) return(1);else for(q=head,p=head->next; p!=0; q=p,p=p->next)if(q->data>p->data) return(0); return(1); } 因篇幅问题不能全部显示，请点此查看更多更全内容