单项选择题
下列图的叙述中，正确的是（）。
（1）、回路是简单路径
（2）、存储稀疏图，用邻接矩阵比邻接表更省空间
（3）、若有向图中存在拓扑序列，则该图不存在回路
A、仅2
B、仅1、2
C、仅3
D、仅1、3
点击查看答案&解析
相关考题
-
单项选择题
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是（）。
A、115
B、116
C、1895
D、1896 -
单项选择题
为提高散列（Hash）表的查找效率，可以采取的正确措施是（）。 （1）、增大装填因子 （2）、设计冲突（碰撞）少的散列函数 （3）、处理（碰撞）时避免产生聚集（堆积）现象
A、仅1
B、仅2
C、仅1、2
D、仅2、3 -
单项选择题
若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（）。
A、1，2，3，4
B、2，3，4，1
C、3，2，4，1
D、4，3，2，1
