【每天一道算法题】

NO.1

栈是特殊的线性表，它 的插入和删除分别在线性表的两端进行 。 ( )

A.对

B.错

答案：错，它的插入和删除都是在同一端进行的。

NO.2

N个叶子节点的满二叉树（除了叶子节点，每个节点都有两个孩子），总共有多少个节点？

A.2N-1

B.2N

C.N-1

D.N

答案：A

满二叉树我们讲过了，度为0的节点比度为2的加点多一个。满二叉树是特殊的完全二叉树，只有度为0的节点和度为2的节点，度为2的节点比度为0的节点少一个，为N-1个，所以总共有2N-1个节点。

NO.3

有向图的邻接矩阵是对称的()

A.对

B.错

答案：B

有向图的邻接矩阵不一定对称，而无向图的邻接矩阵一定是对称的

NO.4

采用邻接表存储的图的深度优先遍历算法类似于二叉树的 _______ 。

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

答案；A

深度优先遍历算法类似二叉树的先序遍历，用的递归。

今天很累，很困，不过还是赶在最后把文章发了，设计模式明天补上，晚安，好梦，陌生人。