重要数据结构名词解释

重要数据结构名词解释
重要数据结构名词解释

名词解释

数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

集合

集合是指数据元素之间除了同属一个集合的关系外,别无其他关系。

逻辑结构

数据的逻辑结构是对数据之间关系的描述,它与数据的存储结构无关,同一种逻辑结构可以有多种存储结构。

物理结构(存储结构)

物理结构又称为数据的存储结构,是指数据的逻辑结构在计算机中的表示(又称映像),它包括数据元素的表示和关系的表示。

算法

算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。

线性表

线性表是最常用且最简单的一种数据结构,是n个数据元素的有限序列。

串是由零个或多个字符组成的有限序列。

栈是限定仅在表尾进行插入或删除操作的线性表。

队列

队列是一种先进先出的线性表。

递归

一个直接调用自己或通过一系列的调用语句间接地调用自己的函数。

二叉树

二叉树是一种每个结点至多有两颗子树,并且子树有左右之分,次序不能颠倒的树型结构。

满二叉树

深度为k,且有2k-1个结点的二叉树。

完全二叉树

深度为k,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中的编号从1到n的结点一一对应时,称之为完全二叉树。

森林

m棵互相不相交的树的集合,对树中每个节点而言,其子树的集合即为森林。

树的路径长度

树中每个结点到根结点的路径长度之和.

树的带权路径长度(WPL)

树中所有叶子结点的带权路径长度之和.

哈夫曼树(最优二叉树)

设有n个权值的结点构造一棵有n个叶子结点的二叉树,其中WPL最小的那棵树,为哈夫曼树。

哈夫曼编码

一般以N种字符出现的频率做权值,构造哈付曼树,左孩子边做0,右孩子边做1,那么从根到叶子结点经过的0和1序列,构成了哈夫曼编码。

前缀编码

任何一个字符的编码都不是另一个字符编码的前缀,这种编码叫做前缀编码。

线索二叉树

对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。

生成树

一个连通图的生成树是指一个极小连通子图,它含有图中的全部顶点,N-1条边。

最小生成树

在图G的所有生成树中,树权值最小的那棵生成树,称作最小生成树。

二叉排序树(二叉查找树)

它或是一棵空树,或是有下面性质的树:若左或右子树不空,左子树所有结点值小于根结点,而右子树所有结点值大于根结点的值,其左右子树也是二叉排序树。

平衡二叉树(AVL树)

或是一棵空树,或左右子树高度差的绝对值小于等于1而且,左右子树也是平衡二叉树。

有向图

若图G中的每条边都是有方向的,则称G为有向图。

完全图

任何一个有n个结点的无向图,若其边数为n(n-1)/2,则这个无向图就是完全图

有向完全图

任何一个有N个结点的有向图,若其弧个数为n(n-1)个,则这个有向图就是有向完全图。

图的弧或边有与它相关的有意义的数,称作权,带有权值的图称作网。

简单路径

在用一个顶点序列表示一条路径时,若序列中没有相同的顶点重复出现,则称其为简单路径。

简单回路

除第一个顶点和最后一个顶点之外,其余顶点均不相同的回路称为简单回路。

连通图

对于无向图,若V1到V2有路径,称V1V2是连通的,若图中任意两点都是连通的,则称该无向图是连通图。

强连通图

对于一个有向图,任意两个顶点之间都有路径,称该图为强连通图。

连通分量

对于一个无向图,其极大连通子图叫做该图一个连通分量。

强连通分量

有向图的极大强连通子图,称为有向图的强连通分量。

邻接矩阵

邻接矩阵是表示顶点之间相邻关系的矩阵。

邻接表

邻接表是图的一种链式存储结构,所谓邻接表就是对图中的每一个顶点i建立一个单链表,每一个单链表的第一个结点存放有关的顶点信息,把这一结点看做链表的表头,其余结点存放有关边的信息。

最小生成树

在图G的所有生成树中,树权值最小的那棵生成树,称作最小生成树。

拓扑排序

由某个集合上的偏序集得到该集合上的一个全序,这个操作叫做拓扑排序。

关键路径

在AOE网中,路径长度最长的路径。

希尔排序

是插入排序的一种,又叫缩小增量排序,先按增量进行分组,组内插入排序,然后每次缩短增量,再进行分组和组内插入排序, 直到增量为1时,进行最后一次排序止。

归并排序

将两个或两个以上的有序表合并成一个新的有序表。

堆排序

堆排序是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。

基数排序

基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。

数据结构概念名词解释大全

数据:是对客观事物的符号表示。 数据元素:是数据的基本单位,也称节点(node)或记录(record)。 数据对象:是性质相同的数据元素的集合,是数据的一个子集。 数据项:有独立含义的数据最小单位,也称域(field)。 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。 根据数据元素间关系的基本特性,有四种基本数据结构集合:结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。 线性结构:结构中的数据元素之间存在一个对一个的关系。 树形结构:结构中的数据元素之间存在一个对多个的关系。 图状结构或网状结结构:结构中的数据元素之间存在多个对多个的关系。 逻辑结构:抽象反映数据元素之间的逻辑关系。(算法设计)物理结构(存储结构):数据结构在计算机中的表示。(算法实现) 存储结构分为: 顺序存储结构:借助元素在存储器中的相对位置来表

示数据元素间的逻辑关系。 链式存储结构:借助指示元素存储地址的指针表示数据元素间的逻辑关系。 算法:对特定问题求解步骤的一种描述。 算法的五个重要特性:有穷性,确定性,可行性,输入和输出。 算法设计的原则或要求:正确性,可读性,健壮性,效率与低存储量需求。 衡量算法效率的方法:事后统计法和事前分析估算法。 算法执行时间的增长率和 f(n) 的增长率相同,则可记作:T (n) = O(f(n)),称T (n) 为算法的(渐近)时间复杂度算法运行时间的衡量准则:以基本操作在算法中重复执行的次数。 栈:限定仅在表尾进行插入或删除操作线性表。入栈:插入元素的操作;出栈:删除栈顶元素的操作。 队列:只能在队首进行删除、队尾进行插入的线性表。允许插入的一端叫队尾,删除的一端叫队头。串:由零个或多个字符组成的有限序列;空串:零个字符的串;长度:串中字符的数目; 空串:零个字符的串;子串:;串中任意个连续的字符组成的子序列;位置:字符在序列中的序号; 相等:串的值相等;空格串:由一个或多个空格组成的串,

