联拓天际笔试题及答案.docxVIP

联拓天际笔试题及答案

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

一、选择题

1.下列关于栈的描述，正确的是？

A.栈是先进先出（FIFO）的线性结构。

B.栈允许在栈顶和栈底进行插入和删除操作。

C.栈的抽象数据类型（ADT）通常包含`push()`,`pop()`,`peek()`,`isEmpty()`等操作。

D.栈是一种递归数据结构，只能通过递归算法实现。

2.快速排序算法在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在SQL查询中，用于选择数据的语句是？

A.`INSERT`

B.`UPDATE`

C.`DELETE`

D.`SELECT`

4.下列哪种数据结构适合用来表示图的邻接表？

A.数组

B.链表

C.栈

D.堆

5.TCP协议与UDP协议的主要区别之一是？

A.TCP提供面向连接的服务，UDP提供无连接服务。

B.TCP传输速度比UDP快。

C.TCP只能传输文本数据，UDP只能传输二进制数据。

D.TC