1.n條直線最多可以把平面分成幾部分；n個平面最多可以把空間分成幾部分？
（1）平面中已有n-1條直線，那麼新加一條直線，與原(n-1)條直線最多有n-1個交點，這(n-1)個交點把新增直線劃分成n個部分，整個平面新增n個部分。所以，
f(n)=f(n-1)+n （f(0)=1，f(1)=2
）。f(n)=n*(n+1)/2 +1。
（2）空間麵中已有n-1個平面，那麼新加一條直線，與原(n-1)個平面最多有
(n-1)條交線
，這(n-1)條交線最多把新增平面劃分成f(n－1)=[n(n－1)/2]+1個部分，每一塊都將其所在的原來的一部分空間一分為二，整個空間新增f(n－1)=[n(n－1)/2]+1個部分。所以，g
(n)=g(n-1)+f(n-1) （g(0)=1，g(1)=2）。f(n)=n*(n+1)/2 +1。
g(n)=
[n(n+1)(n-1)/6]+n+1。（ps：
1＋4＋
9＋…＋n^2＝
n(n+
1)(2n+
1)/6）。
2.
排序演算法的效能與待排序的初始化順序關係
1）冒泡：無關；
2）選擇：無關；
3）插入：有關，排序程度越大，比較越少；
4）shell：有關，它的基本思想基於插入排序；
5）融合：有關，排序程度愈大，融合過程的比較次數越少；
6）堆排序：有關，排序程度越大，建立堆下沉操作越少；
7）快排序：有關，如果選擇最後值作為閥值，那麼排序程度越好，就越可能退化成o(n^2)；
無關，隨機選擇閥值，那麼與排序程度無關。
C C 技術筆試題
指標 include void getmemery char p,int num int main 答案 程式崩潰。實際上分配記憶體的只是形參p的乙個副本，函式呼叫結束後p又沒有返回給str，strcpy的str實際上是沒有分配記憶體。如果想不通過返回值的方式給str分配記憶體，程式如下。inclu...
it筆試題目（非技術）
1，100人參加考試，共5道題，第1 2 3 4 5題分別有80 72 84 88 56做對，如果至少做對3題算及格，問 至少幾人及格？還有一種解釋，給大家分享 2，有10個人要從城市a出發去往城市b.他們只有一輛 兩個座位,包括司機 的車.已知a,b相距1000公里,開車速度100公里 小時,步行...
筆試 c 筆試題
1 在派生類中通過 base 呼叫基類成員 解析 2 方法重寫使用關鍵字 override 解析 使用virtual和override關鍵字實現方法重寫 3 關於抽象類下面說法錯誤的是 選一項 a 抽象類可以包含非抽象方法 b 含有抽象方法的類一定是抽象類 c 抽象類不能被例項化 d 抽象類可以是密...