数据结构复习要点(整理版).docx

第一章数据结构概述 基本概念与术语 1.数据:数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。 2. 数据元素:数据元素是数据的基本单位,是数据这个集合中的个体,也称之为元素,结点,顶点记录。 (补充:一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。 ) 3.数据对象:数据对象是具有相同性质的数据元素的集合,是数据的一个子集。(有时候也 叫做属性。) 4.数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 (1)数据的逻辑结构:数据的逻辑结构是指数据元素之间存在的固有逻辑关系,常称为数据结构。 数据的逻辑结构是从数据元素之间存在的逻辑关系上描述数据与数据的存储无关,是独立于计算机的。 依据数据元素之间的关系,可以把数据的逻辑结构分成以下几种: 1. 集合:数据中的数据元素之间除了“同属于一个集合“的关系以外,没有其他关系。 2. 线性结构:结构中的数据元素之间存在“一对一“的关系。若结构为非空集合,则除了第一个元素之外,和最后一个元素之外,其他每个元素都只有一个直接前驱和一个直接后继。 3. 树形结构:结构中的数据元素之间存在“一对多“的关系。若数据为非空集,则除了第一个元素 (根)之外,其它每个数据元素都只有一个直接前驱,以及多个或零个直接后继。 4. 图状结构:结构中的数据元素存在“多对多”的关系。若结构为非空集,折每个数据可有多个(或零个)直接后继。 (2)数据的存储结构:数据元素及其关系在计算机内的表示称为数据的存储结构。想要计算机处理数据,就必须把数据的逻辑结构映射为数据的存储结构。逻辑结构可以映射为以下两种存储结构: 1. 顺序存储结构:把逻辑上相邻的数据元素存储在物理位置也相邻的存储单元中,借助元素在存储器中的相对位置来表示数据之间的逻辑关系。 2. 链式存储结构:借助指针表达数据元素之间的逻辑关系。不要求逻辑上相邻的数据元素物理位置上也相邻。 5. 时间复杂度分析:1.常量阶:算法的时间复杂度与问题规模n 无关系T(n)=O(1) 2. 线性阶:算法的时间复杂度与问题规模 n 成线性关系T(n)=O(n) 3. 平方阶和立方阶:一般为循环的嵌套,循环体最后条件为i++ 时间复杂度的大小比较: O(1)< O(log 2 n)< O(n )< O(n log 2 n)< O(n2)< O(n3)< O(2 n )

“倒金字塔结构”的新闻文体特点

为了说明“倒金字塔结构”的新闻文体特点,现举美联社2001年1月22日的一篇报道为例: NOVEMBER 22,19:43EST ,2001 28 Killed in Colombia Landslide By JUAN PABLO TORO Associated Press Writer FILADELFIA Colombia (AP ) ①—Rain-softened walls of a condemned strip mine crashed down on scores of gold miners in western Colombia Thursday Killing at least 28 and leaving 40 others missing ,authorities said . ②The victims were said to be poor people who ignored government warnings that erosion had the mine unsafe.It appeared both the illegal digging and recent heavy rains were to blame for the accident . ③Survivors said two separate mudslides occurred at the site in Filadelfia ,a small town 120 miles west of Bogotá.The second avalanche buried miners who were trying to rescue friends who had been engulfed in the first avalanche . ④Rescuers shoveled furiously for hours in hopes of finding som-ebody alive ,butonly recovered bodies . ⑤As night fell Thursday ,national disaster chief Eduardo Jose Gonzalez said hopes of finding anyone alive waned as crews prepared to suspend operations .The search was to resume Friday . ⑥Gonzalez said 28 bodies had been recovered ,and at least 40 people were missing .Thirty-two miners were reported injured and taken to hospitals. Hundreds of people had gathered at the scene ,many of them anguished and weepingrelatives . ⑦Emergency crews from the Red Cross and the civil defense forces were using heavy machinery to remove the thick mud spread over the site . ⑧Complicating the recovery effort ,huge pools of water had seeped into 第四、五、 七、八段讲述 了来自红十 字、民防组织 以及各方救 护人员的救 援进展情况。 第六段也是 对导语的进 一步扩展:官 方宣布事故 中有28人死 亡,至少40人 失踪;有32名 矿工受伤被 送往医院。

数据结构概念名词解释大全复习课程

数据结构概念名词解 释大全

数据:是对客观事物的符号表示。 数据元素:是数据的基本单位,也称节点(node)或记录(record)。 数据对象:是性质相同的数据元素的集合,是数据的一个子集。 数据项:有独立含义的数据最小单位,也称域(field)。 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。 根据数据元素间关系的基本特性,有四种基本数据结构 集合:结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。 线性结构:结构中的数据元素之间存在一个对一个的关系。 树形结构:结构中的数据元素之间存在一个对多个的关系。 图状结构或网状结结构:结构中的数据元素之间存在多个对多个的关系。 逻辑结构:抽象反映数据元素之间的逻辑关系。(算法设计) 物理结构(存储结构):数据结构在计算机中的表示。(算法实现) 存储结构分为: 顺序存储结构:借助元素在存储器中的相对位置来表示数据元素间的逻辑关系。 链式存储结构:借助指示元素存储地址的指针表示数据元素间的逻辑关系。 算法:对特定问题求解步骤的一种描述。 算法的五个重要特性:有穷性,确定性,可行性,输入和输出。 算法设计的原则或要求:正确性,可读性,健壮性,效率与低存储量需求。 衡量算法效率的方法:事后统计法和事前分析估算法。 算法执行时间的增长率和 f(n) 的增长率相同,则可记作:T (n) = O(f(n)),称T (n) 为算法的(渐近)时间复杂度 算法运行时间的衡量准则:以基本操作在算法中重复执行的次数。

