华为校招笔试题库与答案.docxVIP

华为校招笔试题库与答案

考试时间：______分钟总分：______分姓名：______

一、编程能力测试

1.下列关于链表的叙述中，正确的是：

a)链表是一种非线性结构

b)链表中的元素在内存中一定连续存储

c)链表的大小固定，不能动态改变

d)链表只能进行插入和删除操作，不能进行查找操作

2.设有如下递归函数定义：

intfunc(intn){

if(n==0)return1;

elsereturnn*func(n-1);

}

调用func(4)的返回值是？

3.在快速排序算法中，为了减少数据移动的次数，通常采用的方法是：

a)每次都选择第一个元素作为pivot

b)每次都选择最后一个元素作为pivot

c)随机选择一个元素作为pivot

d)选择中间位置的元素作为pivot

4.下列关于二叉树的叙述中，正确的是：

a)二叉树的任何节点都有两个子节点

b)二叉树的深度等于其最下面一层的节点个数

c)满二叉树是指除叶子节点外，每个节点都有两个子节点的二叉树

d)完全二叉树是指除最后一层外，每一层上的节点数都达到最大值，并且最后一层上的节点都集中