面试前做笔试题好知乎.docxVIP

面试前做笔试题好知乎

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

一、选择题（请将正确选项的字母填在括号内）

1.在计算机算法分析中，通常用大O表示法来描述算法的（）。

A.空间复杂度

B.时间复杂度

C.逻辑复杂度

D.程序长度

2.以下数据结构中，适合用来实现先进先出（FIFO）数据结构的是（）。

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

3.若一个算法的时间复杂度为O(n^2)，当输入规模n增加一倍时，算法执行时间大约增加（）。

A.一倍

B.两倍

C.四倍

D.八倍

4.在TCP/IP协议簇中，负责将IP地址解析为物理地址的协议是（）。

A.TCP（TransmissionControlProtocol）

B.UDP（UserDatagramProtocol）

C.ARP（AddressResolutionProtocol）

D.ICMP（InternetControlMessageProtocol）

5.以下关于数据库的叙述中，正确的是（）。

A.关系数据库中