栈:限定仅在表尾进行插入或删除操作线性表。入栈:插入元素的操作;出栈:删除栈顶元素的操作。 队列:只能在队首进行删除、队尾进行插入的线性表。允许插入的一端叫队尾,删除的一端叫队头。串:由零个或多个字符组成的有限序列;空串:零个字符的串;长度:串中字符的数目; 空串:零个字符的串;子串:;串中任意个连续的字符组成的子序列;位置:字符在序列中的序号; 相等:串的值相等;空格串:由一个或多个空格组成的串,空格串的长度为串中空格字符的个数。 存储位置:LOC(i ,j)=LOC(0,0)+(b2*i+j)L 结点:包含一个数据元素及若干指向其子树的分支;结点的度: 结点拥有的子树; 树的度:树中所有结点的度的最大值;叶子结点: 度为零的结点;分支结点: 度大于零的结点 树的深度:树中叶子结点所在的最大层次森林:m棵互不相交的树的集合。 二叉树的性质: 性质 1:在二叉树的第 i 层上至多有2i-1 个结点。(i≥1) 性质 2:深度为 k 的二叉树上至多含 2k-1 个结点。(k≥1) 性质 3: 对任何一棵二叉树,若它含有n0 个叶子结点、n2 个度为 2 的结点,则必存在关系式:n0 = n2+1。 性质 4: 具有 n 个结点的完全二叉树的深度为? log2n? +1。 满二叉树:指的是深度为k且含有2k-1个结点的二叉树。 完全二叉树:树中所含的n 个结点和满二叉树中编号为1 至n 的结点一一对应。

数据结构名词解释整理

Data Structure 2015 hash table散列表:存放记录的数组 topological sort拓扑排序:将一个DAG中所有顶点在不违反前置依赖条件规定的基础上排成线性序列的过程称为拓扑排序(44) worst case 最差情况:从一个n元一维数组中找出一个给定的K,如果数组的最后一个元素是K,运行时间会相当长,因为要检查所有n 个元素,这是算法的最差情况(15) FIFO先进先出:队列元素只能从队尾插入,从队首删除(20)(P82)2014 growth rate增长率:算法的增长率是指当输入的值增长时,算法代价的增长速率(14) priority queue 优先队列:一些按照重要性或优先级来组织的对象成为优先队列(26) external sorting外排序:考虑到有一组记录因数量太大而无法存放到主存中的问题,由于记录必须驻留在外存中,因此这些排序方法称为外排序(32) connected component连通分量:无向图的最大连通子图称为连通分量(40) 2013 stack栈:是限定仅在一端进行插入或删除操作的线性表(19)

priority queue 优先队列:一些按照重要性或优先级来组织的对象成为优先队列(26) BFS广度优先搜索:在进一步深入访问其他顶点之前,检查起点的所有相邻顶点(42) collision (in hashing)冲突:对于一个散列函数h和两个关键码值k1和k2,如果h(k1) =β= h(k2) ,其中β是表中的一个槽,那么就说k1和k2对于β在散列函数h下有冲(35) Chapter 1 Data Structures and Algorithms type类型:是指一组值的集合 data type数据类型:一个类型和定义在这个类型上的一组操作abstract data type (ADT) 抽象数据类型:指数据结构作为一个软件构件的实现 data structure数据结构:是ADT的实现 problem问题:一个需要完成的任务,即对应一组输入,就有一组相应的输出 function函数:是输入和输出之间的一种映射关系 algorithm算法:是指解决问题的一种方法或者一个过程algorithm算法是解决问题的步骤,它必须把每一次输入转化为正确的输出;一个算法应该由一系列具体步骤组成,下一步应执行的步骤必须明确;一个算法必须由有限步组成;算法必须可以终止。computer program计算机程序:被认为是使用某种程序设计语言对一个算法的具体实现

金字塔与倒金字塔结构新闻写作学资料

从整篇来讲,就是把最重要的事实放在最前面,即导语中;主体部分依材料的重要性递减原则来安排各项事实,材料抛完即是全文结束。 后来又发展到,在导语中又要把最精彩、最重要、最吸引人的部分放在首位;标题要进一步把全篇的精华提炼出来。 例: 肯尼迪遇刺丧命 【路透社达拉斯1963年11月22日电】急电:肯尼迪总统今天在这里遭到刺客枪击身死。总统与夫人同乘一辆车中,刺客发三弹,命中总统头部。 总统被紧急送入医院,并经输血,但不久身亡。 官方消息说,总统下午1时逝世。 副总统约翰逊将继任新总统。 消息写作大多运用倒金字塔式结构,表述直接。它适用于写时效性强、事件单一的新闻,而对某些非事件性或人情味的新闻不太适宜。 提要式结构 通常是写一个新问题要放在最前面,以后再详细介绍其他细节。 多层倒金字塔式结构 这种结构层次是按其内容的重要性顺序排列的。如发生一场火灾,记者可以根据读者的心理安排其层次:火灾的概貌、火灾发生的细节、火势现在怎么样、火灾的起因、对灾祸救济工作五个层次。他们彼此紧密衔接,组成一个五层的倒金字塔。这座塔上的每一层又是一个小一些的倒金字塔。

按照时间顺序来安排事实,先发生的放在前面,后发生的放在后面;事件的开通就是消息的开头,事件的结尾就是消息的结尾。 就是说它符合受众阅读、收听、收视的习惯。但也有不足之处,叙事平板。这一点可以通过醒目的标题和生动的语言加以弥补;如果情节组织得好,可以渐入佳境。金字塔结构适用于报道故事性强、人情味浓的事件性新闻。 例: 福特总统遇刺幸而无恙 【合众国际社加利福尼亚州萨克拉门托1975年9月6日电】今天晴空万里,阳光明媚,那个娇小玲珑的红衣女郎同群众一道等待着福特总统从他们面前走过。 大多数前来欢迎总统的人都希望同他握手。 这个红衣女郎携带着一支枪。 勒奈特?阿丽丝?弗洛姆27岁,属于查尔斯?曼森那个恐怖主义团体。在这个团体中她的代号是雏鸽”。据目击者说,她一声不响地站在人群的后排,站在州议会大厦前等待总统光临。 她对人群中一位名叫凯伦?斯凯尔顿的14岁姑娘说:啊,今天天气太好了!” 事件发生后,凯伦说:她看上去像吉普赛人。” “雏鸽”身穿红色长袍,头戴红色无沿帽,同她的红头发很相配。 她的前额上有一个红色的“X”记号,这是1971年曼松及其3名女追随者因谋杀罪名成立在洛杉矶受审时她自己刻上的。 '雏鸽”特地从北加利福尼亚赶到萨克拉门托,从而步正在服刑的41岁的曼松的后尘。现在,她正耐心地等待总统的到来。

