10软件面试题(含答案)
时间:2016-06-16作者:华清远见
1、在有序双向链表中定位删除一个元素的平均时间复杂度为 A.O(1) B.O(N) C.O(logN) D.O(N*logN) 2、下面程序的输出结果是()
#include using namespace std; int i = 0; int fun( int n ) { static int a = 2; a++; return(a * n); } int main() { int k = 5; { int i = 2; k += fun( i ); } k += fun( i ); cout << k; return(0); } A.11 B.12 C.13 D.14 3、一个直线将一个平面分成 2 部分,两条直线分成 4 部分,如果直线不平行,多条直线不共一点,问 100 条直线将平面分成几部分? A.5053 B.5510 C.5511 D.5051 4、for(int x = 0 , y = 0; !x && y <= 5 ; y++)语句执行循环的次数是多少次? A.0 B.5 C.6 D.无数次 5、设有一个用数组Q[1..m]表示的环形队列,约定f为当前队头元素在数组中的位置,r为队尾元素的后一位置(按顺时针方向),若队列非空,则计算队列中元素个数的公式应为() A.(m+r-f)mod m B.r-f C.(m-r-f)mod m D.(m-r+f)mod m 6、假设我们用d=(a1,a2,….a5)表示无向无自环图G的5个顶点的度数,下面给出的哪组值是可能的 A.{3,4,4,3,1} B.{4,2,2,1,1} C.{3,3,3,2,2} D.{3,4,3,2,1} 【多选题】 7、一般有()两种用于创建线程对象的方法 A,从Java.lang.Thread类派生一个新的线程类,重写它的runnable()方法 B.从Java.lang.Thread类派生一个新的线程类,重写它的run()方法 C.实现Thread接口,重写Thread接口中的run()方法 D.实现Runnable接口,重写Runnable接口中的run()方法 8、根据下面哪些可以确定一棵二叉树? A.前序遍历和中序遍历 B.前序遍历和后序遍历 C.中序遍历和后序遍历 D.后序遍历 9、下面哪些属于网游的测试内容? A.客户端性能 B.服务器端性能 C.从运行完 game.exe 打开游戏界面后可进行的各种操作、玩法界面 10、N个球中有一个假冒伪劣(重量不足),如果给你一个天平允许你测 3 次找出那个假冒伪劣,N可能的值是 A.12 B.20 C.24 D.28 参考答案: 1~5:BADCA 6~10:B BD AC ABC ACD
相关资讯
发表评论
|