有向图的拓扑排序就是由偏序定义得到拓扑有序的操作。A．正确B．错误

若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个（).

A、有根有向图

B、强连通图

C、含有多个人度为0的顶点的图

D、含有顶点数大于1的强连通分量

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

个表示有向图的邻接矩阵中非零元素都集中在下三角部分，其逆拓扑有序序列一定存在;反之，如果一个有向图的拓扑有序序列存在，在其邻接矩阵中非零元素不一定集中在上三角部分。试说明理由并举例.

用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是（)的。

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

A.直接插入排序

B.拓扑排序

C.堆排序

D.二路归并排序

设 A={23,3...,15}，≤为A上的偏序,φ（n)是欧拉函数,（1)画出＜A,≤＞的哈斯图.（2)＜A,≤＞是否为格？如

设 A={23,3...,15}，≤为A上的偏序,φ(n)是欧拉函数,

(1)画出＜A,≤＞的哈斯图.

(2)＜A,≤＞是否为格？如果是,说明这个格是否为分配格、有补格和布尔格.

此题为判断题(对，错)。

A.分形集都具有任意小尺度下的比例细节

B.分形集都具有无限精细的结构

C.分形集具有某种自相似形式，可能是近似的自相似或者统计的自相似

D.分形集的“分形维数”，严格大于它相应的拓扑维数

E.分形集由非常简单的方法定义，可能以变换的迭代产生