设计网易笔试题怎么做的.docxVIP

设计网易笔试题怎么做的

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

一、专业知识

1.下列关于数据结构描述正确的有：

a)数组是一种线性数据结构，其元素通过唯一标识符访问。

b)链表是一种非线性数据结构，其元素通过指针连接。

c)栈是一种后进先出（LIFO）的数据结构，常用于函数调用栈。

d)队列是一种先进先出（FIFO）的数据结构，常用于任务调度。

e)哈希表通过哈希函数实现元素存储，具有平均常数时间复杂度的查找性能。

2.下列关于算法复杂度描述正确的有：

a)冒泡排序的平均时间复杂度为O(n^2)。

b)快速排序的平均时间复杂度为O(nlogn)。

c)二分查找的时间复杂度为O(n)。

d)哈希表查找的平均时间复杂度为O(1)。

e)归并排序的最坏情况时间复杂度为O(nlogn)。

3.下列关于操作系统描述正确的有：

a)进程是资源分配的基本单位，线程是CPU调度的基本单位。

b)操作系统的五大功能是进程管理、内存管理、文件管理、设备管理和用户接口。

c)页面置换算法是为了解决内存分页中的颠簸问题而设计的。

d)死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种相互