当一台主机从一个网络移到另一个网络时,由于不同种类的网络网址是不同的,所以IP地址必须改变;MAC地址是固定在网卡中的,是全球唯一的,:不需要改变。

熟知端口号：0-1023 指派给最重要的一些协议 登记端口号：1024-49151 需注册登记 动态窗口49152-65535

链表的插入、删除操作是不需要引动元素的，只需要修改结点的指针，就可以完成这一调整；而由于在链表中新增结点时，可以再动态地申请空间，因此无须事先估计存储空间的大小；链表的每个结点所需的存储空间是一样大的，因此线性表的元素越多，其所需的总存储空间也肯定更多。它们之间是成正比关系的。 如果要访问链表...

移动i以及i后面的元素，n-i 是i后面有几个元素，+1 是包括第i个元素 。

**第三题**：  - 学生答案：`O(n^2)`  - 解析：外层循环 `n-1` 次，内层循环次数随 `i` 增加从 `n-1` 递减到 `1`，总操作次数为 `(n-1) + (n-2) + ... + 1 = n(n-1)/2`，属于 **O(n²)** ✅

线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。

答：简单地说，数据结构定义了一组按某些关系结合在一起的数据元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

非线性结构包括树结构和图结构,其中树结构是一对多,而图结构是多对多的.

任何一个C程序都由一个主函数和若干个被调用的其它函数组成。

数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。

在图形结构中，每个结点的前驱结点数和后续结点数可以任意（无固定限制，可零个、一个或多个）。

在树形结构中： • 树根结点没有前驱结点，其余每个结点有且只有1个前驱结点； • 叶子结点没有后继结点，其余每个结点的后续结点数可以任意（或多个）。

数据结构的形式化定义（D, R）： • D 代表“数据元素”的有限集合，是构成数据结构的基本单元，例如数组中的每个数值、链表中的每个节点都属于数据元素。 • R 代表 D 上“关系”的有限集合，用于描述数据元素之间的关联方...

在评价算法质量时，通常从以下四个方面进行考量： 正确性：算法应能正确地实现预定的功能，确保输出结果是期望的结果。 易读性：算法应易于阅读和理解，这样便于后续的调试、修改和扩展。 健壮性：算法在环境发生变化时，应能适当地做出反应或进行处理，不会产生不需要的运行结果，即应具有较强的容错能...