西部数据笔试题及答案.docxVIP

西部数据笔试题及答案

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

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

1.下列关于抽象数据类型的描述中，正确的是？

A.抽象数据类型具有特定的内部表示

B.抽象数据类型的具体实现细节是用户必须了解的

C.抽象数据类型定义了数据的逻辑结构和操作

D.抽象数据类型只适用于简单数据结构

2.在以下数据结构中，适合用于实现先进先出（FIFO）队列的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

3.设有如下二叉树：

```

A

/\

BC

/\

DE

```

对该二叉树进行后序遍历（Post-orderTraversal）的结果是？

A.ABDEC

B.DBEAC

C.BDECA

D.EDBCA

4.下列关于算法时间复杂度的描述中，正确的是？

A.算法的时间复杂度是指算法执行的总时间

B.O(n^2)