weixin_62182040的博客

如图一所示：该图为TCP建立连接的阶段，我们来分析一下该过程，主机甲发送TCP连接请求，该请求不能携带数据，但要消耗一个序号，题目已经告诉我们了，该序号是1000，然后主机乙发送针对TCP连接请求的确认，序号需要＋1变成1001，因为序号1000被消耗了，然后主机甲发送针对这条主机乙发来的确认的确认，那这条确认是不携带数据的，因此不消耗序号，因此序号还是1001。因此可以推断出主机甲给主机乙发送的第一个应用层数据字节的TCP序号为1001.

直接拿1，2，3，4，5举例，使用直接插入排序总共只需要4次比较，而快速选择排序第一趟排序就要比较4次，第1句对，不管是直接插入排序还是选择排序他们都不需要辅助空间，都是直接原地进行比较，第2句错，对于1，2，3，4，5这样一个完全有序的序列，不管用哪一种排序算法都不需要进行移动，移动次数都是0，所以第3句错。在二叉排序树中，根的左子树小于根结点，根的右子树大于根结点，在大根堆中只是保证了根是最大的。（1，3），对于根结点来说关键字最少是1个，最多是4-1=3个，因此，，出栈序列是b-c-e。