數(shù)據(jù)結(jié)構(gòu)與算法復(fù)習(xí)題含答案(參考版)
2025-06-22 23:18本頁面
【正文】 (!s2) ) return 1；//s1長些 （5） return 0 ； //一樣長且一直不大于也不小于 }。s2 ) return 1；//s1短些 if( （4）s1amp。s2){ if(s1dates2date) return 1； if(s1dates2date) return1； （1）s1 = s1next ； （2）s2 = s2next ； } if( （3）(!s1)amp。int str(LinkString s1,LinkString s2) {//s1和s2為兩個(gè)鏈串的頭指針 while(s1amp。此時(shí)q指向無序序列的第一個(gè)位置，即我們要變成最小值的位置s指向我們最小值的位置。p=pnext) //p從s的下一個(gè)位置開始找if(minpdata) //如果發(fā)現(xiàn)有一個(gè)比這些亂序中的第一個(gè)元素，那么s指向這個(gè)最小的值，同時(shí)min我們也要變成這個(gè)值{ （2）min = pdata ； s=p。 //s指向無序的第一個(gè)元素 for(p=qnext。 q!=0。 if(head==0 ||headnext==0) return。head){ lklist *p,*q,*s。 //構(gòu)成循環(huán)鏈表} }下列算法的功能是在鏈?zhǔn)浇Y(jié)構(gòu)上實(shí)現(xiàn)簡單選擇排序，請(qǐng)?jiān)诳瞻滋幪钊脒m當(dāng)?shù)膬?nèi)容。 }//如果有右孩子那么右孩子入棧 } } pRchild=head。 }//如果有左孩子那么左孩子入棧 if( (4) tRchild ){top++。} else {if( (3) tLchild ){top++。 tLchild=p 。amp。 top。 stack[top]=bt。 top=1。exit(1)。bt){ p=(BiTree)malloc(sizeof(BiTNode))。試填充算法中的空格，以完整算法。 } } } 下列算法將以二叉鏈表存儲(chǔ)的二叉樹中的葉子結(jié)點(diǎn)按從左到右的順序鏈成一個(gè)帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表，鏈接時(shí)，結(jié)點(diǎn)的Lchild域作為前鏈域，指向結(jié)點(diǎn)的直接前驅(qū)，結(jié)點(diǎn)的Rchild域作為后鏈域，指向結(jié)點(diǎn)的直接后繼。 // prchild=_（4）plchild __。 //左孩子不空，左孩子入隊(duì)if(prchild) _ (2) ADDQ(Q, prchild)__。 //入隊(duì) while(!EMPTY(Q)) //隊(duì)不空，那么我們就出隊(duì) {p=DELQ(Q)。 void EXCHANGE(btnode *bt){btnode *p, *q。 struct node *lchild, *rchild。 } }問：該算法的功能是什么？后序遍歷二叉樹六、算法填空題將二叉樹bt中每一個(gè)結(jié)點(diǎn)的左右子樹互換的C語言算法如下，其中ADDQ(Q,bt),DELQ(Q),EMPTY(Q)分別為進(jìn)隊(duì)、出隊(duì)和判別隊(duì)列是否為空的函數(shù)，請(qǐng)?zhí)顚懰惴ㄖ锌瞻字?，完成其功能? coutBTdata39。}問：該算法的功能是什么？先序創(chuàng)建二叉樹閱讀下面的算法void Search(BTNode * BT){ if BT { Search(BTleft)。createbitree(btlchild)。}bt=(bitree*)malloc(sizeof(bitree))。) {bt=0。 if(ch= =39。 scanf(%c,amp。void createbitree(bitree *amp。 Struct node *lchild,*rchild。 }}問：該算法的功能是什么？冒泡法升序排列某個(gè)數(shù)組閱讀下面的算法typedef char Datatype。 r[j+1]=x。 x=r[j]。j=m。(flag==1)) { flag=0。 while((m0)amp。 JD x。 39。 ABC (BTright)。(1) 畫出執(zhí)行上述算法后所建立的結(jié)構(gòu)；(2) 說明該算法的功能。amp。}問：該算法的功能是什么？二分查找關(guān)鍵字，若找到返回其下標(biāo)，若沒有找到返回0已知二叉樹的存儲(chǔ)結(jié)構(gòu)為二叉鏈表，閱讀下面算法。 } if(found= =1) return(mid)。 else if(k= =r[mid].key) found=1。(found= =0)) { mid=(low+high)/2。 while((low=high)amp。 high=n。Lnext){ q=L；L=L－next；p=L； S1： while(p－next) p=p－next； S2： p－next=q；q－next=NULL； } return L； }問： （1）說明語句S1的功能 （2）說明語句組S2的功能 （3）設(shè)鏈表表示的線性表為（a1,a2, …,an）,寫出算法執(zhí)行后的返回值所表示的線性表已知一個(gè)算法設(shè)計(jì)如下：int unkown(JD r[ ],int n,int k){ int low,high,mid,found。}}問：該算法的功能是什么？找最小值已知一個(gè)算法設(shè)計(jì)如下：LinkList mynote(LinkList L) {//L是不帶頭結(jié)點(diǎn)的單鏈表的頭指針 if(Lamp。 minnum=btkey。void inorder(bitree *bt){ if (bt!=0) {inorder(btlchild)。 Struct node *lchild,*rchild。}問：該算法的功能是什么？找到根節(jié)點(diǎn)到某個(gè)節(jié)點(diǎn)的路徑閱讀下面的算法int minnum=32768, flag=1。 else if (i=r) printf(%c,btdata)。 i++) if (q[i]lchilddata==x || q[i]rchilddata) break。 for(i=f+1。 }}void parent(bitree *bt,char x){ int i。 preorder(btlchild,x)。}else {r=(r+1)%20。 flag= =0)if (btdata= =x) { flag=1。void preorder(bitree *bt, char x){ if (bt!=0 amp。bitree *q[20]。Struct node *lchild,*rchild。} }}問：該算法的功能是什么? 閱讀下面的算法typedef int Datatype。} else {s=q。 free(q)。q!=0。p!=0。head){ lklist *p,*q,*s。}lklist。typedef Struct node {Datatype data。（1）畫出由此無向圖；（2）寫出遍歷過程中得到的從頂點(diǎn)C開始的可能的一個(gè)頂點(diǎn)序列。CDBAE或DCBAE或……不唯一在含有回路的時(shí)候拓?fù)渑判驘o法完成 2已知二叉樹的先序序列和中序序列分別為HDACBGFE和ADCBHFEG。40312012432給出下列AOV網(wǎng)的可能的拓?fù)渑判蛐蛄?。d(0)=4, d(1)=2, d(2)=3, d(3)=3, d(4)=2.d(0)+ = 2, d(0) = 2, d(1)+ = 1, d(1) = 2, d(2)+ = 1, d(2) = 3d(3)+ = 2, d(3) = 1, d(4)+ = 2, d(0) = 0（2）畫出有向圖的鄰接距陣。葉子結(jié)點(diǎn): GHMJ非終端結(jié)點(diǎn): ABCDEF結(jié)點(diǎn)所在層次: A(1),B(2),C(2),D(3),E(3),F(3),G(4)H(4),J(4),M(4)樹的深度: 4先序：ABDGEHCFMJ中序：DGBEHACMFJ后序：GDHEBMJFCA層次：ABCDEFGHMJ
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1