网传华为笔试题.docxVIP

网传华为笔试题

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

一、选择题（每题只有一个正确选项，请将正确选项字母填在括号内）

1.以下哪个不是C++语言的基本数据类型？

A.int

B.float

C.boolean

D.char

2.在长度为n的有序数组中插入一个新元素，最坏情况下需要比较的次数是？

A.n

B.n+1

C.n/2

D.logn

3.下列关于栈的描述，正确的是？

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

B.栈只能在一端进行插入和删除操作

C.栈是一种线性结构

D.栈的遍历顺序是头部元素优先

4.下列关于二叉树的描述，错误的是？

A.每个节点最多有两个子节点

B.二叉树可以是空树

C.二叉树的度可以为任意正整数

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

5.TCP协议与UDP协议的主要区别在于？

A.TCP是有连接的，UDP是无连接的

B.TCP保证可靠传输，UDP不保证可靠传输

C.TCP适用于实时应用，UDP适用于非实时应用

D.以上都是

6.下列关于操作系统的