02331數(shù)據(jù)結構章節(jié)練習(2020.06.02)

填空題
表示圖的三種存儲結構為（）、（）和（）。
答案：鄰接矩陣；鄰接表；邊集數(shù)組
問答題
假設表達式有單字母變量和雙目四則運算符構成。試寫一個算法，對以逆波蘭式表示的表達式求值。
答案：
問答題
什么叫動態(tài)查找？什么叫靜態(tài)查找？什么樣的存儲結構適宜于進行靜態(tài)查找？什么樣的存儲結構適宜于進行動態(tài)查找？
答案：靜態(tài)查找是指只在數(shù)據(jù)元素集合中查找是否存在關鍵字等于某個給定關鍵字的數(shù)據(jù)元素。動態(tài)查找除包括靜態(tài)查找的要求外，還包括在查...
填空題
長度為12的有序表采用順序存儲結構，采用折半查找技術，在等概率情況下，查找成功時的平均查找長度是（），查找失敗時的平均查找長度是（）。
答案：37/12；62/13
問答題
一個帶頭結點的單鏈表如下。head為頭指針，每個結點按data字段值遞增順序鏈接，r指向一個新結點，下面是將r所指的新結點插入鏈表中的算法，插入后結點仍按data字段值遞增順序鏈接。請補充下圖中劃線空白部分。
答案：
多項選擇題
隊列的應用包含選項中的哪些（）
A.消息的緩存
B.操作系統(tǒng)的作業(yè)調(diào)度
C.離散事件的模擬
D.進制轉換
填空題
對于一個圖G，若邊集合E（G）為無向邊的集合，則稱該圖為（）。
答案：無向圖
問答題
假設二叉樹b采用二叉鏈存儲結構，設計一個算法void findparent（BTNode *b，ElemType x，BTNode *&p）求指定值為x的結點的雙親結點p，提示，根結點的雙親為NULL，若未找到這樣的結點，p亦為NULL。
答案：
單項選擇題
對一棵有100個結點的完全二叉樹按層編號，則編號為49的結點，它的左孩子的編號為（）。
A.98
B.99
C.97
D.50
判斷題
順序存儲結構和鏈式存儲結構是邏輯結構，即元素與元素之間的邏輯關系。
答案：錯誤

首頁

題庫

網(wǎng)課

在線模考

桌面端

02331數(shù)據(jù)結構章節(jié)練習(2020.06.02)

表示圖的三種存儲結構為（）、（）和（）。

假設表達式有單字母變量和雙目四則運算符構成。試寫一個算法，對以逆波蘭式表示的表達式求值。

什么叫動態(tài)查找？什么叫靜態(tài)查找？什么樣的存儲結構適宜于進行靜態(tài)查找？什么樣的存儲結構適宜于進行動態(tài)查找？

長度為12的有序表采用順序存儲結構，采用折半查找技術，在等概率情況下，查找成功時的平均查找長度是（），查找失敗時的平均查找長度是（）。

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

隊列的應用包含選項中的哪些（）

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

假設二叉樹b采用二叉鏈存儲結構，設計一個算法void findparent（BTNode b，ElemType x，BTNode &p）求指定值為x的結點的雙親結點p，提示，根結點的雙親為NULL，若未找到這樣的結點，p亦為NULL。

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

順序存儲結構和鏈式存儲結構是邏輯結構，即元素與元素之間的邏輯關系。

02331數(shù)據(jù)結構章節(jié)練習(2020.06.02)

表示圖的三種存儲結構為（）、（）和（）。

假設表達式有單字母變量和雙目四則運算符構成。試寫一個算法，對以逆波蘭式表示的表達式求值。

什么叫動態(tài)查找？什么叫靜態(tài)查找？什么樣的存儲結構適宜于進行靜態(tài)查找？什么樣的存儲結構適宜于進行動態(tài)查找？

長度為12的有序表采用順序存儲結構，采用折半查找技術，在等概率情況下，查找成功時的平均查找長度是（），查找失敗時的平均查找長度是（）。

一個帶頭結點的單鏈表如下。head為頭指針，每個結點按data字段值遞增順序鏈接，r指向一個新結點，下面是將r所指的新結點插入鏈表中的算法，插入后結點仍按data字段值遞增順序鏈接。請補充下圖中劃線空白部分。

隊列的應用包含選項中的哪些（）

對于一個圖G，若邊集合E（G）為無向邊的集合，則稱該圖為（）。

假設二叉樹b采用二叉鏈存儲結構，設計一個算法void findparent（BTNode *b，ElemType x，BTNode *&p）求指定值為x的結點的雙親結點p，提示，根結點的雙親為NULL，若未找到這樣的結點，p亦為NULL。

對一棵有100個結點的完全二叉樹按層編號，則編號為49的結點，它的左孩子的編號為（）。

順序存儲結構和鏈式存儲結構是邏輯結構，即元素與元素之間的邏輯關系。

表示圖的三種存儲結構為（）、（）和（）。

假設表達式有單字母變量和雙目四則運算符構成。試寫一個算法，對以逆波蘭式表示的表達式求值。

什么叫動態(tài)查找？什么叫靜態(tài)查找？什么樣的存儲結構適宜于進行靜態(tài)查找？什么樣的存儲結構適宜于進行動態(tài)查找？

長度為12的有序表采用順序存儲結構，采用折半查找技術，在等概率情況下，查找成功時的平均查找長度是（），查找失敗時的平均查找長度是（）。

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

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

假設二叉樹b采用二叉鏈存儲結構，設計一個算法void findparent（BTNode b，ElemType x，BTNode &p）求指定值為x的結點的雙親結點p，提示，根結點的雙親為NULL，若未找到這樣的結點，p亦為NULL。

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

順序存儲結構和鏈式存儲結構是邏輯結構，即元素與元素之間的邏輯關系。