智慧樹知到《數(shù)據(jù)結(jié)構(gòu)（山東大學(xué)版）》2019見面課答案

1、智慧樹知到數(shù)據(jù)結(jié)構(gòu)（山東大學(xué)版）2019見面課答案 智慧樹知到數(shù)據(jù)結(jié)構(gòu)（山東大學(xué)版）2019見面課答案 見面課：將算術(shù)表達(dá)式轉(zhuǎn)化成逆波蘭式形式，并輸出1、數(shù)據(jù)處理時(shí)采用棧結(jié)構(gòu)的依據(jù)是（ ）？A:先進(jìn)先出B:后進(jìn)后出C:先進(jìn)后出D:插入在一端刪除在另一端正確答案：先進(jìn)后出2、數(shù)據(jù)處理時(shí)采用隊(duì)列的依據(jù)是什么？A:先進(jìn)先出B:后進(jìn)先出C:先進(jìn)后出D:插入刪除在一端進(jìn)行正確答案：先進(jìn)后出3、最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，則隊(duì)滿的條件是（）。A: (rear+1)%n=frontB:rear=frontC:rear+1=frontD:(rear-l)%n=front正確答

2、案： (rear+1)%n=front4、若讓元素1，2，3，4依次進(jìn)棧，則出棧次序不可能出現(xiàn)在（ ）種情況。A:4，3，2，1B:2，1，4，3C:4，3，1，2D:2，3，4，1正確答案：4，3，1，2見面課：完全二叉樹的應(yīng)用1、完全二叉樹有199個(gè)節(jié)點(diǎn)，則葉子結(jié)點(diǎn)數(shù)為（ ）？A:99B:100C:101D:102正確答案：1002、設(shè)哈夫曼樹中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹有（ ）葉子結(jié)點(diǎn).A:99B:100C:101D:102正確答案：1003、一個(gè)具有1025個(gè)結(jié)點(diǎn)二叉樹的高h(yuǎn) 為（ ）A:10B:11C:111025D:101024正確答案：1110254、下面不是二叉樹的應(yīng)用是（

3、）？A:排序B:文本壓縮C:查找D:拓?fù)渑判蛘_答案：拓?fù)渑判蛞娒嬲n：網(wǎng)絡(luò)搜索引擎工作原理分析。1、圖的深度優(yōu)先遍歷類似于樹的（ ）？A:先序遍歷 B:中序遍歷 C:后序遍歷 D:層次遍歷正確答案：先序遍歷2、圖的廣度優(yōu)先遍歷類似于樹的（ ）？A:先序遍歷B:中序遍歷C:后序遍歷D:層次遍歷正確答案：層次遍歷3、如果一個(gè)圖需要頻繁進(jìn)行插入頂點(diǎn)的操作，那么這個(gè)圖最好采用（ ）存儲(chǔ)。A:鄰接矩陣B:鄰接表C:十字鏈表D:二叉鏈表正確答案：鄰接表4、網(wǎng)絡(luò)搜索引擎采集網(wǎng)頁時(shí)運(yùn)用了下面哪些數(shù)據(jù)結(jié)構(gòu)的知識(shí)（ ）？A:圖的遍歷B:二叉樹遍歷C:線性表的查找D:集合的查找正確答案：圖的遍歷 見面課：內(nèi)排序方法的比較1、待排序記錄基本有序條件下，下面排序方法中，效率最高的是（ ）。A:歸并排序B:選擇排序C:冒泡排序D:插入排序正確答案：插入排序2、待排序記錄規(guī)模較大，且分布隨機(jī)，在對(duì)穩(wěn)定性不作要求的情況下，優(yōu)先選擇的排序方法是（ ）？A:希爾排序B:快速排序C:冒泡排序D:堆排序正確答案：快速排序3、下列排序算法中，（ ）不能保證每趟排序至少能將一個(gè)元素放到其最終的位置上。A:希爾排序B:快速排序C:冒泡排序D:堆排序正確答案：希爾排