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

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

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

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