华为同批次笔试题.docxVIP

华为同批次笔试题

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

一、选择题

1.下列数据结构中，适合表示父子关系的数据结构是：

A.队列

B.栈

C.哈希表

D.树

2.在快速排序算法中，通常采用的方法来优化分治过程是：

A.每次都选取第一个元素作为基准

B.每次都选取最后一个元素作为基准

C.随机选取一个元素作为基准

D.选取中位数作为基准

3.下面关于递归的说法错误的是：

A.递归函数必须包含递归调用语句

B.递归函数必须有终止递归的条件

C.递归调用会占用系统栈空间

D.递归比循环更高效

4.在C语言中，下列关于指针的描述正确的是：

A.定义指针变量时，必须在其后面加上*号

B.可以直接对指针变量进行算术运算

C.如果指针p不为NULL，则*p一定有定义

D.指针变量可以指向任何类型的数据

5.下列排序算法中，不稳定排序算法是：

A.插入排序

B.冒泡排序

C.快速排序

D.堆排序

6.已知二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为：

A.DCBA

B.DCA