数据结构名词解释整理

1.数据结构:数据结构是所有数据元素以及数据元素之间的关系,可以看作是相互之间存 在着某种特定关系的数据元素的集合。 2.逻辑结构:逻辑结构是从逻辑关系上描述数据的,与存储结构无关,是独立于计算机的, 可以看作是从具体问题抽象出来的数学模型。 a.集合:指数据元素之间除了同属于一个集合的关系外,别无其他关系。 b.线性结构:指该结构中的节点之间存在着一一对应的关系。 c.树形结构:指该结构中的节点之间存在一对多的关系。 d.图形结构:指该结构中的节点存在多对多的关系。 3.存储结构:存储结构是逻辑结构用计算机语言表示或在计算机中的实现,也就是逻辑结 构在计算机中的存储。 a.顺序存储结构:该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元 里,节点之间的逻辑关系由存储单元的邻接关系来体现。 b.链式存储结构:节点间的逻辑关系是由附加的指针字段表示的。 c.索引存储结构:该结构通常是在存储节点信息的同时,还建立附加的索引表。 d.哈希表:根据节点的关键字通过哈希函数直接计算出一个值,并将这个值作为该 节点的存储地址。 4.算法:在具体存储结构中实现某个抽象的运算。 5.时间复杂度:执行算法所需要的计算工作量。 6.空间复杂度:执行算法所需要的内存空间。 7.线性表:具有相同特性的数据元素的一个有限序列。 8.线性表的顺序存储结构:把线性表中的所有元素按照逻辑顺序依次存储到从计算机存储器指定位置开始的一连续的存储空间中。 9.线性表的链式存储结构:每个存储节点不仅包含有元素本身的信息,而且包含元素之间逻辑关系的信息。 10.有序表:指其中所有元素以递增或递减方式有序排列的线性表。 11.栈:栈是一种只能在一端进行插入或删除操作的线性表。(采用顺序存储结构的栈称为顺序栈;采用链式存储结构的栈称为链式栈) 12.队列:队列是一种仅表的一端进行插入,而在表的另一点进行删除的线性表。(把存储队列元素的表从逻辑上看成一个环,环形队列) 13.串:由零个或多个字符组成的有限序列。 14.串的模式匹配:在主串中找到一个与子串相等的子串。 15.递归:在定义一个过程或函数时出现调用本过程或本函数的成分称为递归。 16.数组:数组是具有相同类型的数据元素的有限序列。 17.广义表:一个广义表是n(n>=0)个元素的一个序列。 18.树:树是由n(n>=0)个节点组成的有限集合。 a.表示方法:树形表示法;文氏图表示法;凹入表示法;括号表示法。 b.存储方法:双亲存储结构;孩子链存储结构;孩子兄弟链存储结构。 19.二叉树:它是有限的节点集合。 20.平衡二叉树:若一颗二叉树中每个节点的左右子树的高度至多相差1,称为平衡二叉树。21.哈夫曼树:在n个带权叶子节点构成的所有二叉树中,带权路径长度WPL最小的二叉树称为哈夫曼树。 22.图:由顶点和边构成。 存储方法:邻接矩阵存储法(特点:1>图的邻接矩阵表示唯一; 2>适用于存储边的数目较多的稠密图,存储空间为O(n2);

倒金字塔结构建议书

倒金字塔结构建议书 篇一:环境工程规划与管理考试重点 1、环境规划工作程序(顺序):(一)规划的编制:上级环保部门下达任务,接受任务与组织规划编制完成规划文本的编制(二)规划的申报和审批:1规划初级申报和审核○2○ 终极申报与审批环境规划文本。 2、环境规划步骤:①调查与评价区的环境现状、确定主要环境问题和污染状态②通过环境预测和环境功能区划分等,确定环境规划且标出及污染物总量控制目标,并产生污染物的最大容许排放量和削减量③根据反馈,调整规划,直到最终产生合理可行的城市环境规划。 3、城市环境规划的目的:调控城市人工生态系统的动态平衡,协调城市环境。 4、水环境容量是指水体在特定的环境目标下所能容纳污染物的量。反应污染物在水体中迁移、转化规律,也满足特定功能条件下,水环境对污染物的承受能力。是环境目标管理的基本依据,是水环境规划的主要环境约束条件。也是污染物总量控制的关键参数。 5、污染控制的技术措施:1、减少污染排放负荷:①清

洁生产工艺②浓度控制③总量控制④污水处理;2、提高或充分利用水体纳污容量:①人工复氧②污水调节③河流流量调控。 6、生态规划概念:以生态学原理和城乡规划原理为指导,应用系统科学、环境科学等多学科的手段辨识、模拟和设计人工复合生态关系,确定资源开发利用与保护的生态适宜度,探讨改善系统结构与功能的生态建设对策,促进人与环境关系持续协调发展的一种规划方法。目的:是促进区域与城市生态系统的良性循环,保持人与自然、人与环境关系的持续共生,协调发展,追求社会的文明、经济的高效和生态环境的和谐。任务:①根据生态适宜度,制定区域经济战略方针,确定相宜的产业结构,进行合理布局。②根据土地承载力或环境容量的评价结果,搞好区域生态区划、人口适宜容量、环境污染防治规划和资源利用规划等③根据区域气候特点和人类生存对环境质量的要求,搞好林业生态工程、城乡园林绿化布局、水域生态保护等规划设计。 7、生态规划对象:社会-经济-自然的复合生态系统。 8、末端控制是指在生产过程的终端或者是在废弃物排放到自然界之前,采取一系列措施对其进行物理、化学或生物过程的处理,以减少排放到环境中的废物总量。基本特征:①、是一种由“资源- 产品- 废弃物排放”单方向流程组成

计算机网络名词解释

计算机网络名词解释文件管理序列号:[K8UY-K9IO69-O6M243-OL889-F88688]

备考川大NET名词解释 1、计算机网络是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来,以功能完善的网总软件实现网络中资源共享和信息传递的系统。 2、联机系统是由一台中央计算机连接大量的地理位置分散的终端而构成的计算机系统。 3、PDN是公用数据网。网中传输的是数字化的数据,属于通信子网的一种。 4、OSI是开放系统互连参考模型。为ISO(国际标准化组织)制订的七层网络模型。 5、PSE是分组交换设备。作为网络的中间节点,它具有存储转发分组的功能。 6、PAD是分组装配/拆卸设备。在发送方将大的报文拆成若干分组,在接受方将属于同一报文的分组再重新组成报文的设备。 7、FEP是前端处理机。设置在中心计算机与通信线路之间,专门负责通信控制。 8、IMP是接口信息处理机,是网络中间节点的统称。 二、 1、数据通信:是一种通过计算机或其他数据装置与通信线路,完成数据编码信号的传输、转接、存储和处理的通信技术。 2、数据传输率:每秒能传输的二进制信息位数,单位为B/S。 3、信道容量:是信息传输数据能力的极限,是信息的最大数据传输速率。 4、自同步法:是指接收方能从数据信号波形中提取同步信号的方法。 5、PCM:称脉码调制,是将模拟数据换成数字信号编码的最常用方法。 6、FDM:又称时分多路复用技术,是在信道带宽超过原始信号所需带宽情况下,将物理停产的总带宽分成若干个与传输单个信号带宽相同的子停产,每个子信息

传输一路信号。 7、同步传输:是以一批字符为传输单位,仅在开始和结尾加同步标志,字符间和比特间均要求同步。 8、差错控制:是指在数据通信过程中能发现或纠正差错,把差错限制在尽可能小的允许范围内的技术和方法。 9、FEC:又叫向前纠错,是一种差错控制方法,接收端不但能发现错误,而且能确定二进制码元发生错误的位置,从而加以纠正。 10、信号:是数据的电子或电磁编码。 11、MODEM:又称调制解调器。其作用是完成数字数据和模拟信号之间的转换,使传输模拟信号的媒体能传输数字数据。发送端MODEM将数字数据调制转换为模拟信号,接收端MODEM再把模拟信号解调还原为原来的数字数据。 12、信号传输速率:也称码元率、调制速率或波特率,表示单位时间内通过信道传输的码元个数,单位记做BAND。 13、基带传输:是在线路中直接传送数字信号的电脉冲,是一种最简单的传输方式,适用于近距离通信的局域网。 14、串行通信:数据是逐位地在一条通信线上传输的,较之并行通信速度慢,传输距离远。 15、信宿:通信过程中接收和处理信息的设备或计算机。 16、信源:通信过程中产生和发送信息的设备或计算机。 17、全双工:允许数据同时在两个方向上传输,要有两条数据通道,发送端和接收端都要有独立的接收和发送能力。 18、冲击噪声:呈突发状,常由外界因素引起;其噪声幅度可能相当大,无法靠提高信噪比来避免,是传输中的主要差错。

计算机网络名词解释、简答题目汇总

第一章名词解释 这是书本上的课后习题上的: 1-26 试解释以下名词:协议栈、实体、对等层、协议数据单元、服务访问点、客户、 服务器、客户-服务器方式。 答:实体(entity) 表示任何可发送或接收信息的硬件或软件进程。 协议是控制两个对等实体进行通信的规则的集合。 客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户是 服务的请求方,服务器是服务的提供方。 客户服务器方式所描述的是进程之间服务和被服务的关系。 协议栈:指计算机网络体系结构采用分层模型后,每层的主要功能由对等层协议 的运行来实现,因而每层可用一些主要协议来表征,几个层次画在一起很像一个栈的结构 对等层:在网络体系结构中,通信双方实现同样功能的层. 协议数据单元:对等层实体进行信息交换的数据单位. 服务访问点:在同一系统中相邻两层的实体进行交互(即交换信息)的地方.服务访问点SAP是一个抽象的概念,它实体上就是一个逻辑接口. 2-04 试解释以下名词:数据,信号,模拟数据,模拟信号,基带信号,带通信号,数 字数据,数字信号,码元,单工通信,半双工通信,全双工通信,串行传输,并行传输。

答:数据:是运送信息的实体。 信号:则是数据的电气的或电磁的表现。 模拟数据:运送信息的模拟信号。 模拟信号:连续变化的信号。 数字信号:取值为有限的几个离散值的信号。 数字数据:取值为不连续数值的数据。 码元(code):在使用时间域(或简称为时域)的波形表示数字信号时,代表不同离散数值的基本波形。 单工通信:即只有一个方向的通信而没有反方向的交互。 半双工通信:即通信和双方都可以发送信息,但不能双方同时发送(当然也不能同时接收)。这种通信方式是一方发送另一方接收,过一段时间再反过来。 全双工通信:即通信的双方可以同时发送和接收信息。 基带信号(即基本频带信号)——来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。 带通信号——把基带信号经过载波调制后,把信号的频率范围搬移到较高的频段以便在信道中传输(即仅在一段频率范围内能够通过信道)。

新闻的倒金字塔结构及其变异

新闻的倒金字塔结构及其变异 一 1865年4月,美国内战正接近尾声,林肯总统却在14日晚被一个名叫蒲斯的南方伶人暗杀。美联社的一名记者迅即对此作了报道: 总统今晚在剧院遇刺重伤。 这条消息很短,仅用了12个英文词,但却把刚刚发生的严重事件告诉了公众.至于总统被刺的详情,尚容记者们在随后的消息中慢慢道来。这则一句话容纳了一个重要事件的消息便象征了近代新闻导语写作的开端,标志着新闻写作进入了一个新阶段。 今天,我们读的大部分消息,或所谓标准的新闻,仍是把最重要的事实放在报道之首,其它内容或情节则按重要性的顺序排下来,愈是重要愈靠前。这就是新闻学上所说的“倒金字塔”结构。请看下面这条消息: 今天,警察长沃尔顿·科温报告说,28岁的约瑟夫·普拉特供称“在格林威治放火三十余次”,估计造成损失达“几十万美元”。 誉察长宣称,普拉特告诉说,他之所以放火.是为了“看看救火车出动时的紧张气氛”。 科温又称,普拉特承认他放火的地方有一座教堂,一所工厂,一家戏院,一个游艇停放处以及几间民房。但普拉特说,其中有几次只是报了火警,并未着火。 消防队接到过一次火警,赶往现场却未见着火。经追逐,逮捕了普拉特。以谎报火警罪,被勒令交纳保释金500美元。 即便是这样一则简短的消息,也是按事实重要性的顺序排下来的。如果删去第四段、甚至第三、第二段,消息本身都不受多大影响。 倒金字塔结构产生于十九世纪中叶,当时有两件具有深远意义的大事改变了美国新闻写作的形式:一是1844年电报的发明,二是美国内战即南北战争(1861—1865年)的爆发。在这之前,特别是在十八世纪的美洲殖民地与独立战争年代里,新闻报道的要点常常淹没在报上的政府公告与政治论文之中,要由读者自己去寻找。 赛缪尔·莫尔斯于1844年发明了电报。同年5月24日《巴尔的摩爱国者报》首次收到了从华盛顿发来的电讯。在美国,从十九世纪中叶起,新闻开始电传了。 在美国内战期间,各报社都派出了优秀的记者到华盛顿、里士满等各个战场进行采访。人们急于了解战况,而那时的报纸是新闻的唯一来源。但是,因为电报发明不久,加上战时电讯线路由于各种原因经常发生故障,战争消息在传递中时常中断或延迟。报社主编们在静

数据结构名词解释

数据 数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据项 是数据结构中讨论的最小单位,是数据记录中最基本的、不可分的数据单位。 数据元素 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据对象 是性质相同的数据元素的集合,是数据的一个子集。 数据处理 是指对数据进行查找、插入、删除、合并、排序、统计以及简单计算等的操作过程。 数据结构 是指互相之间存在一种或多种特定关系的数据元素的集合。(包括逻辑结构、存储结构和数据运算) I.逻辑结构:线性结构、非线性结构。 II.物理结构:又称为存储结构,是数据的逻辑结构在计算机中的表示(映像),包括顺序存储方法、链式存储方法、索引存储方法、散列存储方法。 数据类型 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型 是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。 算法 解决一个问题的方法和步骤。算法的特性:有穷性、确定性、输入、输出、可行性。算法设计的目的:正确性、可读性、健壮性、高效率与低存储量需求。 时间复杂度 T(n)= O(F(n)),它表示随问题规模N增大,算法执行时间增长率与F(n)的增长率相同.F(n)算法的时间复杂性。原地工作 算法执行时,若额外空间相对于输入数据量来说是常数,则称此算法为原地工作。 线性表 具有相同特性数据元素的一个有限序列。是N(N>=0)个同质元素的有限序列,除首尾元素外,每个元素有唯一的前驱和唯一的后继。 顺序表 把线性表中的所有元素按照其逻辑顺序,依次存储到指定的存储位置开始的一块连续的存储空间中。 单链表 每一个数据元素,都需用两部分来存储:一部分用于存放数据元素值,称为数据域;另一部分用于存放直接后继结点的地址(指针),称为指针域,元素的存储空间可以连续,也可以是不连续的。而数据元素之间的逻辑关系由指针域来确定。 双向链表 线性表采用链式存储时,每个结点除一个数据域外,包含两个指针域,一个指向该结点的直接后继,一个指向该结点的直接前驱,这种方式构成的链表,即为双向链表。 单循环链表 是单链表的另一种形式,它是一个首尾相接的链表,表中最后一个结点的指针域由NULL改为指向头结点或线性表的第一个结点,整个链表形成了一个环. 栈 一种只能在一端进行插入或删除操作的线性表。 队列 是一种受限线性表,其限制为允许在表的一端进行插入,而在表的另一端进行删除。(进行插入的一端称为队尾,进行删除的一端称为队头),先进先出的特点(FIFO) 循环队列

金字塔与倒金字塔结构 新闻写作学资料

从整篇来讲, 就是把最重要的事实放在最前面, 即导语中; 主体部分依材料的重要性递减原则来安排各项事实,材料抛完即是全文结束。 后来又发展到, 在导语中又要把最精彩、最重要、最吸引人的部分放在首位;标题要进一步把全篇的精华提炼出来。 例: 肯尼迪遇刺丧命 【路透社达拉斯 1963年 11月 22日电】急电:肯尼迪总统今天在这里遭到刺客枪击身死。总统与夫人同乘一辆车中,刺客发三弹,命中总统头部。 总统被紧急送入医院,并经输血,但不久身亡。 官方消息说,总统下午 1时逝世。 副总统约翰逊将继任新总统。 消息写作大多运用倒金字塔式结构, 表述直接。它适用于写时效性强、事件单一的新闻,而对某些非事件性或人情味的新闻不太适宜。 提要式结构 通常是写一个新问题要放在最前面,以后再详细介绍其他细节。 多层倒金字塔式结构 这种结构层次是按其内容的重要性顺序排列的。如发生一场火灾, 记者可以根据读者的心理安排其层次:火灾的概貌、火灾发生的细节、火势现在怎么样、火灾的起因、对灾祸救济工作五个层次。他们彼此紧密衔接, 组成一个五层的倒金字塔。这座塔上的每一层又是一个小一些的倒金字塔。

按照时间顺序来安排事实, 先发生的放在前面, 后发生的放在后面; 事件的开通就是消息的开头,事件的结尾就是消息的结尾。 就是说它符合受众阅读、收听、收视的习惯。但也有不足之处,叙事平板。这一点可以通过醒目的标题和生动的语言加以弥补; 如果情节组织得好, 可以渐入佳境。金字塔结构适用于报道故事性强、人情味浓的事件性新闻。 例: 福特总统遇刺幸而无恙 【合众国际社加利福尼亚州萨克拉门托 1975年 9月 6日电】今天晴空万里,阳光明媚,那个娇小玲珑的红衣女郎同群众一道等待着福特总统从他们面前走过。 大多数前来欢迎总统的人都希望同他握手。 这个红衣女郎携带着一支枪。 勒奈特﹒阿丽丝﹒弗洛姆 27岁,属于查尔斯﹒曼森那个恐怖主义团体。在这个团体中她的代号是“ 雏鸽” 。据目击者说,她一声不响地站在人群的后排, 站在州议会大厦前等待总统光临。 她对人群中一位名叫凯伦﹒斯凯尔顿的 14岁姑娘说:“ 啊,今天天气太好了! ” 事件发生后,凯伦说:“ 她看上去像吉普赛人。” “ 雏鸽” 身穿红色长袍,头戴红色无沿帽,同她的红头发很相配。 她的前额上有一个红色的“X” 记号,这是 1971年曼松及其 3名女追随者因谋杀罪名成立在洛杉矶受审时她自己刻上的。 “ 雏鸽” 特地从北加利福尼亚赶到萨克拉门托, 从而步正在服刑的 41岁的曼松的后尘。现在, 她正耐心地等待总统的到来。

《数据结构》考试及答案

《数据结构》第二次单元测试 姓名学号. 分数. 一、单项选择题(每小题2分,共26分) 1. 数据结构是指()。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存储器内表示时, 物理地址与逻辑地址不相同的,称之为()。 A.存储结构 B.逻辑结构 C. 链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之间存在一种()。 A.一对一关系 B.多对多关系

J ( )。插入和删除元素 D.没 B. 头、尾 D.头、尾指栈 C. 线性表 k层的结点数最多为B.2K+1 C.2K-1

二、填空题(每空2分,共32分) 1. 一维数组的逻辑结构是__线性____,存储结构是____顺序存储____;对于二维或多维数组,分为____顺序____和_____链式______两种不同的存储方式。 2.栈是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除操作,进行操作的这一端称为栈顶,与其对应的另一端称为栈底。 3. 在树型结构中,树根结点没有_____后继_____结点,其余每个结点的有且只有___1__个前趋驱结点;叶子结点没有_____子____结点;其余每个结点的后续结点可以____有多个结点______。 4. 线性结构中元素之间存在___一对一____关系;树型结构中元素之间存在__一对多_______关系。 5. 一棵深度为k的满二叉树的结点总数为__ (2^h)-1 ___,一棵深度为k的完全二叉树的结点总数的最小值为__(2^h)-1__,最大值为__(2^h)-1_。 6. 设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEFG,则该二叉树的 前序遍历序列为_ABDECFG___。 三、判断题(每题1分,共8分) 1. 数组可看作基本线性表的一种推广, 因此与线性表一样,可以对它进行插入、删 除等操作。() 2. 对于不同的特殊矩阵应该采用不同的存 储方式。() 3. 采用压缩存储之后,下三角矩阵的存 储空间可以节约一半。() 4. 在一般情况下,采用压缩存储之后, 对称矩阵是所有特殊矩阵中存储空间节约 最多的。() 5. 距阵中的数据元素可以是不同的数 据类型。() 6. 矩阵中的行列数往往是不相等的。 () 7.线性表的顺序存储结构比链式存 储结构更好。() 页脚内容3

数据结构中的名词解释

本章主要介绍了如下一些基本概念: ?数据结构:数据结构是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示(即所谓数据的逻辑结构和物理结构),并对这种结构定义相适应的运算,设计出相应的算法,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 ?数据:数据是人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的描述。在计算机科学中,数据的含义非常广泛,我们把一切能够输入到计算机中并被计算机程序处理的信息,包括文字、表格、图象等,都称为数据。 ?结点:结点也叫数据元素,它是组成数据的基本单位。 ?逻辑结构:结点和结点之间的逻辑关系称为数据的逻辑结构。 ?存储结构:数据在计算机中的存储表示称为数据的存储结构。 ?数据处理:数据处理是指对数据进行查找、插入、删除、合并、排序、统计以及简单计算等的操作过程。 ?数据类型:数据类型是指程序设计语言中各变量可取的数据种类。数据类型是高级程序设计语言中的一个基本概念,它和数据结构的概念密切相关。 本章主要介绍了如下一些基本概念: 线性表:一个线性表是n≥0个数据元素a0,a1,a2,…,an-1的有限序列。 线性表的顺序存储结构:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。 线性表的链式存储结构:线性表的链式存储结构就是用一组任意的存储单元——结点(可以是不连续的)存储线性表的数据元素。表中每一个数据元素,都由存放数据元素值的数据域和存放直接前驱或直接后继结点的地址(指针)的指针域组成。 循环链表:循环链表(Circular Linked List)是将单链表的表中最后一个结点指针指向链表的表头结点,整个链表形成一个环,从表中任一结点出发都可找到表中其他的结 循环链表:循环链表(Circular Linked List)是将单链表的表中最后一个结点指针指向链表的表头结点,整个链表形成一个环,从表中任一结点出发都可找到表中其他的结点。 双向链表:双向链表中,在每一个结点除了数据域外,还包含两个指针域,一个指针(next)指向该结点的后继结点,另一个指针(prior)指向它的前驱结点。 除上述基本概念以外,学生还应该了解:线性表的基本操作(初始化、插入、删除、存取、复制、合并)、顺序存储结构的表示、线性表的链式存储结构的表示、一元多项式Pn(x),掌握顺序存储结构(初始化、插入操作、删除操作)、单链表(单链表的初始化、单链表的插入、单链表的删除)。 本章主要介绍了如下一些基本概念: 栈:是一种只允许在一端进行插入和删除的线性表,它是一种操作受限的线性表。在表中只允许进行插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)。栈顶元素总是最后入栈的,因而是最先出栈;栈底元素总是最先入栈的,因而也是最后出栈。因此,栈也被称为“后进先出”的线性表。 栈的顺序存储结构:利用一组地址连续的存储单元依次存放自栈底到栈顶的各个数据元素,称为栈的顺序存储结构。 双向栈:使两个栈共享一维数组stack[MAXNUM],利用栈的“栈底位置不变,栈顶位置动态变化”的特性,将两个栈底分别设为-1和MAXNUM,而它们的栈顶都往中间方向延伸的栈称为双向栈。

