_多益网络笔试题.docxVIP

_多益网络笔试题

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

第一部分：编程基础与算法

1.下列关于数据结构特征的描述中，错误的是？

A.数据元素之间没有逻辑关系

B.数据元素是可标识的

C.数据结构反映了数据元素之间的逻辑关系

D.数据结构包括逻辑结构和存储结构

2.选择排序在最好、最坏和平均情况下的时间复杂度都为？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）的算法时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

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

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

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

C.栈具有记忆性

D.栈是一种线性结构，但不是树形结构

5.已知二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为？

A.DCBA

B.CBAD

C.ADCB

D.BACD

6.下列数据结构中，适合用来表示稀疏矩阵的是？

A.顺序表