三星中国笔试试题.docxVIP

三星中国笔试试题

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

一、选择题

1.下列关于栈的数据结构的描述，正确的是？

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

B.栈具有插入和删除操作，但只能在一端进行

C.栈是线性结构，但不是树形结构

D.栈的最大容量在运行时是固定的

2.以下排序算法中，平均时间复杂度为O(n^2)的是？

A.快速排序(QuickSort)

B.归并排序(MergeSort)

C.堆排序(HeapSort)

D.插入排序(InsertionSort)

3.给定二叉树，其前序遍历序列为ABDC，中序遍历序列为CBDA，则其后序遍历序列为？

A.CBAD

B.DCBA

C.CDAB

D.ABCD

4.在TCP/IP协议栈中，负责提供可靠、面向连接的服务的是？

A.TCP(TransmissionControlProtocol)

B.UDP(UserDatagramProtocol)

C.IP(InternetProtocol)

D.HTTP(HyperTextTransferProtocol)

5.下列数据结