农行科技岗笔试题答案.docxVIP

农行科技岗笔试题答案

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

一、选择题

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

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

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

C.树是一种非线性结构，其中的节点没有层次关系

D.图是一种非线性结构，至少存在一个环路

2.设有整型数组`intarr[5]={1,3,5,7,9};`，则数组元素`arr[3]`的值是（）。

A.1

B.3

C.5

D.7

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

A.算法的时间复杂度仅与输入规模有关，与具体实现无关

B.复杂度为O(1)的算法意味着其执行时间随输入规模线性增长

C.快速排序的平均时间复杂度是O(n^2)

D.冒泡排序的最优时间复杂度是O(nlogn)

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

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

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

A.进程是程序的一次执行过程，而线程是