C选项是结构体变量名

stu是定义的结构体类型变量，不是名称，如果想要让stu为结构体类型名称时，必须在结构体定义Q时添加typede关键

多播地址，也叫组播地址，组播报文的目的地址使用D类IP地址，D类地址不能出现在IP报文的源IP地址字段。 广播地址：主机号全1 224.0.0.0–224.0.0.255组播地址

首先题目问的是一个子公司的网络内，子网掩码是什么。不要理解错题意。 一个子公司26台机器，2^5 = 32，刚好够用，所以IP地址最后8位里的后5位用作子网内区分的地址。 前3位就是子网掩码了，即11100000，即224。 选D，255.255.255.224  

  将子网掩码 255.255.255.224 转换为二进制为：11111111.11111111.11111111.11100000 。 网络地址是通过将 IP 地址和子网掩码进行“与”运算得到的。 IP 地址 10.110.12.29 转换...

ARP（Address Resolution Protocol），地址解析协议，是根据IP地址获取物理地址的一个TCP/IP协议。

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

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

ICMP（Internet Control Message Protocol）Internet控制报文协议。它是TCP/IP协议簇的一个子协议，用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据，但是对于...

顺序优改查 链表优增删

先连后断原则

顺序表是随机存取结构，选项A中实质是查找第i个结点和第i―1个结点，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n2)。

插入:n(n+1)/2/(n+1)=n/2 删除:n(n-1)/2/n=（n-1）/2

是随机存取，不是随机存储，意思是任意一个位置的存取不需要遍历或者搜索 线性表的顺序存储结构是一种  随机存取   的存储结构 线性表的链式存储结构是一种  物理存储单元上非连续、非顺序   的存储结构

对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表

 q->prior=p  q节点上一个节点变成上p q->next=p->next  q节点指向p节点的下一个数据，p和q的下一个节点相同 p->next->prior=q    p的后一个节点的前向指针 p...

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

顺序表的优势就是查改 链表的优势的增删

在长度为 n 的线性表中，在第 i 个位置插入一个新元素的时间复杂度取决于两个主要因素： 1. 查找插入位置 i 的时间复杂度。 2. 插入元素后，移动后续元素的时间复杂度。 对于顺序存储结构，查找插入位置 i 的时间复杂度为 O(1)，因为可以直接通过下标访问第 i 个位置。 插入元素...

设程序在第t次跳出循环，则最大运行次数为（t-1）次，即当y=t-1时代入判断条件，得y^2≤x，得y≤sqrt (x)，又x=n，因此其程序运行的时间复杂度为O(sqrt(n))