基本信息

---

下载

文档摘要

---

数据结构与算法复习资料

一、判断题

1、算法的时间复杂度与空间复杂度只与被求解的问题有关。（）

2、满二叉树中的叶子结点只可能在最后1层中出现。（）

3、赫夫曼树中，权值最小的结点离根结点最近。（）

二、单选题

1、在数据结构中，从逻辑上可以把数据结构分为()。

A．动态结构和静态结构B．紧凑结构和非紧凑结构

C．线性结构和非线性结构D．内部结构和外部结构

2、在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。

A．eB．2eC．n2－eD．