一、選擇題24分-資料下載頁
2025-06-07 13:39本頁面
【正文】 d，bt=0，createbitree(btlchild) 14. 14. lklist，q=p 三、算法設(shè)計(jì)題 1. 1. 設(shè)計(jì)在鏈?zhǔn)酱鎯Y(jié)構(gòu)上合并排序的算法?！ oid mergelklist(lklist *ha,lklist *hb,lklist *amp。hc) { lklist *s=hc=0?！ hile(ha!=0 amp。amp。 hb!=0) if(hadatadata){if(s==0) hc=s=ha。 else {snext=ha。 s=ha。}。ha=hanext。} else {if(s==0) hc=s=hb。 else {snext=hb。 s=hb。}。hb=hbnext。} if(ha==0) snext=hb。 else snext=ha?！ 2. 2. 設(shè)計(jì)在二叉排序樹上查找結(jié)點(diǎn)X的算法?！ itree *bstsearch1(bitree *t, int key) { bitree *p=t?！ hile(p!=0) if (pkey==key) return(p)。else if (pkeykey)p=plchild。 else p=prchild?！ eturn(0)?！ 3. 3. 設(shè)關(guān)鍵字序列(k1，k2，…，kn1)是堆，設(shè)計(jì)算法將關(guān)鍵字序列(k1，k2，…，kn1，x)調(diào)整為堆。 void adjustheap(int r[ ],int n) { int j=n,i=j/2,temp=r[j1]?！ hile (i=1) if (temp=r[i1])break。 else{r[j1]=r[i1]。 j=i。 i=i/2。} r[j1]=temp。 }
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1