网易2022秋招笔试题.docxVIP

网易2022秋招笔试题

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

一、选择题

1.下列关于栈的描述中，正确的是（）。

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

B.栈具有插入和删除操作的位置

C.栈的元素个数是固定不变的

D.栈是一种线性数据结构

2.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在深度为h的二叉树中，最多有多少个结点？（）

A.2^h

B.2^(h+1)-1

C.h^2

D.h*(h+1)/2

4.下列数据结构中，适合用来实现LRU(LeastRecentlyUsed)缓存替换算法的是（）。

A.栈

B.队列

C.哈希表

D.双向链表

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

A.递归函数必须有一个基准情况（BaseCase）

B.递归函数可以通过函数调用自身来解决问题

C.递归函数会导致大量的内存消耗

D.递归函数的执行速度通常比循环快

6.在C/C++语言中，关于指针的说法，正确的是（）。