第五套數(shù)據(jù)結(jié)構(gòu)自測題-閱讀頁
2024-09-25 15:41本頁面
【正文】 頂點(diǎn)： 0 1 2 3 4 5 6 路徑長度： 5. 已知一個數(shù)據(jù)表為 {36,25,25*,62,40,53}，請寫出在進(jìn)行快速排序的過程中每次劃分后數(shù)據(jù)表的變化。 void matrimult(int a[M][N], int b[N][L], int c[M][L]) { //M、 N、 L均為全局整型量 int i, j, k。 iM。 jL。 for(i=0。 i++) for(j=0。 j++) for(k=0。 k++) c[i][j]+=a[i][k]*b[k][j]。 else { HANOI(n1, peg1, peg3, peg2)。 HANOI(n1, peg2, peg1, peg3)。 3. 已知二叉搜索樹中的結(jié)點(diǎn)類型 BinTreeNode定義為 : struct BinTreeNode {ElemType data。}。參數(shù) t指向一棵二叉搜索樹，該樹的廣義表表示為 : 25(10(5,16(12)),40(32(,38)))。 執(zhí)行 LN(pt,40)調(diào)用后返回的值為 __(1)_____。 執(zhí)行 LN(pt,5)調(diào)用后返回的值為 ___(3)_____。 else if(tdata==X) return 1。 else return 1+LN(tright,X)。 函數(shù)的原型如下所示，原型的參數(shù)表中給出順序表對象為 A，通過算法執(zhí) 行，從參數(shù)表中的引用參數(shù) Max中得到表中的最大整數(shù)， Min中得到表中的最小整數(shù)。 求表的長度； int getData(int k)。 include “” template class T void FindMaxMin(SeqListintamp。 Max, intamp。 2. 已知二叉樹中的結(jié)點(diǎn)類型 BinTreeNode定義為 : struct BinTreeNode {char data。}。算法中參數(shù)T1和 T2為分別指向這兩棵二叉樹根結(jié)點(diǎn)的指針。 int BTreeEqual(BinTreeNode* T1,BinTreeNode*
公司管理相關(guān)推薦
鄂ICP備17016276號-1