西電軟件技術(shù)基礎(chǔ)上機大作業(yè)答案

1、1說明每個實驗題目含有一個main函數(shù)和一些函數(shù)，與實驗題目相關(guān)的基本運算的函數(shù)定義和main函數(shù)定義的代碼在附錄以及對應(yīng)的文件夾中給出，供上機實驗參考使用。對于每個題目，只需要根據(jù)題目要求設(shè)計算法，補充函數(shù)定義，然后對程序進行編譯、調(diào)試。3一算法voidSte(SintIintm)，要求從S中刪除從第i個字符開始的連續(xù)m個字符。若i≥strlen(S)，則沒有字符被刪除；若im≥strlen(S)，則將S中從位置i開始直至末尾的字符均

2、刪除。（文件夾：刪除子串）實驗四實驗四數(shù)組數(shù)組一、一、實驗?zāi)康膶嶒災(zāi)康?熟悉數(shù)組的結(jié)構(gòu)2掌握矩陣的壓縮存儲3能夠?qū)?shù)組和矩陣的壓縮存儲進行運算二、二、實驗內(nèi)容實驗內(nèi)容1.若在矩陣Amn中存在一個元素A[i][j]，其滿足A[i][j]是第i行元素中最小值，且又是第j列元素中最大值，則稱此元素為該矩陣的一個馬鞍點。用二維數(shù)組存儲矩陣Amn，設(shè)計算法求出矩陣中所有馬鞍點。（文件夾：找馬鞍點）2.A和B是兩個nn階的對稱矩陣，以行為主序輸入對

3、稱矩陣的下三角元素，壓縮存儲存入一維數(shù)組A和B，編寫一個算法計算對稱矩陣A和B的乘積，結(jié)果存入二維數(shù)組C。（文件夾：對稱矩陣相乘）實驗五實驗五樹一、一、實驗?zāi)康膶嶒災(zāi)康?熟悉二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)2掌握二叉樹的建立、深度優(yōu)先遞歸遍歷等算法3能夠利用遍歷算法實現(xiàn)一些應(yīng)用二、實驗內(nèi)容實驗內(nèi)容1已知二叉樹采用二叉鏈表存儲結(jié)構(gòu)，如果左、右子樹非空，且左子樹根結(jié)點大于右子樹根結(jié)點，則交換根結(jié)點的左、右子樹。即按要求交換二叉樹及子樹的左、右子樹。（文