综合久久狠狠色99h中午,1314亚洲人成网站在线观看

1.填空題將f=1+1/2+1/3+.....+1/n轉(zhuǎn)化成速遞歸函數(shù)，其遞歸出口是（）遞歸體是（）。

2.填空題在稀疏矩陣的帶行指針向量的鏈接存儲(chǔ)中，每個(gè)結(jié)點(diǎn)包含有（）個(gè)域，在相應(yīng)的十字鏈接存儲(chǔ)中，每個(gè)結(jié)點(diǎn)包含有（）個(gè)域。

3.填空題數(shù)據(jù)結(jié)構(gòu)中的結(jié)構(gòu)是指數(shù)據(jù)間的邏輯關(guān)系，常見(jiàn)的結(jié)構(gòu)可分為兩大類(lèi)，（）和（）。

4.問(wèn)答題 對(duì)于如圖所示的帶權(quán)有向圖，求從頂點(diǎn)0到其他各頂點(diǎn)的最短路徑。

5 單鏈表中刪除p指針指向結(jié)點(diǎn)的后繼（假設(shè)存在）的語(yǔ)句序列是（）

6.填空題用Dijkstra算法求某一頂點(diǎn)到其余各頂點(diǎn)間的最短路徑是按路徑長(zhǎng)度（）的次序來(lái)得到最短路徑的。

7.問(wèn)答題 對(duì)如下的圖，用Prim算法從頂點(diǎn)5開(kāi)始求最小生成樹(shù)，寫(xiě)出按次序產(chǎn)生的邊。采用Kruscal算法產(chǎn)生的邊次序是哪些？畫(huà)出最小生成樹(shù)。

8 樹(shù)是結(jié)點(diǎn)的有限集合，它（）根結(jié)點(diǎn)，記為T(mén)。其余結(jié)點(diǎn)分成為m（m>=0）個(gè)互不相交的集合T1，T2，…，Tm，每個(gè)集合又都是樹(shù)。

9.問(wèn)答題已知一棵二叉樹(shù)的先序遍歷結(jié)果為A、B、D、G、C、E、F、H、I，中序遍歷結(jié)果為D、G、B、A、E、C、H、F、I，請(qǐng)給出該二叉樹(shù)的后序遍歷結(jié)果。

10 前序遍歷和中序遍歷結(jié)果相同的二叉樹(shù)是（）。

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