在线笔试题目.docxVIP

在线笔试题目

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

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

1.下列哪种数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.队列(Dequeue)

D.链表(LinkedList)

2.在TCP/IP协议簇中，负责数据分段和重组，并提供可靠传输的协议是？

A.IP协议

B.TCP协议

C.UDP协议

D.ICMP协议

3.下面关于数据库事务的描述，哪项是正确的？

A.事务必须是原子性的，但不必是持久的

B.事务必须是一致性的，但不必是隔离性的

C.事务必须满足原子性、一致性、隔离性和持久性（ACID特性）

D.事务只要求在并发环境下保持一致即可

4.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为？

A.CBAD

B.ABCD

C.DCBA

D.BCAD

5.以下哪种排序算法在最坏情况下时间复杂度能达到O(nlogn)？

A.快速排序(QuickSort)

B.冒泡排序(BubbleSort)

C.插入排序(Inse