數(shù)據(jù)結(jié)構(gòu)編程題-文庫吧資料
2025-03-31 03:01本頁面
【正文】 {Material_6Material_7}Material_8}Material_9Material_10}Material_11{Material_3Material_7Material_2{Material_3Material_4Material_5{Material_6Material_7}Material_8}Material_13}Material_2Material_1{Material_2{Material_3Material_4Material_5{Material_6Material_7}Material_8}Material_9Material_10}Material_20！樣例輸出Material_9Material_10Material_9Material_10No提示讀入數(shù)據(jù)時，需采用如下方式進行讀取。輸出對每組數(shù)據(jù)輸出一行，如果R在記錄中找到，則輸出所有與R在同一層次且位置在R之后的物質(zhì)名稱，名稱之間無需添加空格，緊密連接即可；否則輸出No。同時每行文字前不會有任何縮進。若輸入！則表示輸入結(jié)束。第一行是物質(zhì)分解記錄的份數(shù)，僅用一個整數(shù)表示。比如R=“Material_1” ，則應(yīng)該輸出“Material_11”；比如R=“Material_9” ，則應(yīng)該輸出“Material_10”如果R在代碼中出現(xiàn)了多次，則以其第一次出現(xiàn)為準，即僅輸出與第一次出現(xiàn)的R屬于同一層次且位置在R之后的語句內(nèi)容。以此類推，大括號外書寫特定物質(zhì)名稱，括號內(nèi)表示此特定物質(zhì)分解出來的子物質(zhì)名稱，每個子物質(zhì)還可再分解。例如：給出一份 物質(zhì)分解記錄。樣例輸入231 2 341 1 3 5樣例輸出917提示僅考查huffman樹的建立，數(shù)據(jù)范圍小，可以不需要使用堆結(jié)構(gòu).不過鼓勵使用第一題實現(xiàn)的堆來尋找最小和次小元素。第二行輸入n個整數(shù)，代表各個外部節(jié)點的權(quán)值。輸入第一行輸入一個整數(shù)t，代表測試數(shù)據(jù)的組數(shù)。Li:根節(jié)點到第i個外部葉子節(jié)點的距離。樣例輸入41 467 334 500 169 724 478 358 962 464 705 145 281 827 961 491 995 942 827 436 樣例輸出41 467 334 169 145 281 358 464 436 500 478 491 724 705 962 827 961 942 99553:Huffman編碼樹總時間限制: 1000ms內(nèi)存限制: 65535kB描述構(gòu)造一個具有n個外部節(jié)點的擴充二叉樹，每個外部節(jié)點Ki有一個Wi對應(yīng)，作為該外部節(jié)點的權(quán)。輸入只有一行，包含若干個數(shù)字，中間用空格隔開。每次插入的新的結(jié)點都是二叉搜索樹上新的葉子結(jié)點，在進行插入操作時，不必移動其它結(jié)點，只需改動某個結(jié)點的指針，由空變?yōu)榉强占纯伞］敵雒看蝿h除操作輸出被刪除的數(shù)字。當type=2，輸出刪除操作，輸出并刪除數(shù)組中最小的元素。每次操作首先輸入一個整數(shù)type。輸入第一行輸入一個整數(shù)t，代表測試數(shù)據(jù)的組數(shù)。輸出并刪除數(shù)組中最小的數(shù)。樣例輸入a+b*c3a 2b 7c 5樣例輸出abc*+ + / \ a * / \ b c37第5周 二叉樹應(yīng)用51:實現(xiàn)堆結(jié)構(gòu)總時間限制: 3000ms內(nèi)存限制: 65535kB描述定義一個數(shù)組，初始化為空。需要注意的一點是，除法代表整除運算，即舍棄小數(shù)點后的部分。也就是說，如果樹高為m，則輸出就有2m1行。每一行父結(jié)點與子結(jié)點中隔開一行，用斜杠（/）與反斜杠（\）來表示樹的關(guān)系。如果該二叉樹是一棵滿二叉樹，則最底部的葉子結(jié)點，分別占據(jù)橫坐標的第7……個位置（最左邊的坐標是1），然后它們的父結(jié)點的橫坐標，在兩個子結(jié)點的中間。占一行。第三部分有n行，每行格式為C x，C為變量的字符，x為該變量的值。中綴表達式可能含有小寫字母代表變量（az），也可能含有運算符（+、*、/、小括號），不含有數(shù)字，也不含有空格。輸入輸入分為三個部分。表達式求值總時間限制: 1000ms內(nèi)存限制: 65535kB描述眾所周知，任何一個表達式，都可以用一棵表達式樹來表示。樣例輸入9 5 32 679 32 67 5樣例輸出5 9 67 3244:表達式由輸入中的中根序列和后根序列重建的二叉樹的前根序列。暫不必考慮不合理的輸入數(shù)據(jù)。每個數(shù)字
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1