oppo综合类笔试题库.docxVIP

oppo综合类笔试题库

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

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

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

A.int

B.float

C.char

D.ArrayList

2.函数`voidswap(int*a,int*b)`的作用是交换两个整数的值，以下调用该函数的正确方式是（假设`intx=5,y=10;`）：

A.swap(x,y);

B.swap(x,y);

C.swap(x,*y);

D.voidswap(x,y);

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

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

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

C.栈具有大小限制，无法动态扩展

D.栈是一种线性表

4.在快速排序的平均时间复杂度下，下列说法正确的是：

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.关于二叉树的性质，下列描述正确的是：

A.二叉树的任何节点都有两个子节点

B.二叉树是度为2的有序树

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