Google 笔试题

1.单项选择题
1.  下面一段代码的输出是[  ]
void fn( int* b){
    (*b)++;
}
int main(){
    int a=7;
    fn(&a);
cout<<a;
return 0;
}
A.0     B.7    C.8    D.undefined

2.  定义int i,j,*p=&i; 那么下面哪条语句可以完成i=j的赋值[  ]
A.i=*p;     B. *p=*&j;    C.i=&j;    D.I=**p;

3.  用二叉搜索树和哈希表存储相同的数据集,对于以下何种操作,二叉搜索树比哈希表
速度更快?[  ]
A.检索    B. 插入    C.删除    D.更新    E.排序

4.  包含N个几点和M条边的有向带权图G, 边的权为正, 以下操作中不可以在O(N+M)
的时间复杂度内完成的操作是:[  ]
A.  求结点s到结点t之间的最短距离
B.  求距离结点s最近的结点
C.  已知起始结点, 对图G中的结点进行拓扑排序
D.  求图G的最大强连通子图

5.  有如下递归函数f(n),其时间复杂度为[  ]
int f(int n){
    if(n==0)
     ret