20xx年軟件設(shè)計師模擬試題1下午試卷(參考版)
2024-08-26 06:49本頁面
【正文】 free(mp)。 } printf(\n)。 ip=ipnext。 while(ip){ printf(%6d,ipid)。 printf(%6d:\t,mpmark)。 (7) } } print(MarkNode *mp) { IdNode *ip, *ip0。 spid=id。 if ( (5) )addIdNode ( (6) ), id。 (4) 。 (3) addIdNode(amp。 mpmark=mark。mpright, id, mark)。mpleft, id, mark)。 if (1) { if (mark==pmark) addIdNODE ( (2) , id)。 } btree(MarkNod**mpptr, int id, int mark) { IdNode *ip。 } fclose(fp)。 btree(amp。id, amp。 exit(0)。 FILE *fp=fopen(fname,r)。 main() { int id, mark。 } MarkNode。 IdNode *head。 } IdNode。 【程序】 include typedef struct idnode { int id。 【程序說明】 本程序先從文件讀入各考生的準考證號 (設(shè)為整型數(shù) )及成績，并將其存放在一棵檢索二叉樹上，二叉樹結(jié) 點的健值是成績，每個結(jié)點帶一鏈表，鏈表結(jié)點存放取得該成績的考生的準考證號。//將 a1結(jié)點鏈接到 bn 結(jié)點之后 } } } //函數(shù) 2的時間復(fù)雜度是 (10) 。//令 q指向 b1結(jié)點 while(qnext)q= (8) 。//將 b1結(jié)點鏈接在頭結(jié) 點之后 pnext=NULL。pnext)//n!=0時才需要修改指針 { ha=Lnext。 } if( (6) amp。P) p 查找 am所在結(jié)點 { P= (5) 。 while(kMamp。Lnext)//鏈表不空且 m!=0 { P=Lnext。L， int m) { if( (4) amp。即將單鏈表 (a1， a2… ， am， b1， b2， … ， bn)改變成 (b1， b2， … ，bn， a1， a2， … ， am)。 【函數(shù) 2說明】 函數(shù) exchange_L(SLinkamp。 else return (1) 。 if(== )return(0)。 else if([j] [j])return (1) 。amp。 【函數(shù) 1】 int pare(SqListA， SqList B) { //若 AB，則返回 1 j=0。顯然， j的 初值應(yīng)為 0，循環(huán)的條件是 j不超出其中任何一個表的范圍。 提示：算法的基本思想為：若相等，則 j+l，之后繼續(xù)比較后繼元素 。若 A′= 空表，而 B′≠ 空表，或者兩者均不
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1