最近手机中文字幕大全,国产原创无码精品一区二区,夜色资源网

問答題 以下函數(shù)中，h是帶頭結點的雙向循環(huán)鏈表的頭指針。
（1）說明程序的功能；
（2）當鏈表中結點數(shù)分別為1和6（不包括頭結點）時，請寫出程序中while循環(huán)體的執(zhí)行次數(shù)。

（1）檢測雙向鏈表數(shù)據(jù)域值是否對稱；
（2）結點數(shù)為1時執(zhí)行0次，結點數(shù)為6時執(zhí)行3次。

1.問答題 假設有向圖采用鄰接表表示法，其定義如下：
(1)閱讀算法f4，并在空缺處填入合適的內(nèi)容，使其成為一個完整的算法；
(2)對于如圖所示的鄰接表，將執(zhí)行算法f4后的topo[ ]結果填入給定的數(shù)組中。

2.問答題 已知稀疏矩陣采用帶行表的三元組表表示，其形式說明如下：

下列算法f3的功能是，以行優(yōu)先的順序輸入稀疏矩陣的非零元（行號、列號、元素值），建立稀疏矩陣的帶行表的三元組表存儲結構。請在空缺處填入合適內(nèi)容，使其成為一個完整的算法。（注：矩陣的行、列下標均從1起計）

3.問答題 如果希望循環(huán)隊列中的向量單元都能得到利用，則可設置一個標志域tag,每當尾指針和頭指針值相同時，以tag的值為0或1來區(qū)分隊列狀態(tài)是“空”還是“滿”。請對下列函數(shù)填空，使其分別實現(xiàn)與此結構相應的入隊列和出隊列的算法。

4.問答題 設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。請寫出調(diào)用algo（&s）后棧S的狀態(tài)。

(6,4,2,1,3,5,7)

5.問答題 L為一個帶頭結點的循環(huán)鏈表。函數(shù)f的功能是刪除L中數(shù)據(jù)域data的值大于c的所有結點，并由這些結點組建成一個新的帶頭結點的循環(huán)鏈表，其頭指針作為函數(shù)的返回值。請在空缺處填入合適的內(nèi)容，使其成為一個完整的算法。