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

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

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

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

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

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

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

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

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

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

2、封装和（）是分层协议工作的具体体现，也是理解协议栈工作的重要概念。

网络通信过程中，协议栈有两个非常重要的操作：在发送数据时，封装；在接收数据时，分用。

1、互联网上每个接口用IP地址来标识，而节点上每个通信的进程用（）来表示。

通信的进程用端口号来表示。

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

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

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

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

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

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

垄断企业在短期中可能出现亏损。