数据结构与算法-备考练习试题(1).doc

数据结构与算法复习资料

一、判断题

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

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

3、赫夫曼树中,权值最小的结点离根结点最近。()

二、单选题

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

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

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

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

A.eB.2eC.n2-eD.

文档评论(0)

1亿VIP精品文档

相关文档