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

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

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

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

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