一 判断题 1 记录是数据处理的最小单位 ( ) 2. 两维数组是一种非线性结构 ( ) 3. 在某棵二叉树的一种序列中如果发现其中每一结点的左孩子均是其前趋则可判断定这 种序列为中序序列 ( ) 4. 前序遍历和后序遍历结果相同的二叉树为只有根结点的二叉树 ( ) 5. 在任一有向图中所有顶点的入度之和一定等于所有顶点的出度之和 ( ) 二单选题 1. 若要求能快速地实现在链表的末尾插入结点和