关于倒金字塔结构的解释共6页word资料

消息写作的四种结构形式 1、倒金字塔式结构; 2、时间顺序式结构; 3、悬念式结构; 4、并列式结构。 名词解释 也称“倒三角”结构,是消息写作中最常用的一种结构方式。它以事 实的重要性程度或受众关心程度依次递减的次序,先主后次地安排消息中 各项事实内容,犹如倒置的金字塔或倒置的三角形,因而得名。它多用于 事件性新闻。 倒金字塔结构起源于美国南北战争和电报的运用。在战争期间,电报 业务刚开始投入使用,记者的稿件通过电报传送,但由于电报技术上的不 成熟和军事临时征用的原因,稿件有时不能完全传送,时常中断,後来, 记者们想出一种新的发稿方法:把战况的结果写在最前面,然後按事实的 重要性依次写下去,最重要的写在最前面,这种应急措施产生了新的文体——倒金字塔结构。 倒金字塔结构的来源 ?1865年4月,美国内战正接近尾声,林肯总统却在14日晚被一个名叫蒲斯的南方伶人暗杀。美联社的一名记者迅即对此作了报道: ?总统今晚在剧院遇刺重伤。 ?这条消息很短,仅用了12个英文词,但却把刚刚发生的严重事件告诉了公众.至于总统被刺的详情,尚容记者们在随后的消息中慢慢道

