当虹科技笔试题.docxVIP

当虹科技笔试题

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

一、选择题（每题2分，共30分）

1.下列关于栈的描述，错误的是？

A.后进先出（LIFO）的数据结构

B.可以有多个出入口

C.其基本操作包括压栈和弹栈

D.常见的物理实现有数组模拟和链表模拟

2.在快速排序算法中，选择枢轴（pivot）的不同可能会影响算法的性能，以下哪种情况可能导致快速排序的最坏情况时间复杂度？

A.数列已经接近排序好

B.数列随机分布

C.数列是按非递增顺序排列的

D.数列是按递增顺序排列的

3.关于数据库事务的ACID特性，以下哪个选项不是其组成部分？

A.原子性（Atomicity）

B.一致性（Consistency）

C.隔离性（Isolation）

D.可恢复性（Durability）

4.以下哪种数据结构适合用来实现一个先进先出（FIFO）的队列？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

5.TCP协议与UDP协议相比，以下哪个特点是TCP所具有而UDP不具备的？

A.面向连接

B.无连接