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

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

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

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

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

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

參考答案：

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

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

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

點擊查看完整答案

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

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

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

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

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

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

參考答案：

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

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

點擊查看答案

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

參考答案：無向圖

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

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

參考答案：

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

9 對一棵有100個結(jié)點的完全二叉樹按層編號，則編號為49的結(jié)點，它的左孩子的編號為（）。

點擊查看答案

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

參考答案：錯

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