原创 **chap3 7-4 表達式轉換 (25 分)
算術表達式有前綴表示法、中綴表示法和後綴表示法等形式。日常使用的算術表達式是採用中綴表示法，即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換爲後綴表達式。 輸入格式: 輸入在一行中給出不含空格的中綴表達式，可包含+、-、*、\以
2020-06-16 12:47:27
原创 chap 7 7-3 城市間緊急救援 (25分)
作爲一個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連接城市的快速道路。每個城市的救援隊數量和每一條連接兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求助電話給你的時候，你的任務是帶領你的救
2020-06-16 12:47:27
原创 *chap3 7-3 符號配對 (20 分)
請編寫程序檢查C語言源程序中下列符號是否配對：/*與*/、(與)、[與]、{與}。 輸入格式: 輸入爲一個C語言源程序。當讀到某一行中只有一個句點.和一個回車的時候，標誌着輸入結束。程序中需要檢查配對的符號不超過100個。 輸出格式: 首
2020-06-16 12:47:27
原创 chap 7 函數題 6-1 鄰接矩陣存儲圖的深度優先遍歷 (20分)
試實現鄰接矩陣存儲圖的深度優先遍歷。 函數接口定義： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是鄰接矩陣存儲的圖，定義如下： typede
2020-06-16 12:47:27
原创 chap 6 函數題 6-3 先序輸出葉結點 (15分)
本題要求按照先序遍歷的順序輸出給定二叉樹的葉結點。 函數接口定義： void PreorderPrintLeaves( BinTree BT ); 其中BinTree結構定義如下： typedef struct TNode *Pos
2020-06-16 12:47:27
原创 chap 7 7-1 暢通工程之局部最小花費問題 (35分)
某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計數據，並提出“暢通工程”的目標：使整個地區任何兩個城鎮間都可以實現快速交通（但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可）。現得到城鎮道路統計表，表中列出了任意兩
2020-06-16 12:47:27
原创 chap2 7-2 兩個有序鏈表序列的合併 (20 分)
已知兩個非降序鏈表序列S1與S2，設計函數構造出S1與S2合併後的新的非降序鏈表S3。 輸入格式: 輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−1表示序列的結尾（−1不屬於這個序列） 。數字用空格間隔。 輸出格式: 在一
2020-06-16 12:47:27
原创 chap 7 圖（判斷+單選）
判斷題 1-1 無向連通圖至少有一個頂點的度爲1。 (1分)F 1-2 用鄰接表法存儲圖，佔用的存儲空間數只與圖中結點個數有關，而與邊數無關。 (1分)F 1-3 用鄰接矩陣法存儲圖，佔用的存儲空間數只與圖中結點個數有關，而與邊數無關。
2020-06-16 12:47:27
原创 chap 4 7-3 最長對稱子串 (25分)
對給定的字符串，本題要求你輸出最長對稱子串的長度。例如，給定Is PAT&TAP symmetric?，最長對稱子串爲s PAT&TAP s，於是你應該輸出11。 輸入格式： 輸入在一行中給出長度不超過1000的非空字符串。 輸出格式：
2020-06-16 12:47:27
原创 chap 6 函數題6-2 二叉樹的遍歷 (25分)
本題要求給定二叉樹的4種遍歷。 函數接口定義： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTrave
2020-06-16 12:47:27
原创 chap 6 7-1 根據後序和中序遍歷輸出先序遍歷 (25分)
本題要求根據給定的一棵二叉樹的後序遍歷和中序遍歷結果，輸出該樹的先序遍歷結果。 輸入格式: 第一行給出正整數N(≤30)，是樹中結點的個數。隨後兩行，每行給出N個整數，分別對應後序遍歷和中序遍歷結果，數字間以空格分隔。題目保證輸入正確對應
2020-06-16 12:47:27
原创 chap7 7-2 暢通工程之最低成本建設問題 (30分)
某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計數據，並提出“暢通工程”的目標：使整個地區任何兩個城鎮間都可以實現快速交通（但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可）。現得到城鎮道路統計表，表中列出了有可能
2020-06-16 12:47:27
原创 chap 6 7-3 修理牧場 (25分)
農夫要修理牧場的一段柵欄，他測量了柵欄，發現需要N塊木頭，每塊木頭長度爲整數Li個長度單位，於是他購買了一條很長的、能鋸成N塊的木頭，即該木頭的長度是Li的總和。 但是農夫自己沒有鋸子，請人鋸木的酬金跟這段木頭的長度成正比。爲
2020-06-16 12:47:27
原创 chap3 7-6 銀行排隊問題之單隊列多窗口服務 (25 分)
假設銀行有K個窗口提供服務，窗口前設一條黃線，所有顧客按到達時間在黃線後排成一條長龍。當有窗口空閒時，下一位顧客即去該窗口處理事務。當有多個窗口可選擇時，假設顧客總是選擇編號最小的窗口。 本題要求輸出前來等待服務的N位顧客的平均等待時間、
2020-06-16 12:47:27
原创 chap 4 7-2 字符串循環左移 (20分)
輸入一個字符串和一個非負整數N，要求將字符串循環左移N次。 輸入格式： 輸入在第1行中給出一個不超過100個字符長度的、以回車結束的非空字符串；第2行給出非負整數N。 輸出格式： 在一行中輸出循環左移N次後的字符串。 輸入樣例： Hel
2020-06-16 12:47:27