拓扑排序的执行过程
就系一种结构咯
设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（ ）个结点。
21题 答案是D。
哈夫曼树只有度为0和2的结点，设度为0的结点个数为x，度为2的结点个数为y，则x+y=2y+1，所以x-1=y，x即为13，也就是叶子结点，所以总结点个数为13+12=25.22题 答案是B。
三种遍历方式叶子结点的相对位置保持不变。
23题 无答案。
这四种排序方法都是不稳定的。
24题 答案是A。
关键路径的定义。
25题 答案是B。
若处理冲突时采用拉链法，则结点中会包含指针。
26题 答案是C。
折半查找的要求。
27题 答案暂定为AB。
C是绝对不行的，至于D原因不清楚。
28题 答案是D。
只有存取，没有增加删除时，使用顺序表效率最高。
29题 答案是C。
带头结点的链队列，初始为空的条件是front和rear相等并指向头结点，入队rear变化，出队front变化。
30题 答案暂定为A。
完全二叉树的最后一层可以是满的，即满二叉树。
对网络知识认知的心得体会800字，尽量原创
网络迅速崛起，已经成为20世纪末期和21世纪及未来社会一个非常重要的政治、经济、文化和社会大事件，并且，“可以预见的是，互联网还将以更加惊人的速度向前发展，将推动科技、教育、文化等产业向着更高层次迈进。
”①大体而言，网络使用的群体目前仍然以大学生及青少年为主，他们在学习的最重要阶段接触网络，并因为勇于尝试而出现在网际空间的不同场域，并由此形成了属于他们的独具特色的网络行为与网络认知。
可以说，大学生的网络行为，在很大程度上是由其对网络世界的认知所组织和形塑的。
所以，测量和探讨大学生的网络认知与感受，可以帮助人们更加深入地了解大学生网络行为的特征和逻辑。
互联网技术的发展与影响人类史上，每次关键性的技术创造和发明，都会深刻地影响和改变这个社会的形态和面貌，如蒸汽机、电话、电报、印刷机、计算机的出现，都对人类的生活和工作产生过革命性的影响。
互联网的出现和迅速崛起，更是把人类推向了一个网络化的世界，正如比尔盖茨所说：“互联网对于人类的社会生活有着实质性的影响，它将成为人们日常生活中不可或缺的新沟通渠道与生活空间”。
②关于互联网的巨大影响和作用，梅特卡夫曾经做过深入的研究，并且提出了一个互联网使用定律，即互联网使用者是以几何级数增长和扩散开来的，如果按照这样的发展模式，我们可以这样解释互联网的效用与价值，那就是当使用者（网民）同时使用网络，并且可以互动时，网络的效用就会无限扩展开来。
互联网的这种使用规律变化将使传统社会固有的结构和价值界限变得模糊不清，甚至会重构社会的信息、价值系统，从而对传统的社会系统形成巨大的威胁和挑战。
有的学者认为网络已经不只是一种传递信息的工具，它甚至形塑了一个全新的社会形态和生活空间。
大学生的网络感受大学生如何看待网络这个全新的生活空间呢
他们对网络的认知又是否会影响其网络行为呢
在现代社会，这已经是一个不可忽视的社会议题。
而且这个议题的重要性伴随着大学生网民群体的不断壮大而与日俱增。
Graham认为，要了解网络是什么，“你只需想象一个包含了图书馆、画廊、录音间、电影院、广告招牌、邮政系统、购物广场、时刻表、银行、教室、报纸及俱乐部公告栏的综合体，再加上一个不受限的地理空间，就可以帮助我们理解除互动特征以外的网络面貌。
”③为了更加直观、形象地了解大学生网民对网络的整体感受，课题组进行了一系列的网络调查活动。
让大学生被访查对象从中选出他们认为的理想选项，找出“对网络印象最深”的四项，并按程度的重要性进行排序，用以测量网络在他们心目中的形象。
我需要整体了解一下图论，不用太深，NOIP用
这个……你去看图论总结吧。
或者……按照我给你的索引到网上去搜一下：（排名分先后）1、深度优先搜索2、广度优先搜索3、拓扑排序4、最短路径（dijkstra,floyes，还有时间的话看一下bellman-ford,spfa)5、最小生成树（学过并查级的话看kruskal,没学过的话看prim）以上就差不多了。
还有时间的话就去看一下由深度优先搜索引出的几个算法：强连通分支(tarjan)，桥，挂点，lca(tarjan)。
基本只要你理解了一个就全懂了，很实用如果有人让你去看网络流的话，别听他的就行了。
关于NOIP
NOIP级别中，普及组和提高组的要求不同。
但是这几类动规的题目掌握了，基本也就可以了：1、背包问题：01背包、完全背包、需要构造的多维01背包 详见背包九讲2、最大降序：例如打导弹3、矩阵相乘：例如能量珠子4、买股票5、方格取数：单向的、双向的6、三角取数这些都是简单的动规的应用，必须掌握，背也要背出来，还要会套用。
至于排序，本人认为基本的选择排序大家都会，快速排序是一定要会的，当数据规模<500时用选择排序，当数据规模在500和100000之间是用快速排序，但是NOIP中经常考到基数排序，例如划分数线等，数据规模会达到1000000，用其他的排序法可能会超时一两个测试点。
至于搜索，那是必须掌握的深搜、广搜都要会，主要是深搜，当提高组碰到一下子想不出动规的状态转移方程式，深搜穷举也是可行的，一般都能拿到不少的分数。
个人之间广搜的用处不大，程序复杂而且爆机率很高。
当然n个for的穷举法在不得已的时候也能得不少分，只要if剪枝的好，对付八后问题等问题时，时间效率比很高。
另外就是图的遍历，有关图的最小生成树、图的单源最短路径，也是需要很好地掌握，一直会考。
当然，深搜的本事高的人可以用深搜搞定。
总结如下：要得一等，必须对模拟法和穷举法有深刻的体会，并知道很多变通的手段；对快排要背的滚瓜烂熟；对深搜要做到不管是贪心还是动规的题，都能用深搜实现，只不过少量点超时而已；动规要记住六大模型，然后背包要理解透彻；数学很重要，数学分析的题要做对，例如排组合、凸包、计算几何近几年常考。
有了这些，一等可以稳拿。
直荐是不是可以进自己喜欢的系
真爽啊 直推一刚
数据结构实验报告
在OSI参考模型中采用了7个层次的体系结构。
各层的主要功能如下： 物理层 (Physical Layer)：物理层的任务是为其上一层(即数据链路层)提供一个物理连接，保证信息进入信道并在接收方取下，实现透明地传送比特流。
并提供为建立、维护和拆除物理链路所需的机械的、电气的、功能的和规程的特性。
要注意的是传输介质不在7个层次之内。
在物理层上所传数据的单位是比特。
数据链路层(Data Link Layer)：数据链路层负责在两个相邻结点间建立、维护和拆除链路，并通过差错控制、流量控制将不太可靠的物理链路改造成无差错的数据链路。
该层传送以帧为单位的数据。
每一帧包括一定数量的数据和一些必要的控制信息。
网络层(Network Layer)：在计算机网络中进行通信的两个计算机之间可能要经过许多个结点和链路，也可能要经过好几个通信子网。
网络层主要是为两个计算机提供可靠的逻辑线路。
该层的数据传送单位是分组或包。
网络层要选择合适的路由，使发送站的传输层所传下来的分组能够正确无误地按照地址找到目的站点，并交付给目的站点的传输层。
传输层(Transport Layer)：传输层是第一个端对端的传输控制层，又称主机--主机层。
数据的传送单位是报文。
传输层的任务是根据通信子网的特性最佳地利用网络资源，并以可靠和经济的方式，为源主机和目的主机的会话层之间建立一条传输通道，用以透明地传送报文。
会话层(Session Layer)：会话层可以说是用户(进程)的入网接口。
会话层虽然不参与具体的数据传输，但它却对数据传输进行管理。
会话层在两个互相通信的应用进程之间建立、组织和协调其交互活动(即会话)。
表示层(Presentation Layer)：为应用层进程提供能解释所交换信息含义的一组服务，如代码转换、格式转换、文本压缩、文本加密与解密等；它控制许多与数据表示有关的功能。
应用层(Application Layer)：应用层是开放系统互连基本模型的最高层，是一般用户所能看到的层。
应用层确定进程之间通信的性质以满足用户的需要。
负责用户信息的语义表示，并在两个通信者之间进行语义匹配，是网络环境内应用程序接口API。
