搜狐笔试题二.docxVIP

搜狐笔试题二

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

一、选择题

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

(A)栈是先进先出（FIFO）的数据结构。

(B)栈允许在栈顶及其相邻位置进行插入和删除操作。

(C)栈的修改是按部就班的，必须先访问栈底元素。

(D)栈是一种线性数据结构。

2.设有如下二叉树：

```

A

/\

BC

/\\

DEF

```

对该二叉树进行后序遍历（Post-orderTraversal），得到的节点访问序列是？

(A)ABDCEF

(B)DBEACF

(C)DEBCFA

(D)FEDCBA

3.下列关于快速排序（QuickSort）算法的描述中，正确的是？

(A)快速排序是一种稳定的排序算法。

(B)快速排序的平均时间复杂度是O(n^2)。

(C)快速排序在最好情况下会进行大量的数据比较和交换。

(D)快速排序的性能与初始数据的排列顺序无关。

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

(A)HTTP

(B)