2019年考試【西南大學(xué)】[0012]《數(shù)據(jù)結(jié)構(gòu)》大作業(yè)（資料）

1、1西南大學(xué)網(wǎng)絡(luò)與繼續(xù)教育學(xué)院課程考試試題卷西南大學(xué)網(wǎng)絡(luò)與繼續(xù)教育學(xué)院課程考試試題卷類(lèi)別：網(wǎng)教專(zhuān)業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)2019年06月課程名稱(chēng)【編號(hào)】：數(shù)據(jù)結(jié)構(gòu)【0012】A卷大作業(yè)滿(mǎn)分：100分一、一、大作業(yè)題目大作業(yè)題目1.已知一棵樹(shù)的先序遍歷為ABCDEFFGH，中序遍歷為BCAEGFDH。根據(jù)已知先序和中序遍歷序列畫(huà)出樹(shù)，然后寫(xiě)出后序遍歷序列。2.設(shè)一個(gè)無(wú)向圖的鄰接矩陣如右圖所示：（1）畫(huà)出該圖；（2）畫(huà)出從頂點(diǎn)0出發(fā)的深度優(yōu)先生成

2、樹(shù)；3、請(qǐng)描述數(shù)列（23，19，30，45，19，12）進(jìn)行升序快速排序的過(guò)程。4、編寫(xiě)算法，實(shí)現(xiàn)串的基本操作Replace(&STV)。5、已知待散列的線(xiàn)性表為（36，15，40，63，22），散列用的一維地址空間為[0..6]，假定選用的散列函數(shù)是H（K）=Kmod7，若發(fā)生沖突采用線(xiàn)性探查法處理，試：（1）計(jì)算出每一個(gè)元素的散列地址并在下圖中填寫(xiě)出散列表：0123456（2）求出在查找每一個(gè)元素概率相等情況下的平均查找長(zhǎng)度。二、大

3、作業(yè)要求二、大作業(yè)要求大作業(yè)共需要完成2道題，每題50分，滿(mǎn)分100分。1西南大學(xué)網(wǎng)絡(luò)與繼續(xù)教育學(xué)院課程考試試題卷西南大學(xué)網(wǎng)絡(luò)與繼續(xù)教育學(xué)院課程考試試題卷類(lèi)別：網(wǎng)教專(zhuān)業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)2019年06月課程名稱(chēng)【編號(hào)】：數(shù)據(jù)結(jié)構(gòu)【0012】A卷大作業(yè)滿(mǎn)分：100分一、一、大作業(yè)題目大作業(yè)題目1.已知一棵樹(shù)的先序遍歷為ABCDEFFGH，中序遍歷為BCAEGFDH。根據(jù)已知先序和中序遍歷序列畫(huà)出樹(shù)，然后寫(xiě)出后序遍歷序列。2.設(shè)一個(gè)無(wú)向圖的

4、鄰接矩陣如右圖所示：（1）畫(huà)出該圖；（2）畫(huà)出從頂點(diǎn)0出發(fā)的深度優(yōu)先生成樹(shù)；3、請(qǐng)描述數(shù)列（23，19，30，45，19，12）進(jìn)行升序快速排序的過(guò)程。4、編寫(xiě)算法，實(shí)現(xiàn)串的基本操作Replace(&STV)。5、已知待散列的線(xiàn)性表為（36，15，40，63，22），散列用的一維地址空間為[0..6]，假定選用的散列函數(shù)是H（K）=Kmod7，若發(fā)生沖突采用線(xiàn)性探查法處理，試：（1）計(jì)算出每一個(gè)元素的散列地址并在下圖中填寫(xiě)出散列表：01