9、假設以下關於堆疊的庫函式已經給出,unsigned char is empty();檢查堆疊是否為空,如果是,返回1;否則返回0. void push (char element);把乙個char型的資料element 推入棧頂。
char pop (); 彈出棧頂的char型資料。
(1) 利用這些庫函式設計乙個c語言的函式unsigned char isbalanced (char
*string),來檢查字串string中的括號(),,{}是否平衡,如果平衡,該函式返回1,否則返回0.
(2) 你所設計的函式時間複雜性是多少(假定字串string 長度為n)?
10、在一棵高度為o(logn)的二叉排序樹的結點上儲存著浮點數,請用c語言寫乙個函式來計算一棵樹上界於任意倆個浮點數x1和x2 (x1void main()
} }
軟體工程試題
1 需求分析中開發人員要從使用者那裡了解 a a 軟體做什麼 b 使用者使用介面 c 輸入的資訊 d 軟體的規模 2 軟體開發的瀑布模型,一般都將開發過程劃分為 分析 設計 編碼和測試等階段,一般認為可能占用人員最多的階段是 c a 分析階段 b 設計階段 c 編碼階段 d 測試階段 答案解析 在結...
機試 2018華科機試題 純C實現
cnt 記錄字母出現的次數 void solve wordnum else printf 字母個數 d n單詞個數 d n alphanum,wordnum int maxnum 0 出現次數最多字母的次數 for i 0 i 26 i int flag 0 printf 最多的字母 for i 0...
軟體工程個人作業3
2.按照 構建之法 13.1節描述的bug定義,找出幾個功能性比較嚴重的 bug,至少2個。第一次登入的時候,選擇了下次自動登入,但是退出登入之後,並沒有儲存上次登入的使用者名稱和密碼,還是需要再一次手動輸入登入,下面的截圖時間前後差距一分鐘,用來作對比,這個應該算是乙個bug了 選擇時候的介面 返...