一个广义表的表头不一定是一个广义表。

设有6个顶点的无向图，该图至少应有（）条边才能确保是一个连通图。

n个顶点的有向图为强连通图时，至少含有（）。

如图所示的有向无环图，其拓扑排序序列为（）。

执行下面程序段时，执行S语句的次数为（）。for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)S;

向一个栈顶指针为hs的带头结点的链栈中插入一个*s结点时，则执行（）。

若进栈序列为A，B，C，则通过入栈、出栈运算后可能得到的A，B，C的不同出栈序列个数为（）。

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

最小生成树是指连通网的所有生成树中权值之和最小的生成树。

算法分析的两个主要方面是空间复杂度和时间复杂度。

RIP以（）来作为路由器之间距离的度量。

RIP以跳数来作为路由器之间距离的度量，RIP将路由器到直连网络的距离定义为1，RIP将路由器到非直连网络的距离定义为所经过的路由器加1。

在TCP协议中，建立连接需要经过（）阶段，终止连接需要经过（）阶段。

TCP运输连接有以下三个阶段：通过“三报文握手”建立TCP连接；基于已建立的TCP连接进行可靠的数据传输；通过“四报文挥手”拆除TCP连接。

下列各项负债中，其计税基础为零的是（)。

C

下列项目中，可能确认“递延所得税资产”的有（)。

4. CD

对于罚款、滞纳金，在尚未支付之前按照会计规定确认为费用，同时作为负债反映。税法规定，罚款和滞纳金不允许税前扣除，所以形成可抵扣暂时性差异。

13. x