中国华电算法暑期实习笔试题.docxVIP

中国华电算法暑期实习笔试题

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

一、选择题

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

A.栈是先进后出的线性数据结构

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

C.栈中只能插入元素，不能删除元素

D.栈可以基于数组或链表实现

2.在以下数据结构中，适合表示稀疏矩阵的是：

A.数组

B.链表

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

D.堆

3.快速排序在平均情况下的时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.已知二叉树的前序遍历序列为ABECFG，中序遍历序列为EBCAFG，则该二叉树的后序遍历序列为：

A.EBCFGCA

B.EBCAGFC

C.FGAECB

D.CBFGAE

5.下列关于图的描述，正确的是：

A.有向图中的每条边都有方向

B.无向图的每条边都没有方向

C.算术图是连通且无环的图

D.图的邻接矩阵一定是对称矩阵

6.在一个长度为n的无序数组中，使用快速排序平均需要进行的比较次数约为：

A.n

B.nlog