OPPO77 笔试编程题目及答案解析.docVIP

OPPO77笔试编程题目及答案解析

一、选择题（每题5分，共25分）

1.以下哪种数据结构适合用于实现队列？（）

A.数组

B.链表

C.栈

D.哈希表

2.关于递归算法，以下说法正确的是（）

A.递归算法一定比迭代算法效率高

B.递归算法必须有终止条件

C.递归算法不能解决复杂问题

D.递归算法不需要占用额外的内存空间

3.以下代码的输出结果是（）

```java

publicclassMain{

publicstaticvoidmain(String[]args){

inta=5;

intb=2;

System.out.println(a/b);

}

}

```

A.2

B.2.5

C.3

D.编译错误

4.对于排序算法，以下哪种算法平均时间复杂度为O(nlogn)？（）

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

5.以下关于面向对象编程的概念，错误的是（）

A.封装

B.继承

C.多态

D.过程化

二、编程题（共75分）

1.编写一个函数，实现两个整数的加法，并返回结果。（25分）

2.给定一个整数数组，找出其中的最大元素并返回。（25分）

3.编写一个程序，判