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