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