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

《数据结构：题库试卷9及答案.docx》由会员分享，可在线阅读，更多相关《数据结构：题库试卷9及答案.docx（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

一、选择题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(ij)(while (ij & rj%2=0) j=j-l; if(ij) ri=rj;i=i+l;while (ij & ri%2=l) i=i+l; if (inext=0) return(l);elsefor(q=head,p=head-next; p!=0; q=p,p=p-next)if(q-datap-data) return(0); return(l);