阿里斯顿面试笔试题.docxVIP

阿里斯顿面试笔试题

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

一、选择题

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

A.栈是一种先进先出（FIFO）的线性表

B.队列是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，其中每个节点最多可有n个子节点

D.图是一种树形结构，其中不存在环

2.设有数组`intarr[5]={1,2,3,4,5};`，则表达式`arr[2]`的值是（）。

A.1

B.2

C.3

D.4

3.下列关于算法复杂度的叙述中，正确的是（）。

A.算法的时间复杂度通常用大O表示法来描述其增长趋势

B.算法的空间复杂度指的是算法执行过程中所需的存储空间大小

C.任何算法的时间复杂度和空间复杂度都是常数级

D.算法复杂度只与输入数据的大小有关

4.在TCP/IP协议栈中，负责提供可靠数据传输的协议是（）。

A.TCP

B.UDP

C.IP

D.HTTP

5.下列关于操作系统的叙述中，正确的是（）。

A.操作系统是计算机系统中最底层的软件

B.进程是资源分配的基本单位，线程是独立运行的基本单