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

填空題
表示圖的三種存儲(chǔ)結(jié)構(gòu)為（）、（）和（）。
答案：鄰接矩陣；鄰接表；邊集數(shù)組
問答題
假設(shè)表達(dá)式有單字母變量和雙目四則運(yùn)算符構(gòu)成。試寫一個(gè)算法，對(duì)以逆波蘭式表示的表達(dá)式求值。
答案：
問答題
什么叫動(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)查找的要求外，還包括在查...
填空題
長(zhǎng)度為12的有序表采用順序存儲(chǔ)結(jié)構(gòu)，采用折半查找技術(shù)，在等概率情況下，查找成功時(shí)的平均查找長(zhǎng)度是（），查找失敗時(shí)的平均查找長(zhǎng)度是（）。
答案：37/12；62/13
問答題
一個(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ǔ)充下圖中劃線空白部分。
答案：
多項(xiàng)選擇題
隊(duì)列的應(yīng)用包含選項(xiàng)中的哪些（）
A.消息的緩存
B.操作系統(tǒng)的作業(yè)調(diào)度
C.離散事件的模擬
D.進(jìn)制轉(zhuǎn)換
填空題
對(duì)于一個(gè)圖G，若邊集合E（G）為無向邊的集合，則稱該圖為（）。
答案：無向圖
問答題
假設(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。
答案：
單項(xiàng)選擇題
對(duì)一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹按層編號(hào)，則編號(hào)為49的結(jié)點(diǎn)，它的左孩子的編號(hào)為（）。
A.98
B.99
C.97
D.50
判斷題
順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)，即元素與元素之間的邏輯關(guān)系。
答案：錯(cuò)誤

首頁

題庫

網(wǎng)課

在線模考

桌面端

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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