小白不白

数据结构 第8章 排序 课后答案

数据结构 第7章 查找 课后答案

数据结构 第6章 图 课后答案

数据结构 第5章 树和二叉树 课后答案

数据结构课后答案 第4章 串、数组和广义表

数据结构 第3章 栈和队列 课后答案

严蔚敏 数据结构 课后答案

严蔚敏 数据结构课后答案

信息就是指以声音、语言、文字、图像、动画、气味等方式所表示的实际内容，其基本作用是减少人们对事物的不确定性。信息论主要研究信息的传递、处理、提取和利用。通信的内涵是指人与人或人与自然之间通过某种行为或媒介进行的信息交流与传递，广义上指需要信息的双方或多方在不违背各自意愿的情况下采用任意方法、任意媒质，将信息从某方准确安全地传送到另一方。其目标为使人与人，人与自然以及物与物相互之间信息传递高效迅速，且具有一定保密性。信息的可度量性是建立信息论的基础，信息论创立的核心思想是对一个信号包含的信息的多少进行量化。

三种交换优缺点电路交换：报文交换：优点：线路利用率高，不同端接口之间可以相互直通。缺点：传输时延大，实时性较差；利用存储转发，要求交换系统有较高的处理速度和大的存储能力。分组交换：TCP和UDP两个对等运输实体在通信时传送的数据单位叫作运输协议数据单元 TPDU (Transport Protocol Data Unit)。TCP 传送的数据单位协议是 TCP 报文段(segment)。UDP 传送的数据单位协议是 UDP 报文或用户数据报。三报文握手，四报文挥手过程TCP连接建立的三次握手在建

概念题：第一章试简述分组交换的要点。答：采用了存储转发技术。把报文（要发送的整块数据数据）等分成若干数据段，每个数据段加入控制信息组成的首部（header），构成若干分组。因为分组首部包含了目的地址和原地址等重要控制信息，每个分组才可以在互联网中独立地选择传输路径。分组交换在传送数据之前不必先占用一条端到端的通信资源，分组到达一个路由器之后先存储，查找转发表、后转发，省去建立和释放连接的开销，因此效率更高。分组交换的优点：高效、灵活、迅速、可靠3.比较电路交换，报文交换和分组交换的主要优缺点

从后往前逐个比较不用每次都检查是否越界，所以可以减少时间折半查找法找到情况

二叉排序树插入操作删除第三个也可以用65替换78，但用65的话会数会比较高，所有用81替换

插入值插入在叶子节点上例题：就是一个点一个点的加就行，加入某个点后如果失衡，则调整，调整后在加点，再调整，知道所有的点都加上，且不失衡就ok了

散列表

B+树

排序

直接插入排序折半插入排序希尔排序

冒泡排序：https://xiaobaibubai.blog.csdn.net/article/details/106892672快速排序

选择排序

归并排序基数排序总结：

文章目录线性表栈和队列这只是博主选出来的一些重要的或者易错的题，想要所有的题的话可以评论或者私我。线性表在数据结构中，从逻辑上可以把数据结构分成（ ）。A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构答案：C与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。A．存储结构 B．存储实现C．逻辑结构 D．运算实现答案：C以下说法正确的是（ ）。A

报文交换：优点：线路利用率高，不同端接口之间可以相互直通。缺点：传输时延大，实时性较差；利用存储转发，要求交换系统有较高的处理速度和大的存储能力。1.6 互联网制定标准1.13 客户服务器方式客户/服务器方式（C/S方式）即 Client/Server分为服务请求方（客户）和服务提供方（服务器），p2p方式不区分1.14 计算机网络常用的性能指标速率： 连接到计算机网络上的主机在数字信道上传送数据的速率，也称数据率或比特率，单位是 bit/s，或 kbit/s等。