来。这则一句话容纳了一个重要事件的消息便象征了近代新闻导语 写作的开端,标志着新闻写作进入了一个新阶段。 倒金字塔结构:独领风骚百余年 ?倒金字塔起源于美国的“南北战争”(1861-1865)时期。其时,电报刚刚发明,发报机在使用时常常出现故障,故战地记者在发稿时,总是先说最重要的内容,以免发报机出现故障时最重要的东西反倒 传不回去。从而形成“倒金字塔”的雏形。 ?百多年来,倒金字塔式结构统领着消息写法的天下,“独领风骚百余年”,是因为它在多个方面有着明显的优势:1、便于记者迅速发 稿;2、便于编辑删改编排;3、便于读者阅读接受;4、能够促进消 息的快速传播和交流。 特征 把最重要的写在前面,然後将各个事实按其重要性程度依次写下去。 一段只写一个事实。 全部陈述事实,记者不发议论。 新闻写作的革命 倒金字塔结构的产生,在新闻史上是一次革命。战争给新闻写作带来了变革,从那个时候开始,新闻写作把最重要的事实放在报道的最前面,开门见山,突出要点,然后再作具体说明。这样既受到读者的普遍欢迎,又增强了时效性,使新闻报道能够最直接、最迅速地同广大读者见面。 ?当1945年美联社的另一名记者又仅用6个英文词就迅速地报道了“罗斯福总统今天突然逝世”的重大消息后,就有人推断:即使在一百年之

