(1) C++中的sizeof關(guān)鍵字是:
A. 宏
B. 運(yùn)算符
C. 函數(shù)
D. 模板
答案：B
(2) 當(dāng)數(shù)據(jù)規(guī)模很大時(shí)，下列排序算法可能最慢的是：
A. 選擇排序
B. 快速排序
C. 堆排序
D. 歸并排序
答案：A
(3) 程序運(yùn)行時(shí)stack overflow可能是發(fā)生于哪種情況：
A. 對(duì)空指針進(jìn)行讀寫
B. 系統(tǒng)不穩(wěn)定
C. 遞歸調(diào)用
D. 內(nèi)存不足
答案： C
(4) 下面Java代碼片斷中synchronize關(guān)鍵字的鎖定級(jí)別是：
class A
{
int a;
synchronize void f()
{
a++;
}
synchronize void g()
{
a--;
}
}
A. 對(duì)象
B. 方法
C. 類
D. 包
答案：A
(5) 假設(shè)有一時(shí)間復(fù)雜度為O(n*logn)的算法，如果要求在1G主頻的PC機(jī)上1秒種內(nèi)執(zhí)行完該算法程序，那么問題規(guī)模n一般不超過：
A. 10^3
B. 10^6
C. 10^9
D. 10^12
答案: B