西南財(cái)經(jīng)大學(xué)電子商務(wù)學(xué)院-閱讀頁
2025-07-14 17:30本頁面
【正文】 指向左、右子女結(jié)點(diǎn)的指針域。 int NodeLevel(BinTreeNode *BT,ElemType X){ int c1,c2。 /*空樹的層號(hào)為0*/ else if(BTdata == X) return 1。c2= 【1】 。 else return 0。 define ARRAYSIZE 1024 typedef struct{ int row,col。 /*非零元素的值*/}TriType。 /*非零元三元組，item[0]未用*/ int rows,cols。 /*稀疏矩陣的非零元素個(gè)數(shù)*/}TriArray。 int pos[ARRATSIZE+1], num[ARRATSIZE+1]。i=。 for(i=1。i++) /*求TA中每一列非零元個(gè)數(shù)*/ 【4】 。 for(i=2。i++) /*計(jì)算第i列第一個(gè)非零元的位置 【5】 。i=。 k=pos[j]。 [k].col=[i].row。 【6】 。 =。請(qǐng)?jiān)趧澗€的位置填入適當(dāng)?shù)膬?nèi)容。 }ElemType；typedef struct { ElemType *elem。 /*表長度*/}SSTable。 while( 【7】 ) {mid=(low+high)/2。 /*找到待查元素*/else if (key[mid].key) 【9】 。 /*繼續(xù)在后一半查找*/}return 0。(1)計(jì)算模式p的next[j]函數(shù)值。（2分）若一棵二叉樹后序遍歷為DHEBFIGCA，中序遍歷序列為DBEHAFCIG。（5分）對(duì)于給定的一組記錄的關(guān)鍵字{23，13，17，21，30，60，58，28，30，90}。（10分）六、算法設(shè)計(jì)題（共10分）設(shè)線性表存放于順序表A中，其中有n個(gè)整型元素，且遞增有序，請(qǐng)?jiān)O(shè)計(jì)一算法，將整型元素x插入到線性表的適當(dāng)位置，以保持線性表的有序性。4 /
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1