考過的，還是不太會
單選：
2. 在 8 位二進制補碼中，10101011 表示的數是十進制下的（ ）。
A. 43 B. -85
C. -43 D. -84
正確答案：B
解析：還是不熟，第一位是符號，1是負數，然后負數是按位取反，就是1010100
8. 由四個不同的點構成的簡單無向連通圖的個數是（ ）。
A. 32 B. 35
C. 38 D. 41
正確答案：C
解析：從六條邊中選6,5,4,3條，在判斷一下選三條邊中不聯通的情況
9. 將 7 個名額分給 4 個不同的班級，允許有的班級沒有名額，有（ ）種不
同的分配方案。
A. 60 B. 84
C. 96 D. 120
正確答案：D
解析：又是排列組合
我們用插板法，先假裝給每個班一個名額，然后C103=120
11. 設 A 和 B 是兩個長為 n 的有序數組，現在需要將 A 和 B 合並成一個排好序的
數組，請問任何以元素比較作為基本運算的歸並算法最壞情況下至少要做
（ ）次比較。
A. n^2 B. n log n C. 2n D. 2n-1
正確答案：D
解析：每個數比兩次，最后一個數不用比較
14. 小明要去南美洲旅游，一共乘坐三趟航班才能到達目的地，其中第 1 個航班
准點的概率是 0.9，第 2 個航班准點的概率為 0.8, 第 3 個航班准點的概率為
0.9。如果存在第 i 個（i=1,2）航班晚點，第 i+1 個航班准點，則小明將趕不
上第 i+1 個航班，旅行失敗；除了這種情況，其他情況下旅行都能成功。請
問小明此次旅行成功的概率是（ ）。
A. 0.5 B. 0.648 C. 0.72 D. 0.74
正確答案：D
解析：最重要的就是第一個晚了同事第二個也晚了是可以的，所以只有第一個晚了，第二個准點，第二個晚了，以三個准點是不行的，所以就是1-0.1+0.8-0.2+0.9
多選：
1. 以下排序算法在最壞情況下時間復雜度最優的有（ ）。
A. 冒泡排序 B. 快速排序 C. 歸並排序 D. 堆排序
正確答案：CD
解析：歸並排序是O（nlogn）的，堆排序也是O（nlogn）的，要記住
就這些了，馬上要考試了，一定要過初賽啊！
%%%各路大佬