oppo研发笔试题目及答案.docxVIP

oppo研发笔试题目及答案

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

一、选择题

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

A.后进先出(LIFO)的数据结构

B.可以有多个栈顶

C.其基本操作包括压栈、弹栈和读取栈顶元素

D.常见的物理实现有数组和链表

2.设有数组`intarr[5]={1,2,3,4,5};`，在C语言中，表达式`arr[2]`的值是：

A.1

B.2

C.3

D.5

3.下列排序算法中，平均时间复杂度不是O(nlogn)的是：

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.在TCP/IP协议栈中，负责提供可靠、面向连接的服务的是：

A.UDP

B.TCP

C.IP

D.HTTP

5.下列关于面向对象编程(OOP)特征的描述，错误的是：

A.封装

B.继承

C.多态

D.泛型（此概念在特定语言中强调，但非OOP核心三要素之一）

6.下列数据结构中，适合用于实现LRU(LeastRecentlyUsed)缓存替换算法的是：

A.栈

B