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

填空題
將f=1+1/2+1/3+.....+1/n轉(zhuǎn)化成速遞歸函數(shù)，其遞歸出口是（）遞歸體是（）。
答案：f（1）=1；f（n）=f（n-1）+1/n
填空題
在稀疏矩陣的帶行指針向量的鏈接存儲中，每個結(jié)點包含有（）個域，在相應(yīng)的十字鏈接存儲中，每個結(jié)點包含有（）個域。
答案：4；5
填空題
數(shù)據(jù)結(jié)構(gòu)中的結(jié)構(gòu)是指數(shù)據(jù)間的邏輯關(guān)系，常見的結(jié)構(gòu)可分為兩大類，（）和（）。
答案：線性結(jié)構(gòu)；非線性結(jié)構(gòu)
問答題
對于如圖所示的帶權(quán)有向圖，求從頂點0到其他各頂點的最短路徑。
答案：
單項選擇題
單鏈表中刪除p指針指向結(jié)點的后繼（假設(shè)存在）的語句序列是（）
A.p->next=p->next；
B.p->next=p->next->next；
C.p->next=p；
D.p=p->next；
填空題
用Dijkstra算法求某一頂點到其余各頂點間的最短路徑是按路徑長度（）的次序來得到最短路徑的。
答案：遞增
問答題
對如下的圖，用Prim算法從頂點5開始求最小生成樹，寫出按次序產(chǎn)生的邊。采用Kruscal算法產(chǎn)生的邊次序是哪些？畫出最小生成樹。
答案：Prim（5，6）（4，6）（1，4）（3，4）（1，2）
Kruscal（1，4）（5，6）（3，4）（4，...
單項選擇題
樹是結(jié)點的有限集合，它（）根結(jié)點，記為T。其余結(jié)點分成為m（m>=0）個互不相交的集合T1，T2，…，Tm，每個集合又都是樹。
A.有0個或1個
B.有0個或多個
C.有且只有一個
D.有1個或1個以上
問答題
已知一棵二叉樹的先序遍歷結(jié)果為A、B、D、G、C、E、F、H、I，中序遍歷結(jié)果為D、G、B、A、E、C、H、F、I，請給出該二叉樹的后序遍歷結(jié)果。
答案：
G、D、B、E、H、I、F、C、A
單項選擇題
前序遍歷和中序遍歷結(jié)果相同的二叉樹是（）。
A.根結(jié)點無左孩子的二叉樹
B.根結(jié)點無右孩子的二叉樹
C.所有結(jié)點只有左子樹的二叉樹
D.所有結(jié)點只有右子樹的二叉樹

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

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

在稀疏矩陣的帶行指針向量的鏈接存儲中，每個結(jié)點包含有（）個域，在相應(yīng)的十字鏈接存儲中，每個結(jié)點包含有（）個域。

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

對于如圖所示的帶權(quán)有向圖，求從頂點0到其他各頂點的最短路徑。

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

用Dijkstra算法求某一頂點到其余各頂點間的最短路徑是按路徑長度（）的次序來得到最短路徑的。

對如下的圖，用Prim算法從頂點5開始求最小生成樹，寫出按次序產(chǎn)生的邊。采用Kruscal算法產(chǎn)生的邊次序是哪些？畫出最小生成樹。

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

已知一棵二叉樹的先序遍歷結(jié)果為A、B、D、G、C、E、F、H、I，中序遍歷結(jié)果為D、G、B、A、E、C、H、F、I，請給出該二叉樹的后序遍歷結(jié)果。

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

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

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

在稀疏矩陣的帶行指針向量的鏈接存儲中，每個結(jié)點包含有（）個域，在相應(yīng)的十字鏈接存儲中，每個結(jié)點包含有（）個域。

數(shù)據(jù)結(jié)構(gòu)中的結(jié)構(gòu)是指數(shù)據(jù)間的邏輯關(guān)系，常見的結(jié)構(gòu)可分為兩大類，（）和（）。

對于如圖所示的帶權(quán)有向圖，求從頂點0到其他各頂點的最短路徑。

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

用Dijkstra算法求某一頂點到其余各頂點間的最短路徑是按路徑長度（）的次序來得到最短路徑的。

對如下的圖，用Prim算法從頂點5開始求最小生成樹，寫出按次序產(chǎn)生的邊。采用Kruscal算法產(chǎn)生的邊次序是哪些？畫出最小生成樹。

樹是結(jié)點的有限集合，它（）根結(jié)點，記為T。其余結(jié)點分成為m（m>=0）個互不相交的集合T1，T2，…，Tm，每個集合又都是樹。

已知一棵二叉樹的先序遍歷結(jié)果為A、B、D、G、C、E、F、H、I，中序遍歷結(jié)果為D、G、B、A、E、C、H、F、I，請給出該二叉樹的后序遍歷結(jié)果。

前序遍歷和中序遍歷結(jié)果相同的二叉樹是（）。

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

在稀疏矩陣的帶行指針向量的鏈接存儲中，每個結(jié)點包含有（）個域，在相應(yīng)的十字鏈接存儲中，每個結(jié)點包含有（）個域。

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

對于如圖所示的帶權(quán)有向圖，求從頂點0到其他各頂點的最短路徑。

用Dijkstra算法求某一頂點到其余各頂點間的最短路徑是按路徑長度（）的次序來得到最短路徑的。

對如下的圖，用Prim算法從頂點5開始求最小生成樹，寫出按次序產(chǎn)生的邊。采用Kruscal算法產(chǎn)生的邊次序是哪些？畫出最小生成樹。

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

已知一棵二叉樹的先序遍歷結(jié)果為A、B、D、G、C、E、F、H、I，中序遍歷結(jié)果為D、G、B、A、E、C、H、F、I，請給出該二叉樹的后序遍歷結(jié)果。

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