weidagang2046的专栏

物格而后知致
随笔 - 8, 文章 - 409, 评论 - 101, 引用 - 0
数据加载中……

基本面试题

(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

posted on 2005-09-03 11:41 weidagang2046 阅读(212) 评论(0)  编辑  收藏 所属分类: C/C++


只有注册用户登录后才能发表评论。


网站导航: