华为现场笔试题.docxVIP

华为现场笔试题

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

一、选择题（每题2分，共20分）

1.下列哪个选项不属于数据的逻辑结构？

A.集合

B.线性结构

C.树形结构

D.网状结构

E.图形结构

2.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

E.O(nlogn)

3.下列关于栈的描述，错误的是？

A.栈是先进先出（FIFO）的结构

B.栈有栈顶和栈底两个端点

C.栈的操作包括push、pop和peek（或top）

D.栈可以用于函数调用栈的管理

E.栈的插入和删除操作都在一端进行

4.对于二叉树，下列说法正确的是？

A.二叉树的度为2

B.二叉树的任何节点都有不超过两个子节点

C.满二叉树是指除了叶子节点外，每个节点都有两个子节点

D.完全二叉树是指除最后一层外，每一层都是满的，并且最后一层节点从左到右连续排列

E.以上说法都正确

5.快速排序算法的平均时间复杂度是？

A.O(n)

B.O(nlogn)