Google2012笔试卷
时长:120分钟 总分:100分
123浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 简答题 |
|---|---|---|
| 数量 | 10 | 3 |
3.
请阅读下面代码片段并且回答问题： #define SIZE 20M(20*1024*1024) Void fumc_a() { ； Char *tmp = malloc(SIZE_20M) return } Void func_b() { Char temp {SIZE_20M}&rsquo //...do something using tmp return } 关于这段代码，下列说法正确的是
请阅读下面代码片段并且回答问题：
关于这段代码，下列说法正确的是
#define SIZE_20M (20*1024*1024)
void func_a()
{
char *temp = malloc(SIZE_20M)
return
}
void func_b()
{
char temp[SIZE_20M]
//...do something using temp
return
}
关于这段代码，下列说法正确的是
6.
一个有n个结点的连通图的生成树是原图的最小连通子图，且包含原图中所有n个结点，并且有保持图联通的最少的边。最大生成树就是权和最大生成树，现在给出一个无向带权图的邻接矩阵，权为0表示没有边。 ｛{0，4，5，0，3}，{4，0，4，2，3}，{5，4，0，2，0}，{0，2，2，0，1}，{3，3，0，1，0}｝，求这个图的最大生成树的权和。
一个有n个结点的连通图的生成树是原图的最小连通子图，且包含原图中所有n个结点，并且有保持图联通的最少的边。最大生成树就是权和最大生成树，现在给出一个无向带权图的邻接矩阵，权为0表示没有边。
{
{0，4，5，0，3}，
{4，0，4，2，3}，
{5，4，0，2，0}，
{0，2，2，0，1}，
{3，3，0，1，0}
}
求这个图的最大生成树的权和。
11.
某环形公路上有N个站点，分别记为A1......An，从Ai到A（i+1）的距离为Di。An到A1的距离为Do，假设Do=Dn=1，保存在数组D（N）中，现在要求你与一个函数，能够高效的计算出公路上任意两点的最近距离，要求空间复杂度不能超过O(N)。 const int N=100 double D(N) ... Void preprocess(){ //Write your code here, (1) } double Distance(int i, int j){ // Write
某环形公路上有N个站点，分别记为A1......An，从Ai到A（
i+1）的距离为Di。An到A1的距离为Do，假设Do=Dn=1，保存在数组D（N）中，现在要求你与一个函数，能够高效的计算出公路上任意两点的最近距离，要求空间复杂度不能超过O(N)。
const int N=100
double D(N)
...
Void preprocess(){
//Write your code here, (1)
}
double Distance(int i, int j){
// Write your code bere (2)
}
12.
给定字符串s, 要求把s中多于一个的连续空压缩成一个空格，并将连续的非空格字符串倒序打印出来，例如，给定"abc def efg"，打印"cba fed gfe"
给定字符串s, 要求把s中多于一个的连续空压缩成一个空格，并将连续的非空格字符串倒序打印出来，例如，给定"abc def
efg"，打印"cba fed gfe"
