地平线Agent开发社招笔试真题.docxVIP

地平线Agent开发社招笔试真题

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

一、选择题

1.下列关于数据结构的叙述中，正确的是（）。

a)栈是一种先进先出（FIFO）的线性结构。

b)队列是一种先进后出（LIFO）的线性结构。

c)链表需要连续的内存空间，而数组不需要。

d)二叉树是一种特殊的树，其每个节点最多有两个子节点。

2.若数组`arr`的长度为`n`，则访问`arr[i]`元素的平均时间复杂度是（）。

a)O(1)

b)O(logn)

c)O(n)

d)O(n^2)

3.下列排序算法中，不稳定排序算法是（）。

a)插入排序

b)希尔排序

c)归并排序

d)冒泡排序

4.在TCP/IP协议栈中，负责将网络层数据报转化为数据链路层数据帧的协议是（）。

a)IP协议

b)TCP协议

c)UDP协议

d)Ethernet协议

5.下列关于进程和线程的叙述中，正确的是（）。

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

b)每个线程都有独立的地址空间。

c)进程间通信需要通过操作系统内核。