华为2012第一次笔试题目总结：
单选20，多选10，改错3，编程2
有数据结构、网络、操作系统、数据库
一、 单项选择题（4选1）
1． 如果有N心跳过缓是什么原因造成的个节点用二叉树结构来存储，那么二叉树的最小深度是：
解析：深度为k的二叉树，最多有2^k-1个节点，这时的二叉树成为满二叉树。
Log2(N+1)
2． 形结构的一种重要运算。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则后序序列是：FEGHDCB
3． 下列算法的功能是：
/*L是无头节点单链表*/
LinkList Demo(LinkList L){
ListNode *Q,*P;
If(L&&L->next){
Q=L;
L=L->next;
P=L;
While(p->next)
P=p->next;
p->next=Q;
Q->next=NULL;
}
return L;
}
解析：将单链表转变为循环链表
4、循环单向链表指：最后一个节点的指针总是指向链表头。
兔子尾巴5、折半查找算法的算法复杂度：O(log2N)
6、void example(char acWelcome[]){
Printf(“%d”,sizeof(acWelcome));
儿童缺锌的10个表现
return;
}
Void main(){
进士出身
Char acWelcome[]=”Welcome to Huawei Test”;
Example(acWelcome);
return;
}
的输出是——
A 4 B 5 C 22 D 23
解析：23
7、设有如下定义：
Unsigned long pulArray[]={6,7,8,9,10};
Unsigned long *pulPtr;
则下列程序段的输出结果为——
pulPtr=pulArray;
*(pulPtr+2)+=2;
printf(“%d,%d\n”,*pulPtr,*(pulPtr+2));
6,10
地球妈妈何姓取名pulPtr+2路上注意安全只是一个临时的指针
相当于
int *p,*q;
活动应急方案
q = PulPtr + 2;
return pulPtr;
