《算法與數(shù)據(jù)結(jié)構(gòu)》考試試卷

共共8頁(yè),第#頁(yè)datafirstarc搜索圖G。頂點(diǎn)結(jié)點(diǎn)typedefemnu{FALSEdatafirstarc搜索圖G。頂點(diǎn)結(jié)點(diǎn)typedefemnu{FALSE，#defineMAX_VEX_NUMadjvexinfonextarc表結(jié)點(diǎn){LinkNode*p;2、設(shè)T是指向二叉樹根結(jié)點(diǎn)的指針變量，對(duì)二叉樹進(jìn)行中序遍歷的非遞歸算法。數(shù)據(jù)結(jié)構(gòu)定義如下:typedefstructBTNode{ElemTypedata;structBTNode＊Lchild,＊Rchild；}BTNode;#defineMAX_NODE50voidInorderTraverse(BTNode＊T){BTNode＊Stack[MAX_NODE],*p=T;inttop=0，bool=1;if(T==NULL) printf(“BinaryTreeisEmpty!\n”)；else{do{while(p!=NULL){ ；P=P-〉Lchild； }if(top==0)bool=0;else{p=stack[top];top—-；visit(p—〉data)； ; }3、圖的鄰接鏈表的結(jié)點(diǎn)結(jié)構(gòu)如下圖所示。下面算法是從頂點(diǎn)v出發(fā)，遞歸地深度優(yōu)先TRUE}BOOLEAN;30 /＊最大頂點(diǎn)數(shù)*/BOOLEANVisited[MAX_VEX_NUM];voidDFS(ALGraph＊G,intv)Visited[v]=TRUE；Visit[v]; /*置訪問(wèn)標(biāo)志，訪問(wèn)頂點(diǎn)v*/;while(p!=NULL){if(!Visited[p->adjvex]) ;;}}冒泡排序算法。＃defineFALSE0#defineTRUE1VoidBubble_Sort(Sqlist*L){intj,k,flag；for(j=0;j〈L—>length；j++) /*共有n-1趟排序*/{flag=TRUE；for(k=1;k<=L-〉length—j；k++) /＊一趟排序*/if(){flag=FALSE；L—>R[0]=L—〉R[k];

L-〉R[k]=L—>R[k+1];L->R[k+1]=L-〉R[0]； }if( )break;}}五、編寫算法(共14分)1、用頭插入法創(chuàng)建單鏈表，以輸入最大整數(shù)32767作為結(jié)束，鏈表的頭結(jié)點(diǎn)head作為返回值的算法函數(shù)。(6分)數(shù)據(jù)結(jié)構(gòu)定義如下：typedefstructLnode{intdata; /＊數(shù)據(jù)域，保存結(jié)點(diǎn)的值＊/structLnode*next; /*指針域＊/}LNode； /＊結(jié)點(diǎn)的類型＊/2、設(shè)T是指向二叉樹根結(jié)點(diǎn)的指針變量，用非遞歸方法統(tǒng)計(jì)樹中葉子結(jié)點(diǎn)數(shù)和非葉子結(jié)點(diǎn)數(shù)的算法函數(shù)。（8分）數(shù)據(jù)結(jié)構(gòu)定義如下：typedefstruct