oppo校招笔试题库.docxVIP

oppo校招笔试题库

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

一、选择题

1.下列数据结构中，适合表示稀疏矩阵的是（）。

A.顺序表

B.链表

C.稀疏矩阵压缩存储（三元组表）

D.堆

2.快速排序在最好情况下的时间复杂度是（）。

A.O(n^2)

B.O(nlogn)

C.O(logn)

D.O(n)

3.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）的平均操作次数是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.下列关于递归的说法中，错误的是（）。

A.递归函数必须调用自身

B.递归函数必须包含递归出口

C.递归函数的效率通常比循环高

D.递归可以实现一些循环难以实现的算法

5.设有栈S和队列Q，初始时均空。依次将元素1,2,3,4,5入栈S。若要从栈中依次取出元素，使得输出的序列为3,1,4,2,5，则队列Q中元素的排列顺序应为（）。

A.1,2,3,4,5

B.3,1,4,2,5

C.5,4,3,2,1

D.2,