1.二叉樹
前序排列：a b d e c f
根結點 左子樹 右子樹
中序排列：d b e a c f
左 根 右
後序排列： d e b f c a
左 右 根
2.排序
長度為n的線性表，最壞情況下，
氣泡排序： n(n-1)/2
簡單插入排序：n(n-1)/2
希爾排序：o(n15)
堆排序：o(nlog2n)
3.選擇排序的基本思想是掃瞄整個線性表，從中選出最小的元素，將它交換到表的最前面，然後對剩下的子表採用同樣的方法，直到子表為空。
4.對序線性表（23，29，34，55，60，70，78）用二分法查詢值為60的元素時，需要比較次數為3
根據二分法查詢法需要兩次：①
首先將60
與表中間的元素
55進行比較，由於
60大於
5560
與表中間的元素
70進行比較，由於
60小於
7060
，這時兩者相等，即查詢成功.
5.多繼承派生類的構造順序是：首先呼叫虛基類的建構函式，然後呼叫非虛基類的建構函式按照它們被繼承的順序構造，其次呼叫子物件的建構函式，最後是派生類建構函式中的內容。
6.如果乙個模板宣告列出了多個引數，則每個引數之間必須使用逗號隔開，每個引數都必須使用class關鍵字來修飾。
7.在關係表中，每一列稱為乙個屬性，對應表中的乙個字段；每一行稱為乙個元組，對應表中的一條記錄。
8.運算子過載實際上時函式的過載。過載運算子的一般格式：函式型別operator運算子名稱（參數列）。過載運算子之後：函式
operator+過載運算子「+
」。「--」過載為「operator--;」，「/」過載為「operator/」。另外過載不能改變運算的優先順序.
C 常見選擇題
1.在array類中，可以對一維陣列中的元素進行排序的方法是。a.sort b.clear c.copy d.reverse 2.將變數從字串型別轉換為數值型別可以使用的型別轉換方法是。a.str b.cchar c.cstr d.int.parse 3.用於資料型別轉換的類是。a.mod b.co...
mysql選擇題 MySQL 選擇題（三）
單選題 1.在正規表示式中，匹配任意乙個字元的符號是 a b c d 正確答案 a 2.條件年齡between 15 and 35表示年齡在15至35之間，且 a 不包括15歲和35歲 b 包括15歲但不包括35歲 c 包括15歲和35歲 d 包括35歲但不包括15歲 正確答案 c 3.mysql安...
shell題庫選擇題 Linux選擇題題庫
1 下列哪個選項不是linux所支援的？a 多使用者 b 超程序 c 可移植 d 多程序 2 linux就是所謂的 free softwrae 這個 free 的含義是什麼？a linux不需要付費 b linux發行商不能向使用者收費 c linux可自由修改和發布 d 只有linux的作者才能向...