数据结构：题库试卷9及答案.docx

一、选择题1. A2, A6. D7. C11. C 12. C数据结构试卷（九）参考答案3. A4. C5. D8. B9. C10. A13. D 14. A 15. A二、填空题1. p->next, s->data502. m-16, 83. 快速，堆19/74. CBDA65. (24, 65, 33, 80, 70, 56, 48)8三、判断题1.错2.对3.对4.对5.错6.错7.对8.对9.错10.对四、算法设计题1 .设计计算二叉树中所有结点值之和的算法。 void sum(bitree &s)( if(bt!=O) s=s+bt->data; sum(bt->lchild,s); sum(bt->rchild,s);).设计将所有奇数移到所有偶数之前的算法。 void quickpass(int r, int s, int t) (int i=s,j=t,x=rs; while(i<j)(while (i<j && rj%2=0) j=j-l; if(i<j) ri=rj;i=i+l;while (i<j && ri%2=l) i=i+l; if (i<j) rj=ri;j=j-l; ) ri=x；).设计判断单链表中元素是否是递增的算法。int isriselk(lklist *head) (if(head=0|head->next=0) return(l);elsefor(q=head,p=head->next; p!=0; q=p,p=p->next)if(q->data>p->data) return(0); return(l);