数据结构试卷带答案

able[k];_______________________;}}三、算法设计题(28分)设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符),要求利用原单链表中结点空间设计出三个单链表的算法,使每个单链表只包含同类字符。设计在链式存储结构上交换二叉树中所有结点左右子树的算法。在链式存储结构上建立一棵二叉排序树。数据结构试卷(四)参考答案一、选择题1.C 2.D3.D4.B5.C6.A?7.B8.A9.C10.A二、填空题O(n2),O(nlog2n)p>llink->rlink=p->rlink;p->rlink->llink=p->rlink32k-1n/250,51m-1,(R-F+M)%Mn+1-i,n-i(19,18,16,20,30,22)(16,18,19,20,32,22)A[i][j]=1等于BDCAhashtable[i]=0,hashtable[k]=s三、算法设计题设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符),要求利用原单链表中结点空间设计出三个单链表的算法,使每个单链表只包含同类字符。typedefchardatatype;typedefstructnode{datatypedata;structnode*next;}lklist;voidsplit(lklist*head,lklist*&ha,lklist*&hb,lklist*&hc){lklist*p;ha=0,hb=0,hc=0;for(p=head;p!=0;p=head){head=p->next;p->next=0;if(p->data>='A'&&p->data<='Z'){p->next=ha;ha=p;}elseif(p->data>='0'&&p->data<='9'){p->next=hb;hb=p;}else{p->next=hc;hc=p;}}