华为9月6号笔试题.docxVIP

华为9月6号笔试题

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

一、选择题

1.下列关于栈的描述，错误的是：

a)栈是一种先进后出（LIFO）的数据结构。

b)栈具有插入和删除操作，且操作都在栈顶进行。

c)栈可以动态地扩展或缩小其存储空间。

d)栈的抽象数据类型通常使用数组或链表实现。

2.在快速排序算法的平均情况下，其时间复杂度是：

a)O(n)

b)O(nlogn)

c)O(n^2)

d)O(logn)

3.对于给定的二叉树，其前序遍历序列为ABDECFG，中序遍历序列为DEBAFCG，则其后序遍历序列为：

a)EDBFGCA

b)EDBCGFA

c)DEBFGCA

d)DEBGFCA

4.下列数据结构中，适合用来实现先进先出（FIFO）行为的是：

a)栈

b)队列

c)链表

d)树

5.设有如下代码段（以C/C++为例）：

```c

inti=0,j=0;

while(i10){

i++;

do{