vivo算法校招真题及答案.docxVIP

vivo算法校招真题及答案

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

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

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

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

B.栈顶元素总是被最先修改

C.栈不允许有多个栈顶元素

D.栈的插入和删除操作都在栈底进行

2.已知二叉树的前序遍历序列为ABCD，中序遍历序列为CADB，则该二叉树的后序遍历序列为？

A.DCBA

B.CADB

C.DCAB

D.BCAD

3.在最坏情况下，基于比较的排序算法的时间复杂度不可能低于？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n!)

4.以下数据结构中，适合用于实现先进先出（FIFO）行为的是？

A.队列

B.栈

C.堆

D.链表（未指明具体类型）

5.哈希表（HashTable）解决冲突的常用方法不包括？

A.开放定址法

B.链地址法

C.二分查找法

D.哈希函数改进法

6.在一个长度为n的有序数组中，使用二分查找算法查找一个不存在的元素，最少需要比较？

A.1次

B.log2(n