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

数据结构试卷（九）参考答案 一、选择题 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 二、填空题 p-next，s-data 50 m-1 6，8 快速，堆 19/7 CBDA 6 (24，65，33，80，70，56，48) 8 三、判断题 1．错 2．对 3．对 4．对 5．错 6．错 7．对 8．对 9．错 10．对 四、算法设计题 设计计算二叉树中所有结点值之和的算法。 void sum(bitree *bt,int s) { if(bt!=0) {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=r[s]; while(ij) { while (ij r[j]%2==0) j=j-1; if (ij) {r[i]=r[j];i=i+1;} while (ij r[i]%2==1) i=i+1; if (ij) {r[j]=r[i];j=j-1;} } r[i]=x; } 设计判断单链表中元素是否是递增的算法。 int isriselk(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-datap-data) return(0); return(1); }