设某有向图中有n个顶点，则该有向图对应的邻接表中有_________个表头结点。

有n（n>1）个顶点，-2n+2条弧的有向图不一定是强连通图。

一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。

对图进行深度优先搜索遍历，需要借助的数据结构为________。

线性逻辑结构的特点是，除特殊结点外，任一结点的直接前驱和直接后继的关系是：（）。

设10*10的对称矩阵下三角保存SA[1．．55]中，其中A[1][1]保存在SA[1]中，A[5][3]保存在SA[k]中，这里k等于（）。

数组的顺序存储结构中，按行序（或列序）优先次序存放数组元素，是为了方便寻址公式的分析。

对特殊矩阵进行压缩存储后，无法实现对其元素进行随机访问。

二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数，算法的画线处应填的语句是（）。

若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若p1=n，则pi为n-i+1。

设计一个判断表达式中左右括号是否配对出现的算法，采用队列数据结构最佳。

二叉树是度为2的有序树。

数据结构可以分为逻辑结构和存储结构，逻辑结构描述的数据元素之间的逻辑关系，存储结构描述的是数据的逻辑结构在计算机存储器内的表示。

2.MIS、CAD系统和CAM系统结合在一起形成（）

MRP计算中，已知第2时段毛需求量为20，计划接受量为5，第1时段预计可用库存为4。安全库存设为2，批量规则为10，那么第2时段净需求量为多少？