02331數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.02)

來源：考試資料網(wǎng)

1.填空題表示圖的三種存儲(chǔ)結(jié)構(gòu)為（）、（）和（）。

參考答案：鄰接矩陣；鄰接表；邊集數(shù)組

2.問答題假設(shè)表達(dá)式有單字母變量和雙目四則運(yùn)算符構(gòu)成。試寫一個(gè)算法，對(duì)以逆波蘭式表示的表達(dá)式求值。

3.問答題什么叫動(dòng)態(tài)查找？什么叫靜態(tài)查找？什么樣的存儲(chǔ)結(jié)構(gòu)適宜于進(jìn)行靜態(tài)查找？什么樣的存儲(chǔ)結(jié)構(gòu)適宜于進(jìn)行動(dòng)態(tài)查找？

參考答案：靜態(tài)查找是指只在數(shù)據(jù)元素集合中查找是否存在關(guān)鍵字等于某個(gè)給定關(guān)鍵字的數(shù)據(jù)元素。動(dòng)態(tài)查找除包括靜態(tài)查找的要求外，還包括在查...

點(diǎn)擊查看完整答案

進(jìn)入題庫練習(xí)

4.填空題長度為12的有序表采用順序存儲(chǔ)結(jié)構(gòu)，采用折半查找技術(shù)，在等概率情況下，查找成功時(shí)的平均查找長度是（），查找失敗時(shí)的平均查找長度是（）。

參考答案：37/12；62/13

進(jìn)入題庫練習(xí)

5.問答題 一個(gè)帶頭結(jié)點(diǎn)的單鏈表如下。

head為頭指針，每個(gè)結(jié)點(diǎn)按data字段值遞增順序鏈接，r指向一個(gè)新結(jié)點(diǎn)，下面是將r所指的新結(jié)點(diǎn)插入鏈表中的算法，插入后結(jié)點(diǎn)仍按data字段值遞增順序鏈接。請(qǐng)補(bǔ)充下圖中劃線空白部分。

參考答案：

進(jìn)入題庫練習(xí)

6 隊(duì)列的應(yīng)用包含選項(xiàng)中的哪些（）

點(diǎn)擊查看答案

7.填空題對(duì)于一個(gè)圖G，若邊集合E（G）為無向邊的集合，則稱該圖為（）。

參考答案：無向圖

進(jìn)入題庫練習(xí)

8.問答題假設(shè)二叉樹b采用二叉鏈存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)一個(gè)算法void findparent（BTNode *b，ElemType x，BTNode *&p）求指定值為x的結(jié)點(diǎn)的雙親結(jié)點(diǎn)p，提示，根結(jié)點(diǎn)的雙親為NULL，若未找到這樣的結(jié)點(diǎn)，p亦為NULL。

參考答案：

進(jìn)入題庫練習(xí)

9 對(duì)一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹按層編號(hào)，則編號(hào)為49的結(jié)點(diǎn)，它的左孩子的編號(hào)為（）。

點(diǎn)擊查看答案

10.判斷題順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)，即元素與元素之間的邏輯關(guān)系。

參考答案：錯(cuò)誤

進(jìn)入題庫練習(xí)