猎豹移动笔试题.docxVIP

猎豹移动笔试题

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

一、选择题

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

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

B.抽象数据类型的具体实现细节是公开的

C.改变抽象数据类型的实现不会影响使用它的程序

D.抽象数据类型只适用于数值型数据

2.设有数组`arr=[10,20,30,40,50]`，则`arr[1]+arr[3]`的结果是？

A.30

B.50

C.70

D.100

3.在下列排序算法中，平均时间复杂度最低的是？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

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

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

B.栈只能进行插入和删除操作在栈顶进行

C.栈是一种线性结构

D.栈的存储空间只能是静态分配

5.已知二叉树的前序遍历序列为ABECFG，中序遍历序列为EBCAGF，则该二叉树的根节点是？

A.A

B.B

C.E

D.G

6.下列关于数据库事务的描述中，错误的是？

A.原子性（Atomicit