记录考研

考研复习 Day28 | 习题--计算机网络第四章（网络层中）、数据结构（树与二叉树下）注：以下习题参考计算机网络（第八版）谢希仁编著，数据结构与算法王曙燕主编。答案：本题解答有很多种，下面是其中一种答案（先选择需求较大的网络前缀）：

考研复习 Day 27 | 习题--计算机网络第四章（网络层上）、数据结构（树与二叉树上）注：以下习题参考计算机网络（第八版）谢希仁编著，数据结构与算法王曙燕主编。答案：两种服务：面向连接的虚电路服务和无连接的数据报服务。

考研复习 Day 26 | 习题--计算机网络第三章（数据链路层下）、数据结构多维数组与广义表注：以下习题参考计算机网络（第八版）谢希仁编著，数据结构与算法王曙燕主编。答案：比特时间：发送 1 比特所需的时间，即数据率（bit/s）的倒数。例如，10 Mbit/s 以太网的比特时间 = 1/(10×10⁶) = 0.1 μs。

考研复习 Day 18 | 数据结构与算法--图（上）图G由顶点集V和边集E组成，记为G=(V,E)重要：线性表可以是空表，树可以是空树，但图不可以是空图。顶点集V必须非空，但边集E可以为空。

考研复习 Day 24 | 习题--计算机网络第二章（物理层）、数据结构（栈与队列）注：以下习题参考计算机网络（第八版）谢希仁编著，数据结构与算法王曙燕主编。【答案】要解决的问题：

考研复习 Day 22 | 数据结构与算法--排序（下）归并排序：将两个或多个有序序列合并为一个更长的有序序列。2路归并排序是其中最常用的形式。2路归并排序过程：

考研复习 Day 21 | 数据结构与算法--排序（上）排序：将表中的元素重新排列，使其按关键字有序的过程。稳定性：若关键字相同的元素在排序前后相对顺序不变，则称该排序算法是稳定的；否则为不稳定的。

考研复习 Day 20 | 数据结构与算法--查找适用于顺序表和链表，可用于无序表和有序表。哨兵技巧：将ST.elem[0]设为哨兵，从后往前查找，避免循环中反复判断数组下标是否越界。

考研复习 Day 23 | 习题--计算机网络第一章、数据结构线性表注：以下习题参考计算机网络（第八版）谢希仁编著，数据结构与算法王曙燕主编。答案：计算机网络向用户提供两大类的服务：

我是有底线的