汽院17級劉山川作業2

阿新 • • 發佈：2017-10-17

logs images 分享 mage .com img .cn png 作業2

技術分享

汽院17級劉山川作業2

logs images 分享 mage .com img .cn png 作業2 汽院17級劉山川作業2

img -1 分享 cnblogs ges 技術 alt ima 作業汽院17級劉山川作業4

技術分享 -1 物聯網 com .cn http 工程 ima .com 17級汽院物聯網工程王博揚

6-2 二叉樹的遍歷（25 分）本題要求給定二叉樹的4種遍歷。函式介面定義： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderT

img 3.3 clas body mage 5.4 alt logs gpo （1101001.101）2=（105.625）10=（151.5）8=（69.A）16（357.25）10=（101100101.01）2=（545.2）8=（165.4）16（9C4D.52

特性舞蹈 body 收費了解班主任但是朋友 eight 要求：視頻剪輯軟件產品調研分析，互聯網短視頻快速放大了對視頻剪輯軟件產品的需求，視頻剪輯軟件產品一般比較復雜龐大，默認選擇視頻剪輯軟件產品作為調研對象，如有感興趣的其他軟件產品也可以作為調研對象。至少

服務視頻編輯開始時間所有好處無限制用戶需求觀察格式要求本文主要用來記錄視頻剪輯軟件的調研情況，具體要求如下：至少選用三款產品實際使用制作短視頻，並總結列舉他們的基本功能特點差異（表格對比基本功能特點）他們的目標都是盈利麽？他們的目標都是賺取

初學這一使用 align 說明文一是濾鏡方便社區　　1、總述：隨著移動互聯網的發展，以及人們在碎片化場景下的需求越來越強烈，因此目前短視頻迅速崛起，出現了美拍、秒拍、梨視頻、抖音、火山小視頻等一系列現象級產品，目前市面上已有短視頻軟件三百多款，定位也是各不相同

6-1 爆記憶體函式例項（6 分）本題要求實現一個遞迴函式，使用者傳入非負整型引數n，使用者依次輸出1到n之間的整數。所謂遞迴函式就是指自己呼叫自己的函式。說明：（1）遞迴函式求解問題的基本思想是把一個大規模問題的求解歸結為一個相對較小規模問題的求解，小規模

7-2 符號配對（20 分）請編寫程式檢查C語言源程式中下列符號是否配對：/*與*/、(與)、[與]、{與}。輸入格式: 輸入為一個C語言源程式。當讀到某一行中只有一個句點.和一個回車的時候，標誌著輸入結束。程式中需要檢查配對的符號不超過100個。輸出

7-1 表示式轉換（25 分）算術表示式有字首表示法、中綴表示法和字尾表示法等形式。日常使用的算術表示式是採用中綴表示法，即二元運算子位於兩個運算數中間。請設計程式將中綴表示式轉換為字尾表示式。輸入格式: 輸入在一行中給出不含空格的中綴表示式，可

7-2 家譜處理（30 分）人類學研究對於家族很感興趣，於是研究人員蒐集了一些家族的家譜進行研究。實驗中，使用計算機處理家譜。為了實現這個目的，研究人員將家譜轉換為文字檔案。下面為家譜文字檔案的例項： John Robert Frank And

7-1 根據後序和中序遍歷輸出先序遍歷（25 分）本題要求根據給定的一棵二叉樹的後序遍歷和中序遍歷結果，輸出該樹的先序遍歷結果。輸入格式: 第一行給出正整數N(≤30)，是樹中結點的個數。隨後兩行，每行給出N個整數，分別對應後序遍歷和中序遍歷結果，數字間以空

6-3 先序輸出葉結點（15 分）本題要求按照先序遍歷的順序輸出給定二叉樹的葉結點。函式介面定義： void PreorderPrintLeaves( BinTree BT ); 其中BinTree結構定義如下： typedef struct TN

6-1 求二叉樹高度（20 分）本題要求給定二叉樹的高度。函式介面定義： int GetHeight( BinTree BT ); 其中BinTree結構定義如下： typedef struct TNode *Position; typedef P

解析在下面 p1-1：前序根，左，右。中序左，根，右。後序左，右，根。中和後一樣，肯定是都沒有右孩子。 p1-3： p1-4： p1-5:

6-2 鄰接表儲存圖的廣度優先遍歷（20 分）試實現鄰接表儲存圖的廣度優先遍歷。函式介面定義： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是鄰接表儲存的圖，定

7-3 jmu-ds-單鏈表的基本運算（15 分）實現單鏈表的基本運算：初始化、插入、刪除、求表的長度、判空、釋放。（1）初始化單鏈表L，輸出L->next的值；（2）依次採用尾插法插入元素：輸入分兩行資料，第一行是尾插法需要插入的字元資料的個數，第二行是具體

7-16 一元多項式求導（20 分）設計函式求一元多項式的導數。輸入格式: 以指數遞降方式輸入多項式非零項係數和指數（絕對值均為不超過1000的整數）。數字間以空格分隔。輸出格式: 以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔，但結尾

7-2 列車排程（25 分）火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口（Entrance）軌道和一條出口（Exit）軌道，它們之間有N條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照{8，4，2，