江洋电子算法实习笔试题目.docxVIP

江洋电子算法实习笔试题目

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

一、选择题

1.下列关于栈的描述，错误的是：

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

B.栈具有插入和删除操作

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

D.栈可以用于表达式求值

2.在一个长度为n的无序数组中，使用快速排序算法最坏情况下的时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列数据结构中，最适合表示稀疏矩阵的是：

A.数组

B.链表

C.稀疏矩阵压缩存储（如三元组表）

D.哈希表

4.设有如下二叉树：

```

A

/\

BC

/\

DE

```

对该二叉树进行中序遍历，得到的序列是：

A.ABDEC

B.DBEAC

C.BDEAC

D.ADBEC

5.下列关于图的描述，错误的是：

A.图由顶点集合和边集合组成

B.有向图中的边具有方向性

C.算无向图中的边是无方向的

D.图的遍历方法只有深度优先搜索