腾讯笔试题一般.docxVIP

腾讯笔试题一般

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

一、选择题

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

A.抽象数据类型是指数据本身的集合

B.抽象数据类型描述了数据结构和操作这些数据的一组算法

C.抽象数据类型的具体实现细节是固定的

D.抽象数据类型只适用于线性结构

2.在下列排序算法中，平均时间复杂度最低的是（）。

A.插入排序

B.选择排序

C.快速排序

D.冒泡排序

3.下列关于栈的描述中，正确的是（）。

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

B.栈的操作包括入栈和出栈

C.栈只能在一端进行插入和删除操作

D.栈的长度是固定不变的

4.设有如下二叉树：

```

A

/\

BC

/\

DE

```

对该二叉树进行后序遍历，得到的序列是（）。

A.DABEC

B.DBEAC

C.DEBCA

D.ABCED

5.下列关于操作系统的描述中，错误的是（）。