台部落寒舟不渡

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

2020-06-16 12:47:27

給定一系列正整數，請設計一個儘可能高效的算法，查找倒數第K個位置上的數字。輸入格式: 輸入首先給出一個正整數K，隨後是若干正整數，最後以一個負整數表示結尾（該負數不算在序列內，不要處理）。輸出格式: 輸出倒數第K個位置上的數據。如果這

2020-06-16 12:47:27

判斷題 1-1 通過對堆棧S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。輸出的序列爲：123。 (2分) F 1-2 若一個棧的輸入序列爲1，2，3，…，N，輸出序

2020-06-16 12:47:27

單選題 2-1 廣義表 ( (a, b), c, d, e) 的表頭和表尾分別是（）。 (2分) a和e a和 (c, d, e) (a, b) 和e (a, b) 和 (c, d, e) 該廣義表的長度：4 當廣義表LS非空時，稱第一個

2020-06-16 12:47:27

判斷題 1-1 算法分析的兩個主要方面是時間複雜度和空間複雜度的分析。T 1-2 N^2logN和N logN^2具有相同的增長速度。 (2分) F 1-3 2^N2和N^N具有相同的增長速度。 (2分) F 1-4 100logN是O(

2020-06-16 12:47:27

假設以S和X分別表示入棧和出棧操作。如果根據一個僅由S和X構成的序列，對一個空堆棧進行操作，相應操作均可行（如沒有出現刪除時棧空）且最後狀態也是棧空，則稱該序列是合法的堆棧操作序列。請編寫程序，輸入S和X序列，判斷該序列是否合法。輸入格

2020-06-16 12:47:27

給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2，則我們稱兩棵樹是“同構”的。例如圖1給出的兩棵樹就是同構的，因爲我們把其中一棵樹的結點A、B、G的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。圖1

2020-06-16 12:47:27

若一個線性表L採用順序存儲結構存儲，其中所有的元素爲整數。設計一個算法，刪除元素值在[x,y]之間的所有元素，要求算法的時間複雜度爲O(n)，空間複雜度爲O(1)。輸入格式: 三行數據，第一行是順序表的元素個數，第二行是順序表的元素，第

2020-06-16 12:47:27

輸入2個字符串S1和S2，要求刪除字符串S1中出現的所有子串S2，即結果字符串中不能包含S2。輸入格式：輸入在2行中分別給出不超過80個字符長度的、以回車結束的2個非空字符串，對應S1和S2。輸出格式：在一行中輸出刪除字符串S1中

2020-06-16 12:47:27

已知兩個非降序鏈表序列S1與S2，設計函數構造出S1與S2的交集新鏈表S3。輸入格式: 輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−1表示序列的結尾（−1不屬於這個序列）。數字用空格間隔。輸出格式: 在一行中輸出兩個

2020-06-16 12:47:27

下列代碼的功能是計算給定二叉樹T的寬度。二叉樹的寬度是指各層結點數的最大值。函數Queue_rear和Queue_front分別返回當前隊列Q中隊尾和隊首元素的位置。 typedef struct TreeNode *BinTree;

2020-06-16 12:47:27

Description 小明創業了！他開了一家餐館，每天客人還挺多的。每天下班後，他都要算算今天總共收入多少錢，但是手工算太麻煩了，所以他來向你求助了。 Input 第1行N>0,表示餐館提供N個菜品。之後N行，每行包括2部分：菜名

2020-06-16 12:47:27

設某銀行有A、B兩個業務窗口，且處理業務的速度不一樣，其中A窗口處理速度是B窗口的2倍 —— 即當A窗口每處理完2個顧客時，B窗口處理完1個顧客。給定到達銀行的顧客序列，請按業務完成的順序輸出顧客序列。假定不考慮顧客先後到達的時間間隔，並

2020-06-16 12:47:27

本題要求給定二叉樹的高度。函數接口定義： int GetHeight( BinTree BT ); 其中BinTree結構定義如下： typedef struct TNode *Position; typedef Position

2020-06-16 12:47:27

判斷題 1-1 對於順序存儲的長度爲N的線性表，訪問結點和增加結點的時間複雜度分別對應爲O(1)和O(N)。 (1分) T 1-2 若某線性表最常用的操作是存取任一指定序號的元素和在最後進行插入和刪除運算，則利用順序表存儲最節省時間。

2020-06-16 12:47:27