华为否认是什么意思2012第一次笔试题目总结：
单选20，多选10，改错3，编程2
有数据结构、网络、操作系统、数据库
一、 单项选择题（4选1）wba
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;
}
解析：将单链表转变为循环链表put club
4、循环单向链表指：最后一个节点的指针总是指向链表头。pun
5、折半查找算法的算法复杂度：O(log2N)
6、void example(char acWelcome[]){
Printf(“%d”,sizeof(acWelcome));
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};don jon
Unsigned long *pulPtr;
则下列程序段的输出结果为——mortgage
pulPtr=pulArray;
*(scrivenerpulPtr+2)+=2;
printf(“%d,%d\n”,*pulPtr,*(pulPtr+2));
6,10
pulPtr+2只是一个临时的指针
相当于
int *p,*q;
q = PulPtr + 2;
return pulPtr;
