(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