对广义表G=((a,((),b)),(((),(c,d)),()))执行tail(head(head(tail(G))))操作的结果是（）。

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

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

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

设有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。

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

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

ICMP协议数据单元封装在()中发送。

ICMP虽然是网络层的协议，却是封装在IP报文中。从这个意义上看，ICMP报文不过是特殊格式的IP数据报。

Windows操作系统下的ping命令，使用的是（）协议。

ICMP回显请求和应答报文不仅可以用来测试主机或路由器的可达性，还可以测试IP协议的工作情况，比如最典型和常用的Ping命令。