数据结构复习题及答案

数据结构习题 一、名词解释 1. 数据、数据元素、数据项、数据结构、数据的逻辑结构、数据物理结构、顺序存储、链式存储、 算法、时间复杂度、空间复杂度。 2. 线性表、顺序表、单链表、双向链表、循环链表、双向循环链表、三个概念的区别:头 指针、头结点、首元结点(第1个元素结点)。 3. 栈(顺序栈、链栈)、队列(顺序队、链队)、循环队列、递归、稀疏矩阵、三元组。 4. 树、叶子结点、结点的度、树的度、树的高(深)度、二叉树、遍历、满二叉树、完全二叉树、哈夫曼树、WPL哈夫曼编码。 5. 图(有向、无向)、网、边、弧、度、入度、出度、完全图(有向、无向)、(强)连通图(分量)、 (最小)生成树、邻接矩阵、邻接表、DFS BFSO 6. 查找表、关键字、静态查找、动态查找、ASL、顺序查找、折半查找、分块查找、二叉排序树。 7. 排序、内(外)排序、稳定性、插入(直接、希尔),交换(起泡、快速),选择(直接、堆),2 路归并。 一、填空题 1. 数据结构是研究数据的 _逻辑结构_和—物理结构_ ,并在这种结构上定义相关的运算,设计实 现这些运算的算法,分析算法的效率。算法的效率包括时间和空间两个方面,分别称为—时间复杂度和空间复杂度—。 2. 数据的基本单位是数据元素,数据的最小单位是数据项。 3. 算法是对特定问题求解—步骤___的一种描述,是指令的有限序列。 4. 一个算法的时间复杂度为(3n3+2n — 7),其数量级表示为_0 ( n3) __。 5. 一个算法具有5个特性:_确定性、—可行性_、_有穷性_、输入和输出。 6. 算法性能的分析和度量,可以从算法的时间复杂度一和—空间复杂度—来评价算法的优劣。 7. 数据的逻辑结构包括集合结构、_线性结构 _、—树形结构_和_图型结构—四种类型。 8. 数据结构在计算机中的表示称为数据的物理结构,它可以采用 _顺序存储_ 或_链式存储_ 两种存储方法。 9. 线性表有两种存储结构,分别为_顺序存储 _ 和___________ 链式存储_。 10. 链式存储的特点是利用指针—来表示数据元素之间的逻辑关系。 11. 若频繁地对线性表进行插入和删除操作,该线性表宜采用链式存储—存储结构。 12. 线性表中的数据元素之间具有 _一对一_的线性关系,除第一个和最后一个元素外,其他数据元素有且只有 一个_直接后继和直接前趋。 13. 在一个单链表中 P所指结点之后插入一个S所指结点时,应执行 s->next=_ p->next ___________ 和 p->next=_ S ________ 的操作。

相关文档
最新文档