一、選擇題(單選)
1.上高中的小明暗戀女神三年，高考結束後，小明決定向女神表白，這天，小明來到女神樓下等待女神的出現，時間一分一秒的流逝，兩個小時過去了，女神還沒有出現，小明看了下表，時針和分針的位置正好跟開始等的時間呼喚，請問小明一共等了女神多少分鐘：
A. 172
B. 166
C.165
D. 150
2.有A、B、C三個學生，一個出生在北京，一個出生在上海，一個出生在廣州。他們中一個學物理專業，一個學數學專業，一個學計算機。其中：(1)A不是學物理的，B不是學計算機的 (2)學物理的不出生在上海;(3)學計算機的出生在北京;(4)B不出生在廣州。請根據上述條件，請判斷A的.專業：
A、物理
B、數學
C、計算機
D、3種專業都可能
3.一個不透明的箱子裏共有紅、黃、藍、綠、白五種顏色的小球，每種顏色的小球大小相同，質量相等，數量充足。每個人從籃子裏抽出兩個小球，請問至少需要多少個人抽球，才能保證有兩個人抽到的小球顏色相同?
A、6個
B、11個
C、14個
D、16個
4.平面內有11個點，由他們連城48條不同的直線，由這些點可連城多少個三角形?
A、158
B、160
C、162
D、165
5.8，8，12，24，60，……
A、90
B、120
C、180
D、240
6.假定x = 65530，下面函數的返回值是多少
int func(x)
{
int countx = 0;
while(x)
countx ++;
x = x&(x-1);
}
return countx;
A. 24
B.14
C.20
D.16
7.某種排序方法對關鍵字序列(25,84,21,47,15,27,68,35,20)進行排序，序列的變化情況採樣如下：
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
請問採用的是以下哪種排序算法：
A、選擇排序
B、希爾排序
C、歸併排序
D、快速排序
8.設某棵二叉樹中有360個節點，則該二叉樹的最小高度爲
A、10
B、9
C、8
D、7
9.下列那個算法是對一個list排序的最快方法：
A、快速排序
B、冒泡排序
C、二分插入排序
D、線性排序
10.一直二叉樹的先序遍歷和中序遍歷得到的序列式：ABECFGHD 和 ABEFHGCD，則該二叉樹後序遍歷得到的序列爲：
A、EBHGFDCA
B、BHEDFDCA
C、EGFHBDCA
D、EDCABHGF
11.無向圖G=(V E)，其中V={a, b, c, d, e, f}，E={, , ,
A、a, b, e, c, d, f
B、a, c, f, e, b, d
C、a, e, b, c, f, d
D、a, e, d, f, c, b
12.快速排序算法在序列已經有序的情況下的複雜度爲
A、o(nlogh)
B、o(n^2)
C、o(n)
D、o(n^2 logn)
is the complexity of the following code expressed in o()notation if more than one answer is correct, choose the smallest one:
for(int i = 0; i<n; p="" i++)<="">
{
for(int j = 1; j<=m; j+=2)
{
for(int z = j/2; z<j; p="" z++)<="">
{
//do something
}
}
}
A、o(n*m*m)
B、o(m*log(m)*m)
C、o(n+m+m)
D、o(n*m)
14.解析XML時，需要校驗節點是否閉合，如
A、鏈表
B、樹
C、隊列
D、棧
15.將一棵有100個節點的完全二叉樹從根這一層開始，開始進行深度遍歷編號，那麼編號最小的葉節點的編號是：
A、49
B、50
C、51
D、52
16.______是一個int類型的指針數組，數組元素個數爲10個：
A、a[10];
B、int (*a)[10]
C、int *a[10];
D、int (*a[10])(int)
ct Date {
char a;
int b;
int64_t c;
char d;
};
Date data[2][10];
如果Date的地址爲x，那麼data[1][5]，c的地址是
A、x+195
B、x+365
C、x+368
D、x+245
18.不能把字元串“HELLO!”賦值給數組b的語句是：
A、char b[10] = {'H','E','L','L','O','