8

Size: px
Start display at page:

Download "8"

Transcription

1 孙猛 年 10 月 26 日 1

2 树及其抽象数据类型 树的实现 树林林 2

3 树的 几种不不同表现形式 3

4 4

5 html head body meta title h1 ul h2 li li a 5

6 树是 n(n 0) 个结点的有限集 T,T 非空时满 足 : 有且仅有 一个特殊的称为根 (root) 的结点 r; 除根结点外, 其余结点可分为 m(m 0) 个互不不相交的 非空有限集 T 1,T 2,,T m, 其中每个集合 又是 一棵 非空树, 称为 r 的 子树 (subtree) 关于 子树 结点数为 0 的树称为空树 一棵 非空树可以没有 子树 (m=0), 即这棵树只包含 一个根结点 如有 子树, 则 子树 非空 6

7 空树 父结点 子结点 路路径 路路径 长度 结点的度数 树的度数 无序树 有序树 结点的次序 最左 子结点 长 子 次 子 右兄弟 7

8 ADT Tree is operations Tree createemptytree(void); Tree constree(node p, Tree t1, Tree ti); int isnull(tree t); Node root(tree t); Node parent(node p); Tree leftchild(tree t); Tree rightsibling(tree t); End ADT Tree 8

9 深度优先周游 : 先根次序 :A B D E I J F C G H 后根次序 :D I J E F B G H C A 广度优先周游 : 能否确定树结构? 如何确定? A B C D E F G H I J B C A D E F G H I J 9

10 /* 按先根次序周游树的递归算法 */ void preorder(tree t) { Tree c; if (t==null) return; visit( root(t) ); c = leftchild ( t ); while (c!=null) {preorder ( c ); c = rightsibling ( c ); } } 10

11 void npreorder ( Tree t ) { Tree c = t; Stack s = createemptystack ( ); /* 栈元素的类型是 Tree */ do{ while ( c!=null ) { visit ( root(c) ); push ( s, c ); c = leftchild ( c ); } while ((c==null)&&(!isemptystack(s))) { c = rightsibling(top(s)); pop(s); } } while(c!=null); } 11

12 /* 按后根次序周游树的递归算法 */ void postorder( Tree t ) { Tree c; if (t==null) return; c = leftchild ( t ); while (c!=null) { postorder ( c );c = rightsibling ( c ); } visit(root(t) ); } 12

13 void levelorder(tree t) { Tree c; } Queue q; /* 队列元素的类型为 Tree */ q = createemptyqueue(); c =t; if (c==null) return; enqueue(q,c); while (!isemptyqueue(q)) { c = frontqueue(q); dequeue(q); visit( root(c) ); c = leftchild( c ); while (c!=null){ enqueue(q,c); c = rightsibling( c ); } } 13

14 子结点表示法 父指针表示法 子表表示法 长 子- 兄弟表示法 14

15 树的最基本表示 方法是 子结点表示法, 其基本设计与 二叉树的左右指针表示法类似 : 用 一个数据单元表示结点, 通过结点间的指针表示树结构 在 m 度结点表示的 n 个结点的树中, 恰有 n (m 1)+1 个空树引 用域 15

16 树中除根以外的每个结点都有唯 一的 一个 父结点 根据这 一特性, 可 用 一组连续的存储空间, 即 用 一个顺序表存储树中的各个结点 表中的每个元素包括结点本身的信息以及本结点的 父结点在表中的下标 16

17 结点的结构可定义为 : struct ParTreeNode{ DataType info; /* 结点中的元素 */ int parent; /* 结点的 父结点位置 */ }; 树的类型定义为 : struct ParTree{ int MAXNUM; /* 树中最 大结点个数 */ int n; /* 树中已有结点的个数 */ struct ParTreeNode * nodelist; /* 存放树中结点的数组 */ }; typedef struct ParTree * PParTree; / 树类型的指针类型 */ 17

18 问题 : 1) 求结点的 子结点和兄弟就需要查询整个表 2) 没有表示出结点之间的左右次序, 无法求树中某个指定结点的最左 子结点和右兄弟结点等基本运算 改进 方法是按 一种周游次序在表中存放结点, 其中较常 见的 一种 方法是依次存放树的先根序列列 18

19 A B C D E F G H I J info parent 0 A -1 1 B 0 2 D 1 3 E 1 4 H 3 5 I 3 6 J 3 7 C 0 8 F 7 9 G 7 19

20 /* 在 父指针表示的树中求右兄弟结点的位置 */ int rightsibling_partree(ppartree t, int p) { int i; if (p>=0 && p<t->n) for (i=p+1;i<t->n;i++) if (t->nodelist[i].parent==t->nodelist[p].parent) return i ; return -1; } /* 在 父指针表示的树中求最左 子结点的位置 */ int leftchild_partree(ppartree t, int p) { if (t->nodelist[p+1].parent==p) return(p+1); else return -1 ; } 20

21 父指针表示 方法的主要优点是存储空间 比较节省, 对 求某个结点的 父 母和求某个结点的最左 子结点操作都 很 方便便, 但是对求某个结点的右兄弟运算 比较慢 21

22 把整棵树表示成 一个结点表 结点表中的每个元素 又包含 一个表, 它记录了了这个结点的所有 子结点的位置, 称为 子表 ( 或者称为边表 ) 结点表的 长度即树中结点的个数, 一般 用 一维数组顺序存储 ; 结点表中除了了要保存元素本身的信息外, 还要保存 子表的表头链接 而 子表的 长度依赖于各结点的度数, 所以各不不相同, 一般 用单链表表示 ; 子表中结点的链接顺序是按其在树中从左到右的次序进 行行的 22

23 23

24 struct EdgeNode { /* 子表中结点的结构 */ int nodeposition; /* 子结点在结点表中的位置 */ struct EdgeNode *link; /* 指向下 一个 子表中的结点 */ }; struct ChiTreeNode { /* 结点表中结点的结构 */ DataType info; /* 结点本身的信息 */ struct EdgeNode *children; /* 本结点 子表的头指针 */ }; 24

25 struct ChiTree { /* 树结构 */ int MAXNUM /* 树中最 大结点个数 */ int root; /* 根结点的下标 */ int n; /* 实际结点个数 */ struct ChiTreeNode * nodelist; /* 结点表 */ }; typedef struct ChiTree * PChiTree; 25

26 与 父指针表示法类似, 通常树结点表中的结点也按某种遍历序排列列 由于还有 子结点表, 通过它们可以直接找到相关 子结点, 各种找 子结点的操作 ( 求最左 子结点 找全部 子结点等 ) 实现都 比较 方便便 但求某个结点的 父结点和右兄弟实现起来 比较费事, 因为要找某结点的 父结点必须依次检查哪个结点的 子表中是否包含该结点, 而要找某结点的右兄弟时, 则 首先要找到其 父结点, 然后再从 父结点的 子表中找寻它的右兄弟结点 26

27 int parent_chitree(pchitree t, int p) { int i; struct EdgeNode *v; for (i=0;i<t->n;i++) { } } /* 逐个检查树的各个结点, 是不不是 父结点 */ v=t->nodelist[i].children; /* 若检查的结点 子表中有 p, 则返回值是该结点的位置 */ while (v!=null) if (v->nodeposition==p) return i ; else v=v->link; return(-1); /* 无 父结点, 则返回值为 -1 */ 27

28 int rightsibling_chitree(pchitree t, int p) { int i; struct EdgeNode *v; for (i=0;i<t->n;i++){ v = t->nodelist[i].children; while (v!=null) if (v->nodeposition==p) if (v->link==null)return(-1); else return(v->link->nodeposition); else v=v->link; } return(-1); } 28

29 在这种存储结构中, 类型定义如下 : struct CSNode; /* 树中结点结构 */ typedef struct CSNode * PCSNode; /* 结点的指针类型 */ struct CSNode { /* 结点结构定义 */ DataType info; /* 结点中的元素 */ PCSNode lchild; /* 结点的最左 子结点的指针 */ PCSNode rsibling; /* 结点的右兄弟的指针 */ }; typedef struct CSNode * CSTree; /* 树类型定义 */ 29

30 A t A B C D E F G H I J D B F E C G H I J 30

31 采 用 长 子 - 兄弟表示法表示树时, 除找 父结点和从 子树构造树之外, 其余的基本运算实现起来都是 比较简单的 甚 至可以 用 一个简单的表达式或赋值语句句代替函数调 用 找结点的全部 子结点也很容易易 : 先找到 长 子, 再由 子结点的 rsibling 字段逐个地找 子结点的右兄弟 长 子 - 兄弟表示法的缺点是寻找某个指定结点的 父结点 比较麻烦, 需要对树进 行行周游, 周游时检查被访问的结点的各个 子结点的位置是不不是指定结点 31

32 树林林是由零个或多个不不相交的树所组成的集合 树林林中所有树也是有序的, 彼此称为兄弟 与 自然界的树林林有所不不同, 这 里里的树林林可以是 一个空集, 也 可以只由 一棵树构成 如果从 一棵树中将根结点 ( 连同根结点到各 子结点的边 ) 删除, 便便得到 一个树林林 32

33 先根次序周游 : 首先访问树林林中第 一棵树的根结点 ; 然后先根次序周游第 一棵树除去根结点剩下的所有 子树构成的树林林 ; 最后先根次序周游除去第 一棵树之后剩下的树林林 后根次序周游 : 首先后根次序周游第 一棵树的根结点的所有 子树构成的树林林 ; 然后访问树林林中第 一棵树的根结点 ; 最后后根次序周游除去第 一棵树之后剩下的树林林 33

34 前 面所有树的表示 方法都可以推 广到树林林 下 面给出 用这些 方法表示 一个树林林的例例 子 34

35 35

36 36

37 37

38 在树林林 ( 包括树 ) 与 二叉树之间有 一个 自然的 一 一对应 的关系 任何树林林都唯 一地对应到 一棵 二叉树 ; 任何 二叉树也都唯 一地对应到 一个树林林 38

39 39

40 首先在所有相邻的兄弟结点之间加 一条线 ; 然后对每个 非终端结点, 只保留留它到其最左 子结点的连线, 删去它与其它 子结点之间原有的连线 ; 最后以根结点为轴 心, 将整棵树顺时针旋转 一定 角度 ( 如 45 度 ), 使其层次分明 40

41 把树林林 F 看作树的序列列 :F = T 1,T 2,,T n, 对构造应于 F 的 二叉树 B(F) 的定义可以递归描述如下 : 若 n = 0, 则 B(F) 为空 ; 若 n>0, 则 B(F) 的根是 T 1 的根 w 1, B(F) 的左 子树是 B(T 11,T 12,,T 1m ), 其中 T 11,T 12,,T 1m 是 T 1 的 子树 ; B(F) 的右 子树是 B(T 2,,T n ) 41

42 42

43 (1) 若某结点是其 父 母的左 子结点, 则把该结点的右 子 结点, 右 子结点的右 子结点, 都与该结点的 父 母 用 ( 虚 ) 线连起来 ; (2) 去掉原 二叉树中所有 父 母到右 子结点的连线 ; 整理理由 (1) (2) 两步所得到的树或树林林, 使之结构层次 分明 43

44 设 B 是 一棵 二叉树,r 是 B 的根,L 是 r 的左 子树,R 是 r 的右 子树, 则构造对应于 B 的树林林 F(B) 可作如下严格的递归描述 : 若 B 为空 二叉树, 则 F(B) 是空的树林林 ; 若 B 不不为空 二叉树, 则 F(B) 是 一棵树 T1 加上树林林 F(R), 其中树 T1 的根为 r,r 的 子树为 F(L) 44

45 树是 一种常 见的树形结构, 它常 用的存储表示有四种 : 子结点表示法 父结点表示法 子表表示法和 长 子 - 兄弟表示法 周游是树上的重要操作, 主要有深度优先和 广度优先两种 方式, 在深度优先中 又分为先根次序周游和后根次序周游 由于树 / 树林林与 二叉树之间存在对应关系, 所以常常把树与树林林转换为 二叉树处理理 这使得 二叉树的讨论和它的 llinkrlink 表示更更加重要 二叉树和树的各种存储 方式都应该包 ( 隐 ) 含所有的结点和结点之间关系的信息, 不不同的表示原则上应该可以相互转换 45

PowerPoint Presentation

PowerPoint Presentation 数据结构与算法 ( 六 ) 张铭主讲 采用教材 : 张铭, 王腾蛟, 赵海燕编写高等教育出版社,2008. 6 ( 十一五 国家级规划教材 ) http://www.jpk.pku.edu.cn/pkujpk/course/sjjg 第 6 章树 C 树的定义和基本术语 树的链式存储结构 子结点表 表示方法 静态 左孩子 / 右兄弟 表示法 动态表示法 动态 左孩子 / 右兄弟 表示法 父指针表示法及其在并查集中的应用

More information

6

6 孙猛 http://www.math.pku.edu.cn/teachers/sunm 2017 年 10 月 16 日 1 被猜价格第 一次 第 二次 第三次 第四次 第五次 第六次第七次 39 50 25 37 43 40 38 39 82 50 75 88 82 99 50 75 88 94 97 99 2 二叉树及其抽象数据类型 二叉树的周游 二叉树的实现 3 基本概念 二叉树可以定义为结点的有限集合,

More information

7

7 孙猛 http://www.math.pku.edu.cn/teachers/sunm 2017 年 10 月 19 日 1 堆与优先队列列 哈夫曼树 2 介绍 一种特殊的完全 二叉树 这种 二叉树的顺序存储表示 堆 优先队列列的概念及使 用堆的实现 方法 3 每个结点的值都 小于 ( 或者都 大于 ) 它的左右 子树的根结点的值 这种 二叉树的 广度优先周游序列列顺序表示中, 用于存放结点的顺序表具有如下性质

More information

PowerPoint Presentation

PowerPoint Presentation 数据结构与算法 ( 六 ) 张铭主讲 采用教材 : 张铭, 王腾蛟, 赵海燕编写高等教育出版社,2008. 6 ( 十一五 国家级规划教材 ) http://www.jpk.pku.edu.cn/pkujpk/course/sjjg A 第 6 章树 B C 树的定义和基本术语 树的链式存储结构 子结点表 表示方法 静态 左孩子 / 右兄弟 表示法 动态表示法 动态 左孩子 / 右兄弟 表示法 父指针表示法及其在并查集中的应用

More information

204 */ InitiateStack s ; /* s */ i = n; t = p = new node; /* */ p->data = postorder[i]; while i > q = new node; if parent[i - ] == postorder[i] S,T S

204 */ InitiateStack s ; /* s */ i = n; t = p = new node; /* */ p->data = postorder[i]; while i > q = new node; if parent[i - ] == postorder[i] S,T S 28 4 Vol.28 No.4 4 204 2 JOURNAL OF NANTONG VOCATIONAL UNIVERSITY Dec. 204!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! doi:0.3969/j.issn.008-5327.204.04.024 唐自立 ( 苏州大学计算机科学与技术学院, 江苏苏州 25006)

More information

数据结构

数据结构 第六讲 二叉树 孙猛 http://www.math.pku.edu.cn/teachers/sunm sunmeng@math.pku.edu.cn 2015 年 10 月 22 日 被猜价格 第一次 第二次 第三次 第四次 第五次 第六次 第七次 39 50 25 37 43 40 38 39 82 50 75 88 82 99 50 75 88 94 97 99 2 课程内容 二叉树及其抽象数据类型

More information

幻灯片 1

幻灯片 1 二叉树 汪小林改写 基于张铭 王腾蛟原稿 北京大学信息学院 主要内容 1. 二叉树的概念 2. 二叉树的抽象数据类型 3. 二叉树的存储结构 4. 二叉搜索树 5. 堆与优先队列 6. Huffman 树及其应用 7. 二叉树知识点总结 1 二叉树的概念 二叉树的定义及基本术语 满二叉树 完全二叉树 扩充二叉树 二叉树的主要性质 二叉树的定义 二叉树 (binary tree) 由结点的有限集合构成,

More information

Microsoft PowerPoint - 6-.pptx

Microsoft PowerPoint - 6-.pptx 基本概念 树的存储结构 树的线性表示 树的遍历 二叉树 二叉树的存储表示 二叉树的各种遍历 线索化二叉树 堆 计算二叉树的数目 二叉树的应用 : 霍夫曼树和霍夫曼编码 本章小结 6.1 基本概念 树是由一个或多个结点组成的有限集 T, 它满足下面两个条件 : 有一个特定的结点, 称之为根结点 ; 其余的结点分成 m (m 0) 个互不相交的有限集 T 0, T 1,, T m-1 其中每个集合又都是一棵树,

More information

2

2 孙猛 http://www.math.pku.edu.cn/teachers/sunm 2017 年 9 月 18 日 课程主 页 : http://www.math.pku.edu.cn/teachers/sunm/ds2017/ 作业通过 course.pku.edu.cn 提交 2 线性表的概念和抽象数据类型 顺序表示 链接表示 3 4 线性表 ( 简称为表 ) 是零个或多个元素的有穷序列列

More information

Microsoft PowerPoint - Lecture9.ppt

Microsoft PowerPoint - Lecture9.ppt Chap 10. Index 1 Indexing Goals: Store large files Support multiple search keys Support efficient insert, delete, and range queries 2 Terms(1) Entry sequenced file: Order records by time of insertion.

More information

四 读算法 ( 每题 7 分, 共 14 分 ) 1. (1) 查询链表的尾结点 (2) 将第一个结点链接到链表的尾部, 作为新的尾结点 (3) 返回的线性表为 (a 2,a 3,,a n,a 1 ) 2. 递归地后序遍历链式存储的二叉树 五 法填空 ( 每空 2 分, 共 8 分 ) true B

四 读算法 ( 每题 7 分, 共 14 分 ) 1. (1) 查询链表的尾结点 (2) 将第一个结点链接到链表的尾部, 作为新的尾结点 (3) 返回的线性表为 (a 2,a 3,,a n,a 1 ) 2. 递归地后序遍历链式存储的二叉树 五 法填空 ( 每空 2 分, 共 8 分 ) true B 数据结构试卷 ( 一 ) 参考答案 一 选择题 ( 每题 2 分, 共 20 分 ) 1.A 2.D 3.D 4.C 5.C 6.D 7.D 8.C 9.D 10.A 二 填空题 ( 每空 1 分, 共 26 分 ) 1. 正确性 易读性 强壮性 高效率 2. O(n) 3. 9 3 3 4. -1 3 4 X * + 2 Y * 3 / - 5. 2n n-1 n+1 6. e 2e 7. 有向无回路

More information

6 tree

6 tree 6 树和二叉树 董洪伟 http://hwdong.com 1 树和二叉树 主要内容一 树的类型定义二 二叉树的类型定义三 二叉树的存储结构四 二叉树的操作五 线索二叉树六 树和森林七 赫夫曼树八 树的计数 2 树的类型定义 树是一个层次结构的抽象模型 树是由具有父子关系的结点构成的 应用示例 : - 组织结构 - 文件系统 Computers R Us Sales Manufacturing R&D

More information

Microsoft PowerPoint - 06.ppt

Microsoft PowerPoint - 06.ppt 第 6 章树和二叉树 6.1 树的基本概念 6.2 二叉树概念和性质 6.3 二叉树存储结构 6.4 二叉树的遍历 6.5 二叉树的基本操作及其实现 6.6 二叉树的构造 6.7 哈夫曼树 本章小结 6.1 树的基本概念 6.1.1 树的定义形式化定义 : 树 :T={D,R} D 是包含 n 个结点的有穷集合 (n 0) 当 n=0 时为空树, 否则关系 R 满足以下条件 : 有且仅有一个结点 d

More information

4

4 孙猛 http://www.math.pku.edu.cn/teachers/sunm 2017 年 9 月 28 日 2 栈及其抽象数据类型 栈的实现 栈的应 用 3 基本概念 栈是 一种特殊的线性表, 它所有的插 入和删除都限制在表的同 一端进 行行 表中允许进 行行插 入 删除操作的 一端叫做栈的顶 表的另 一端则叫做栈的底 当栈中没有元素时, 称之为空栈 栈的插 入运算通常称为进栈或 入栈,

More information

13

13 孙猛 http://www.math.pku.edu.cn/teachers/sunm 2017 年 11 月 23 日 1 字典及其抽象数据类型 字典的线性表实现 二分法与插值法 (interpolation) 检索 集合的抽象数据类型及实现 2 数据的存储和访问是计算中最重要最基本的 工作, 也是各种计算机应 用和信息处理理的基础 在许多情况下, 计算过程并不不知道数据的存储位置, 但需要使 用数据,

More information

PowerPoint 演示文稿

PowerPoint 演示文稿 数据结构与算法 ( 五 ) 张铭主讲 采用教材 : 张铭, 王腾蛟, 赵海燕编写高等教育出版社,2008. 6 ( 十一五 国家级规划教材 ) http://www.jpk.pku.edu.cn/pkujpk/course/sjjg 第五章 的概念 的抽象数据类型 深度优先搜索 宽度优先搜索 的存储结构 D B A E G C H F I 二叉搜索树 堆与优先队列 Huffman 树及其应用 2 5.2

More information

馬偕醫學院 學生事務工作簡報

馬偕醫學院 學生事務工作簡報 馬 偕 醫 學 院 總 務 處 簡 介 報 告 人 申 永 順 總 務 長 總 務 處 織 與 成 員 許 鎂 秀 曾 柏 壽 楊 嘉 華 吳 俊 仲 內 容 校 園 環 境 生 活 機 能 二 期 工 程 配 合 事 項 馬 偕 醫 學 院 一 期 校 園 簡 介 網 球 場 籃 / 排 球 場 三 芝 區 市 中 心 教 學 大 樓 5C 聯 合 行 政 辦 公 區 A 區 B 區 C 區 藝

More information

试卷代号 : 座位号 CD 中央广播电视大学 学年度第二学期 " 开放本科 " 期末考试 数据结构 ( 本 ) 试题 I 题号 - - I 二 l 三 l 四 l 总 分 分数 I I I I I I 2009 年 7 月 得分 评卷人 I I I 一

试卷代号 : 座位号 CD 中央广播电视大学 学年度第二学期  开放本科  期末考试 数据结构 ( 本 ) 试题 I 题号 - - I 二 l 三 l 四 l 总 分 分数 I I I I I I 2009 年 7 月 得分 评卷人 I I I 一 试卷代号 : 1 2 5 2 座位号 CD 中央广播电视大学 2 0 0 8-2 0 0 9 学年度第二学期 " 开放本科 " 期末考试 数据结构 ( 本 ) 试题 I 题号 - - I 二 l 三 l 四 l 总 分 分数 I I I I I I 2009 年 7 月 得分 评卷人 I I I 一 单项选择题 ( 每小题 2 分如 崎盯扫, 共 3t 3ω O 1. 针对线性表, 在存储后如果最常用的操作是取第

More information

6.1 树的定义和基本术语 6.2 二叉树 ( 定义 性质 存储结构 ) 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.5 赫夫曼树及其应用

6.1 树的定义和基本术语 6.2 二叉树 ( 定义 性质 存储结构 ) 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.5 赫夫曼树及其应用 第六章树与二叉树 树型结构是一类非常重要的非线性结构 直观地, 树型结构是以分支关系定义的层次结构 树在计算机领域中也有着广泛的应用, 例如在编译程序中, 用树来表示源程序的语法结构 ; 在数据库系统中, 可用树来组织信息 ; 在分析算法的行为时, 可用树来描述其执行过程等等 6.1 树的定义和基本术语 6.2 二叉树 ( 定义 性质 存储结构 ) 6.3 遍历二叉树和线索二叉树 6.4 树和森林

More information

《C语言程序设计》第2版教材习题参考答案

《C语言程序设计》第2版教材习题参考答案 教材 C 语言程序设计 ( 第 2 版 ) 清华大学出版社, 黄保和, 江弋编著 2011 年 10 月第二版 ISBN:978-7-302-26972-4 售价 :35 元 答案版本 本习题答案为 2012 年 2 月修订版本 一 选择题 1. 设已定义 int a, * p, 下列赋值表达式中正确的是 :C)p = &a A. *p = *a B. p = *a C.p = &a D. *p =

More information

试卷代号 : 座位号 I II 中央广播电视大学 学年度第二学期 " 开放本科 " 期末考试 数据结构试题 2011 年 7 月! 题号 I - I 二 三 四! 五! 六 总分 分数 I I I 1 1- I ---1 I 得分 评卷人 一 单项选择

试卷代号 : 座位号 I II 中央广播电视大学 学年度第二学期  开放本科  期末考试 数据结构试题 2011 年 7 月! 题号 I - I 二 三 四! 五! 六 总分 分数 I I I 1 1- I ---1 I 得分 评卷人 一 单项选择 试卷代号 : 1 0 1 0 座位号 I II 中央广播电视大学 2 0 1 0-2 0 1 1 学年度第二学期 " 开放本科 " 期末考试 数据结构试题 2011 年 7 月! 题号 I - I 二 三 四! 五! 六 总分 分数 I I I 1 1- I ---1 I 得分 评卷人 一 单项选择题 ( 在括号内填写所选择的标号 每小题 2 分, 共 1 8 分 ) 1. 一种抽象数据类型包括数据和

More information

ebook14-4

ebook14-4 4 TINY LL(1) First F o l l o w t o p - d o w n 3 3. 3 backtracking parser predictive parser recursive-descent parsing L L ( 1 ) LL(1) parsing L L ( 1 ) L L ( 1 ) 1 L 2 L 1 L L ( k ) k L L ( 1 ) F i r s

More information

18

18 孙猛 http://www.math.pku.edu.cn/teachers/sunm 2017 年 12 月 14 日 1 2 排序的基本概念 插 入排序 3 假设给定 一个有待排序的 文件, 它由 N 个记录的集合构成 :{R 1,R 2,, R N } 每个记录 R i 有 一个排序码 ( 不不 一定是关键码 ), 记为 K i 在排序码上确定 一个全序关系

More information

没有幻灯片标题

没有幻灯片标题 指针作为函数参数 : 原因 : 1 需要修改一个或多个值,( 用 return 语句不能解决问题 ) 2 执行效率的角度 使用方法 : 在函数原型以及函数首部中需要声明能够接受指针值的形参, 具体的写法为 : 数据类型 * 形参名 如果有多个指针型形参, 则用逗号分隔, 例如 : void swap(int *p1, int *p2) 它说明了形参 p1 p2 是指向整型变量的指针 在函数调用时,

More information

<4D F736F F F696E74202D20536C FB5DACBC4D5C220CAF7D3EBB6FEB2E6CAF7205BBCE6C8DDC4A3CABD5D>

<4D F736F F F696E74202D20536C FB5DACBC4D5C220CAF7D3EBB6FEB2E6CAF7205BBCE6C8DDC4A3CABD5D> 第四章树 二叉树 森林 树的基本概念 二叉树 定义 主要特征 存储结构 : 顺序 链式 遍历 线索二叉树 : 基本概念 构造 树 森林 存储结构 : 树 森林与二叉树的转换 遍历 : 树 森林 应用 二叉排序树 Huffman 树和哈夫曼编码 树和有根树 两种树 : 自由树 有根树 树 (Tree) 和森林的概念 自由树无回路的连通图 : 一棵自由树 T f 可定义为一个二元组 T f = (V,

More information

《C语言程序设计》教材习题参考答案

《C语言程序设计》教材习题参考答案 教材名称 : C 语言程序设计 ( 第 1 版 ) 黄保和 江弋编著清华大学出版社 ISBN:978-7-302-13599-9, 红色封面 答案制作时间 :2011 年 2 月 -5 月 一 选择题 1. 设已定义 int a, * p, 下列赋值表达式中正确的是 :C)p=&a 2. 设已定义 int x,*p=&x;, 则下列表达式中错误的是 :B)&*x 3. 若已定义 int a=1,*b=&a;,

More information

标题

标题 增幅名列广西第一 增幅名列广西第一 防城港市 2008 ~ 2009 年发展回顾与展望 吴东海 尹晓洲 摘 要: 2008 年防城港市生产总值突破 200 亿元, 达到 212 18 亿元, 增长 20 1%, 增幅名列广西第一 主要经济指标增幅保持在广西前列, 开 放发展成就突出, 各项社会事业全面发展 2009 年, 防城港市将以钢铁 核电两大项目为引领, 以 项目建设攻坚年 为主题, 大力实施产业发展

More information

目 录 一 重 要 提 示... 3 二 公 司 主 要 财 务 数 据 和 股 东 变 化... 3 三 重 要 事 项... 8 四 附 录... 15 2 / 28

目 录 一 重 要 提 示... 3 二 公 司 主 要 财 务 数 据 和 股 东 变 化... 3 三 重 要 事 项... 8 四 附 录... 15 2 / 28 公 司 代 码 :600549 公 司 简 称 : 厦 门 钨 业 厦 门 钨 业 股 份 有 限 公 司 2015 年 第 三 季 度 报 告 1 / 28 目 录 一 重 要 提 示... 3 二 公 司 主 要 财 务 数 据 和 股 东 变 化... 3 三 重 要 事 项... 8 四 附 录... 15 2 / 28 一 重 要 提 示 1.1 公 司 董 事 会 监 事 会 及 董 事

More information

立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769

立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769 立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769 前 言 在 计 算 机 统 考 的 四 门 专 业 课 中, 最 难 拿 高 分 的 就 是 数 据 结 构 但 是 这 门 课 本 身 的 难 度 并 不 是 考 生 最 大 的 障 碍, 真 正 的 障 碍

More information

chap07.key

chap07.key #include void two(); void three(); int main() printf("i'm in main.\n"); two(); return 0; void two() printf("i'm in two.\n"); three(); void three() printf("i'm in three.\n"); void, int 标识符逗号分隔,

More information

C++ 程序设计 告别 OJ1 - 参考答案 MASTER 2019 年 5 月 3 日 1

C++ 程序设计 告别 OJ1 - 参考答案 MASTER 2019 年 5 月 3 日 1 C++ 程序设计 告别 OJ1 - 参考答案 MASTER 2019 年 月 3 日 1 1 INPUTOUTPUT 1 InputOutput 题目描述 用 cin 输入你的姓名 ( 没有空格 ) 和年龄 ( 整数 ), 并用 cout 输出 输入输出符合以下范例 输入 master 999 输出 I am master, 999 years old. 注意 "," 后面有一个空格,"." 结束,

More information

第六章 树

第六章 树 第六章树和二叉树 本章教学知识点与学习要求 :( 课内教学时数 8 学时, 实践教学时数 2 学时 ) (1) 理解树型结构的基本概念和术语 ; (2) 熟练掌握二叉树的定义 性质及相应的证明方法 ; (3) 熟悉二叉树的各种存储结构的特点及适用范围 ; (4) 熟练掌握二叉树的三种遍历算法, 且能灵活运用遍历算法实现二叉树的其他操作 ; (5) 熟练掌握线索化二叉树的过程, 以及在中序线索化树上找给定结点的前驱和后继

More information

运用伸展树解决数列维护问题

运用伸展树解决数列维护问题 运用伸展树解决数列维护问题 By Crash 1 关键词 数列维护问题 伸展树 摘要 对于数列维护问题, 我们常用的一种手段是线段树 但使用线段树有一定的局限性, 本文介绍运用伸展树解决这类问题, 并且可以实现更多的功能 目录 (1) 伸展树的伸展操作 (2) 在伸展树中对区间进行操作 (3) 实例分析 NOI 2005 维护数列 (Sequence) (4) 和线段树的比较 1 Blog 地址 :http://hi.baidu.com/oimaster

More information

什么是函数式编程?

什么是函数式编程? 函数式编程 FUNCTIONAL PROGRAMMING byvoid@byvoid.com 什么是函数式编程? 真相是 从停机问题开始 Bug 假设有停机判定算法 function halting(func, input) { } return if_func_will_halt_on_input; 充分利用停机判定 function ni_ma(func) { if (halting(func,

More information

新 竹 市 都 市 計 畫 委 員 會 第 233 次 會 議 紀 錄 壹 時 間 :102 年 8 月 28 日 ( 星 期 三 ) 上 午 9 時 30 分 貳 地 點 : 本 府 第 一 會 議 室 參 主 持 人 : 許 主 任 委 員 明 財 肆 出 席 委 員 : 詳 簽 到 簿 伍 列

新 竹 市 都 市 計 畫 委 員 會 第 233 次 會 議 紀 錄 壹 時 間 :102 年 8 月 28 日 ( 星 期 三 ) 上 午 9 時 30 分 貳 地 點 : 本 府 第 一 會 議 室 參 主 持 人 : 許 主 任 委 員 明 財 肆 出 席 委 員 : 詳 簽 到 簿 伍 列 新 竹 市 都 市 計 畫 委 員 會 第 233 次 會 議 紀 錄 壹 時 間 :102 年 8 月 28 日 ( 星 期 三 ) 上 午 9 時 30 分 貳 地 點 : 本 府 第 一 會 議 室 參 主 持 人 : 許 主 任 委 員 明 財 肆 出 席 委 員 : 詳 簽 到 簿 伍 列 席 單 位 : 詳 簽 到 簿 陸 確 認 前 次 ( 第 232 次 ) 會 議 紀 錄 : 同

More information

untitled

untitled TT...1 TT...6 TT...13 TT...21 TT...22 TT...23 TT...25 TT...25 TT...32 TT...33 TT...33 TT...34 TT...38 T...40T TT...44 TT...46 TT...47 TT...49 TT...51 TT...53 TT...53 TT...54 TT...54 TT...54 TT...55 ,,,,,,,,

More information

Microsoft Word - 第三章第一節第二節.doc

Microsoft Word - 第三章第一節第二節.doc 原 臺 中 刑 務 所 典 獄 長 官 舍 第 三 章 臺 中 刑 務 所 典 獄 官 建 築 研 究 與 調 查 第 一 節 建 築 特 色 及 考 證 一 日 治 時 期 臺 灣 官 舍 建 築 特 色 分 析 - 以 臺 中 市 西 區 為 例 96 ( 一 ) 臺 灣 總 督 府 官 舍 制 度 日 治 初 期 臺 灣 總 督 府 為 從 日 本 內 地 招 募 各 種 官 吏 來 到 臺

More information

生成word文档

生成word文档 希赛网, 专注于软考 PMP 通信考试的专业 IT 知识库和在线教育平台 希赛网在线题库, 提供历年考试真题 模拟试题 章节练习 知识点练习 错题本练习等在线做题服务, 更有能力评估报告, 让你告别盲目做题, 针对性地攻破自己的薄弱点, 更高效的备考 希赛网官网 :http://www.educity.cn/ 希赛网软件水平考试网 :http://www.educity.cn/rk/ 希赛网在线题库

More information

PowerPoint 演示文稿

PowerPoint 演示文稿 第 6 章树和二叉树 6.1 树的概念与定义 6.2 二叉树 6.3 二叉树的遍历与线索化 6.4 树 森林和二叉树的关系 6.5 哈夫曼树及其应用 定义 : 树 (tree) 是 n(n 0) 个结点的有限集 其中 : 在任意一个非空树中 :1) 有且仅有一个特定的称为根 (root) 的结点 ; 2) 当 n>1 时, 其余结点可分为 m(m>0) 个互不相交的有限集 T 1,T 2,,T m,

More information

公開徵求廠商提供「採購專業人員訓練計畫企劃書」公告

公開徵求廠商提供「採購專業人員訓練計畫企劃書」公告 1 2 95 4 13 09500131390 96 4 11 09600141370 ( )92 1 29 09200043870 93 11 17 09300431800 11 3 ( ) ( ) ( ) ( 1 ) 2 ( ) ( ) ( 1 ) ( ) 15 15 16 ( ) ( ) ( ) ( ) 80 50 ( ) ( ) ( ) ( ) ( ) 1 [ ] 1/10 ( ) ( )

More information

天仁期末個人報告1.PDF

天仁期末個人報告1.PDF ...3...3...3...4...4...6...6...8...10...11...12...12...12... 13...13...14...14...14...15...15... 17... 18...18...19...19...20...20...21...22...22...22...23...23...24 ... 24... 26... 27 2 3 4 5 6 7 8 9

More information

untitled

untitled 1 5 IBM Intel 1. IBM 第 1/175 页 第 2/175 页 第 3/175 页 80 第 4/175 页 2. IBM 第 5/175 页 3. (1) 第 6/175 页 第 7/175 页 第 8/175 页 = = 第 9/175 页 = = = = = 第 10/175 页 = = = = = = = = 3. (2) 第 11/175 页 第 12/175 页 第 13/175

More information

第七章数组 掌握一维数组的定义 初始化及元素引用 ; 掌握二维数组的定义 初始化及元素引用 ; 掌握字符数组的定义及使用 ; 4. 了解字符串处理函数 ; 第八章函数 掌握函数的定义与调用 ; 掌握函数调用时的实参与形参的结合 ; 理解函数原型声明与函数在源程序中的相对位置的关系 ; 理解函数的嵌套

第七章数组 掌握一维数组的定义 初始化及元素引用 ; 掌握二维数组的定义 初始化及元素引用 ; 掌握字符数组的定义及使用 ; 4. 了解字符串处理函数 ; 第八章函数 掌握函数的定义与调用 ; 掌握函数调用时的实参与形参的结合 ; 理解函数原型声明与函数在源程序中的相对位置的关系 ; 理解函数的嵌套 2015 年福建省专升本考试计算机科学类专业基础课考试大纲 C 语言程序设计 ( 100 分 ) 一 考试要求 : 1. 对 C 语言的语法 语义有较好的理解 2. 能熟练地阅读 C 源程序, 并具有初步分析程序的能力 3. 初步掌握结构化程序设计的方法和技巧, 能从分析问题入手, 设计可行的算法, 进而用 C 语言编写结构良好的面向过程的程序 4. 通过上机实验, 掌握程序的调试和测试方法 二 考试内容第一章

More information

<4D F736F F D20BBAAC4CFC0EDB9A4B4F3D1A72020CAFDBEDDBDE1B9B9B8B4CFB0B1CABCC7D5FBC0ED2E646F63>

<4D F736F F D20BBAAC4CFC0EDB9A4B4F3D1A72020CAFDBEDDBDE1B9B9B8B4CFB0B1CABCC7D5FBC0ED2E646F63> 数据结构复习笔记整理第二部分复习提纲 ( 不分题型, 弄清原理, 不要死记硬背 ). 简单复杂性的判断 : ()i=n; while(i>=) i=i/2; 其中 i=n,n/2,n/2 2,,n/2 k, 需 n/2 k >=, 即 2 k

More information

- 2 -

- 2 - - 1 - - 2 - 虚 - 3 - - 4 - - 5 - - 6 - / - 7 - - 8 - - 9 - - 10 - - 11 - 1 2-12 - - 13 - - 14 - - 15 - - 16 - - 17 - * - 18 - - 19 - - 20 - - 21 - - 22 - - 23 - - 24 - - 25 - - 26 - - 27 - - 28 - - 29 -

More information

Open topic Bellman-Ford算法与负环

Open topic   Bellman-Ford算法与负环 Open topic Bellman-Ford 2018 11 5 171860508@smail.nju.edu.cn 1/15 Contents 1. G s BF 2. BF 3. BF 2/15 BF G Bellman-Ford false 3/15 BF G Bellman-Ford false G c = v 0, v 1,..., v k (v 0 = v k ) k w(v i 1,

More information

湖北工业大学二 八年招收硕士学位研究生试卷 则从顶点 A 出发进行深度优先遍历可以得到的序列是 : A.ACEDBFG B.ACDGFBE C.AECDBGF D.ABDGFEC 9 在对 n 个元素的序列进行排序时, 堆排序所需要的附加存储空间是 ( ) A. O(log 2 n) B. O(1)

湖北工业大学二 八年招收硕士学位研究生试卷 则从顶点 A 出发进行深度优先遍历可以得到的序列是 : A.ACEDBFG B.ACDGFBE C.AECDBGF D.ABDGFEC 9 在对 n 个元素的序列进行排序时, 堆排序所需要的附加存储空间是 ( ) A. O(log 2 n) B. O(1) 二 八年招收硕士学位研究生试卷 试卷代号 917 试卷名称数据结构 1 试题内容不得超过画线范围, 试题必须打印, 图表清晰, 标注准确 2 考生请注意 : 答案一律做在答题纸上, 做在试卷上一律无效 一 单项选择题 ( 在每小题列出四个供选择的答案 A B C D 中, 选一个正确的答案, 将其代号填在答卷纸相应题号后的下横线上, 每小题 2 分, 共 20 分 ) 1 以下术语与数据的存储结构无关的是(

More information

PowerPoint 演示文稿

PowerPoint 演示文稿 数据结构与算法 ( 五 ) 张铭主讲 采用教材 : 张铭, 王腾蛟, 赵海燕编写高等教育出版社,2008. 6 ( 十一五 国家级规划教材 ) http://www.jpk.pku.edu.cn/pkujpk/course/sjjg A 的概念 第五章 B C 的抽象数据类型 深度优先搜索 宽度优先搜索 的存储结构 D E G H F I 二叉搜索树 堆与优先队列 Huffman 树及其应用 2 5.1

More information

Microsoft PowerPoint - DS_Ch6.ppt [兼容模式]

Microsoft PowerPoint - DS_Ch6.ppt [兼容模式] 数据结构 Ch.6 树 计算机学院 肖明军 Email: xiaomj@ustc.edu.c http://staff.ustc.edu.c/~xiaomj Ch.6 树 树形结构 : 二叉树, 树, 森林等 结点间有分支, 具有层次关系 特征 : 每个结点最多只有一个直接前驱, 但可有多个直间后继. 开始结点 根 终端结点 叶 其余结点 内部结点 应用 : 家谱 行政架构等, 计算机系统中的文件目录等

More information

2.3 链表

2.3  链表 数据结构与算法 ( 二 ) 张铭主讲 采用教材 : 张铭, 王腾蛟, 赵海燕编写高等教育出版社,2008. 6 ( 十一五 国家级规划教材 ) https://pkumooc.coursera.org/bdsalgo-001/ 第二章线性表 2.1 线性表 2.2 顺序表 tail head a 0 a 1 a n-1 2.4 顺序表和链表的比较 2 链表 (linked list) 通过指针把它的一串存储结点链接成一个链

More information

ac2017-joeyguo-2.0.key

ac2017-joeyguo-2.0.key 大型 Web 项 目可 用性提升 零脚本错误的实战 郭林林烁 2017.10 郭林林烁 (joeyguo) @ 腾讯 AlloyTeam 1 社区的相关提问 错误信息分析与优化 如何发现代码出了了问题? 开发测试与脚本错误 Web 安全与脚本错误 基础的监控体系组成 1 如何发现线上代码出了了问题? 1 不不可能有问题! 我的代码不不可能有问题! 2 不不可能不不可能不不可能 3 测试 / 用户反馈

More information

Microsoft PowerPoint - DS_Ch2.ppt [兼容模式]

Microsoft PowerPoint - DS_Ch2.ppt [兼容模式] 数据结构 Ch.2 线性表 计算机学院 肖明军 Email: xiaomj@ustc.edu.cn http://staff.ustc.edu.cn/~xiaomj 2.1 线性表的逻辑结构 线性表 : 由 n(n 0) 个结点 a 1,, a n 组成的有限序列 记作 :L = (a 1, a 2,, a n ), 属性 : 长度 ---- 结点数目 n,n=0 时为空表 a i ---- 一般是同一类型

More information

Microsoft Word - 专升本练习5:图.doc

Microsoft Word - 专升本练习5:图.doc 第五章 图 一 选择题 1. 关键路径是事件结点网络中的 ( ) A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路径 C. 最长的回路 D. 最短的回路 2. 一个具有 n 个顶点和 e 条边的无向图, 采用邻接表表示, 表向量的大小为 ( 1 ), 所有顶点 邻接表的结点总数为 ( 2 ) 1A. n B. n+1 C. n-1 D. n+e 2A. e/2 B. e C. 2e D. n+e

More information

Qcon北京2018-《唯快不破——高效定位线上 Node.js 应用内存泄漏》-黄一君

Qcon北京2018-《唯快不破——高效定位线上 Node.js 应用内存泄漏》-黄一君 唯快不不破 高效定位线上 Node.js 应 用内存泄漏漏 关于我 @hyj1991 (GitHub, CNode) @ 黄 一君,Easy-Monitor 作者 @ 阿 里里云计算有限公司, 高级开发 工程师,Node.js 性能平台 背景 作为中间层, 前后端分离 长连接, 纯服务端应 用 NW.js Electron 等构建跨平台客户端 Java Services RPC calls, protocols

More information

PowerPoint Presentation

PowerPoint Presentation 数 据 结 构 与 算 法 ( 六 ) 张 铭 主 讲 采 用 教 材 : 张 铭, 王 腾 蛟, 赵 海 燕 编 写 高 等 教 育 出 版 社,2008. 6 ( 十 一 五 国 家 级 规 划 教 材 ) http://www.jpk.pku.edu.cn/pkujpk/course/sjjg A 第 6 章 树 B 树 的 定 义 和 基 本 术 语 树 的 链 式 存 储 结 构 J H

More information

Microsoft PowerPoint - DS_Ch5.ppt [兼容模式]

Microsoft PowerPoint - DS_Ch5.ppt [兼容模式] 数据结构 Ch.5 数组和广义表 计算机学院 肖明军 Email: xiaomj@ustc.edu.cn http://staff.ustc.edu.cn/~xiaomj 多维数组 是最易处理的非线性结构 因为各元素类型一致, 各维上下界固定, 所以它最容易线性化, 故可看做是线性表的拓广 例如 : 二维数组可以看做是由列向量组成的线性表 1. 结构特性 例 : 二维数组, 它属于两个向量 ;i th

More information

《垓下歌》 項羽

《垓下歌》 項羽 1. 2. 3. 4. MM1 1 5. 6. 7. 8. MM1 2 9. ( ) 爲 10. 11. MM1 3 12. 13. 14. 15. 縧 16. MM1 4 17. 18. 19. MM1 5 20. 21. 22. 23. 24. 25. MM1 6 26. 27. 28. 29. 30. 31. MM1 7 32. 爲 33. 34. 35. 36. MM1 8 37. 38.

More information

2.??,,,,, ;,,,,,,,, 3.?,,?,?,

2.??,,,,, ;,,,,,,,, 3.?,,?,?, 1.?? :,,,, : ( 1),, ( ), 5 : ( 2),,,, : ( ),,, ( 3) 2.??,,,,, ;,,,,,,,, 3.?,,?,?, ,,,, 250 :, 4.?,,,,,,,,? ( 1),,,, ( 2),,,, ,,, ( 3),, ( 4) : ;,,,,, ( 5),,,, 5.? ,,,,,,,,,,,,, 6.?, :,,, ;,,,,, ;, : 7.?,?,,,,

More information

宜蘭縣風景區管理所五峰旗風景特定風景區開放行動咖啡車作業投標須知

宜蘭縣風景區管理所五峰旗風景特定風景區開放行動咖啡車作業投標須知 宜 蘭 縣 礁 溪 鄉 湯 圍 溝 公 園 委 託 經 營 管 理 契 約 書 立 契 約 書 人 宜 蘭 縣 政 府 ( 以 下 簡 稱 甲 方 ) 為 充 分 利 用 湯 圍 溝 公 園 空 間 效 益, 並 提 昇 遊 憩 服 務 品 質, 特 委 託 ( 以 下 簡 稱 乙 方 ) 經 營 管 理, 特 訂 定 本 契 約, 契 約 內 容 如 后 : 第 一 條 : 一 契 約 文 件 及

More information

第 二 十 七 章 一 夜 苦 熬 第 二 十 八 章 租 房 同 居 第 二 十 九 章 二 人 世 界 第 三 十 章 取 消 面 试 第 三 十 一 章 中 暑 卧 床 第 三 十 二 章 找 到 工 作 第

第 二 十 七 章 一 夜 苦 熬 第 二 十 八 章 租 房 同 居 第 二 十 九 章 二 人 世 界 第 三 十 章 取 消 面 试 第 三 十 一 章 中 暑 卧 床 第 三 十 二 章 找 到 工 作 第 商 场 风 月 之 新 欢 旧 爱 七 寸 明 月 / 著 第 一 章 凌 晨 惊 梦... 4 第 二 章 前 台 MM... 7 第 三 章 陪 赌 陪 嫖... 11 第 四 章 淫 声 荡 语... 15 第 五 章 孤 儿 报 恩... 19 第 六 章 一 招 断 腕... 21 第 七 章 惹 毛 警 察... 26 第 八 章 痛 扁 犯 人... 29 第 九 章 薄 惩 邢 科...

More information

12 12 1 30 40 20 30 10 20 6 10 10 2 34.8 56.1 18.0 20.9 3.8 0.4 17.9 18.3 11.7 9.1 9.1 8.3 9.2 6.3 10.8 8.0 3 1949 1952 1957 1965 1975 1980 1985 100 100 100 100 100 100 100 11.0 19.4 26.1 26.2

More information

报 告 简 要 丽 江 古 城 位 于 云 南 省 西 北 部, 始 建 于 宋 末 元 初 古 城 西 北 方 30 公 里 处 是 海 拔 5596 米 的 玉 龙 雪 山 及 第 四 世 冰 川 遗 迹 丽 江 古 城 在 南 宋 时 期 就 初 具 规 模, 已 有 八 九 百 年 的 历

报 告 简 要 丽 江 古 城 位 于 云 南 省 西 北 部, 始 建 于 宋 末 元 初 古 城 西 北 方 30 公 里 处 是 海 拔 5596 米 的 玉 龙 雪 山 及 第 四 世 冰 川 遗 迹 丽 江 古 城 在 南 宋 时 期 就 初 具 规 模, 已 有 八 九 百 年 的 历 丽 江 古 城 托 管 挂 牌 可 行 性 分 析 报 告 上 海 文 化 产 权 交 易 所 申 江 文 化 商 品 运 营 服 务 平 台 二 零 一 六 年 七 月 报 告 简 要 丽 江 古 城 位 于 云 南 省 西 北 部, 始 建 于 宋 末 元 初 古 城 西 北 方 30 公 里 处 是 海 拔 5596 米 的 玉 龙 雪 山 及 第 四 世 冰 川 遗 迹 丽 江 古 城 在

More information

有 不 良 企 图 时, 就 要 立 即 躲 开 他 当 你 实 在 难 以 分 辨 对 方 是 真 心 实 意 还 是 虚 情 假 意 时, 可 向 父 母 老 师 或 周 围 较 成 熟 和 亲 近 的 朋 友 请 教, 请 他 们 帮 你 分 析 情 况, 做 出 判 断 此 时, 拒 绝 帮

有 不 良 企 图 时, 就 要 立 即 躲 开 他 当 你 实 在 难 以 分 辨 对 方 是 真 心 实 意 还 是 虚 情 假 意 时, 可 向 父 母 老 师 或 周 围 较 成 熟 和 亲 近 的 朋 友 请 教, 请 他 们 帮 你 分 析 情 况, 做 出 判 断 此 时, 拒 绝 帮 第 一 章 女 生 安 全 2009 年 11 月 2 日 深 夜,51 岁 的 农 民 李 某 翻 墙 进 入 某 中 学 行 窃, 他 悄 悄 来 到 一 小 屋 前, 并 无 所 获 见 屋 内 3 名 少 女 都 已 熟 睡, 便 生 邪 念, 欲 行 不 轨 3 少 女 慷 醒 后, 遭 李 某 的 殴 打 和 猥 亵, 其 中 一 名 16 岁 女 生 乘 机 溜 出 房 外, 将 房

More information

內 容 及 試 題 範 例 術 科 評 量 規 範 評 分 標 準 一 (, 工 具 與 材 料 由 本 校 提 供, 考 生 無 須 自 備 ) ( 一 ) 基 本 焊 接 工 具 操 作 及 辨 識 基 本 手 工 具 設 備 ( 二 ) 測 驗 時 間 50 分 鐘 ( 三 ) 工 具 與 材

內 容 及 試 題 範 例 術 科 評 量 規 範 評 分 標 準 一 (, 工 具 與 材 料 由 本 校 提 供, 考 生 無 須 自 備 ) ( 一 ) 基 本 焊 接 工 具 操 作 及 辨 識 基 本 手 工 具 設 備 ( 二 ) 測 驗 時 間 50 分 鐘 ( 三 ) 工 具 與 材 104 學 年 度 高 級 中 等 學 校 特 色 招 生 職 業 類 科 甄 選 入 學 內 容 審 查 表 學 校 名 稱 ( 全 銜 ) 私 立 治 平 高 中 日 期 104 年 4 月 25 日 ( 六 ) 科 班 名 資 訊 科 特 色 班 項 目 基 本 焊 接 工 具 操 作 辨 識 基 本 手 工 具 設 備 一 可 聯 接 性 : 術 科 命 題 規 範 命 題 內 容 基 本

More information

交 通 部 公 路 總 局 新 竹 區 監 理 所 104 年 第 2 次 契 約 服 務 員 甄 試 試 場 序 號 試 場 序 號 姓 名 A01 A02 A03 A04 A05 A06 A07 A08 A09 A10 A11 A12 A13 A14 A15 A16 張 齡 文 王 美 蕙 吳

交 通 部 公 路 總 局 新 竹 區 監 理 所 104 年 第 2 次 契 約 服 務 員 甄 試 試 場 序 號 試 場 序 號 姓 名 A01 A02 A03 A04 A05 A06 A07 A08 A09 A10 A11 A12 A13 A14 A15 A16 張 齡 文 王 美 蕙 吳 交 通 部 公 路 總 局 新 竹 區 監 理 所 104 年 第 2 次 契 約 服 務 員 甄 試 試 場 規 則 一 考 生 應 於 考 試 當 日 攜 帶 國 民 身 分 證 正 本 或 其 他 足 資 證 明 身 分 之 證 件 於 上 午 8 時 50 分 前 至 本 所 行 政 大 樓 2 樓 道 安 教 室 入 場 考 試, 未 攜 帶 者 一 律 不 得 參 加 考 試 ; 冒 名

More information

美 国 研 究

美 国 研 究 1991 2 1991 3 1991 4 1991 5 1991 6 1991 7 1991 8 1991 9 1991 10 1991 11 1991 12 1991 13 1991 14 1991 15 1991 16 1991 17 1991 18 1991 19 1991 20 1991 21 1991 22 1991 23 1991 24 1991 25 1991 26 1991 27 1991

More information

Microsoft Word - 专升本练习2:线性表.doc

Microsoft Word - 专升本练习2:线性表.doc 第二章 线性表 一 选择题 1. 线性表是 ( ) A. 一个有限序列, 可以为空 B. 一个有限序列, 不能为空 C. 一个有限序列, 可以为空 D. 一个无序序列, 不能为空 2. 对顺序存储的线性表, 设其长度为 n, 在任何位置上插入或删除操作都是等概率 插入一个元素 时大约要移动表中的 ( ) 个元素, 删除一个元素时大约要移动表中的 ( ) 个元素 A. n/2 B. (n+1)/2 C.

More information

<4D6963726F736F667420576F7264202D20C8EDC9E82DCFC2CEE7CCE22D3039C9CF>

<4D6963726F736F667420576F7264202D20C8EDC9E82DCFC2CEE7CCE22D3039C9CF> 全 国 计 算 机 技 术 与 软 件 专 业 技 术 资 格 ( 水 平 考 试 2009 年 上 半 年 软 件 设 计 师 下 午 试 卷 ( 考 试 时 间 14:00~16:30 共 150 分 钟 请 按 下 述 要 求 正 确 填 写 答 题 纸 1. 在 答 题 纸 的 指 定 位 置 填 写 你 所 在 的 省 自 治 区 直 辖 市 计 划 单 列 市 的 名 称 2. 在 答

More information

untitled

untitled A, 3+A printf( ABCDEF ) 3+ printf( ABCDEF ) 2.1 C++ main main main) * ( ) ( ) [ ].* ->* ()[] [][] ** *& char (f)(int); ( ) (f) (f) f (int) f int char f char f(int) (f) char (*f)(int); (*f) (int) (

More information

lecture11

lecture11 孙猛 http://www.math.pku.edu.cn/teachers/sunm 2016 年 11 月 17 日 1 2 Dijkstra 算法 Floyd 算法 3 如果图中从 一个顶点可以到达另 一个顶点, 则称这两个顶点间存在 一条路路径 从 一个顶点到另 一个顶点间可能存在多条路路径, 而每条路路径上经过的边数并不不 一定相同 如果图是 一个带权图, 则路路径 长度为路路径上各边的权值的总和

More information

OOP with Java 通知 Project 4: 4 月 18 日晚 9 点 关于抄袭 没有分数

OOP with Java 通知 Project 4: 4 月 18 日晚 9 点 关于抄袭 没有分数 OOP with Java Yuanbin Wu cs@ecnu OOP with Java 通知 Project 4: 4 月 18 日晚 9 点 关于抄袭 没有分数 复习 类的复用 组合 (composition): has-a 关系 class MyType { public int i; public double d; public char c; public void set(double

More information

CC213

CC213 : (Ken-Yi Lee), E-mail: feis.tw@gmail.com 49 [P.51] C/C++ [P.52] [P.53] [P.55] (int) [P.57] (float/double) [P.58] printf scanf [P.59] [P.61] ( / ) [P.62] (char) [P.65] : +-*/% [P.67] : = [P.68] : ,

More information

download.kaoyan.com_2006ÄêÌì½ò¹¤Òµ´óѧ¸ß¼¶ÓïÑÔ³ÌÐòÉè¼Æ£¨409£©¿¼ÑÐÊÔÌâ

download.kaoyan.com_2006ÄêÌì½ò¹¤Òµ´óѧ¸ß¼¶ÓïÑÔ³ÌÐòÉè¼Æ£¨409£©¿¼ÑÐÊÔÌâ 考生注意 : 本试卷共七大题, 满分 150 分 考试时间为 3 小时 ; 所有答案均写在答题纸上 ( 注明题号 ), 在此答题一律无效无效 一 选择题 ( 本题共 20 小题, 每小题 2 分, 满分 40 分 ) 1 char ch 1 2 A 0

More information

试卷代号 : 座位号 中央广播电视大学 学年度第二学期 " 开放本科 " 期末考试 数据结构试题 2012 年 7 月 题号一四五总分一一 分数 得分 评卷人 - 单项选择题, 在括号内填写所选择的标号 { 每小题 2 分, 共 1 8 分 ) 1. 下面算法

试卷代号 : 座位号 中央广播电视大学 学年度第二学期  开放本科  期末考试 数据结构试题 2012 年 7 月 题号一四五总分一一 分数 得分 评卷人 - 单项选择题, 在括号内填写所选择的标号 { 每小题 2 分, 共 1 8 分 ) 1. 下面算法 试卷代号 : 1 0 1 0 座位号 中央广播电视大学 2 0 11 2012 学年度第二学期 " 开放本科 " 期末考试 数据结构试题 2012 年 7 月 题号一四五总分一一 分数 得分 评卷人 - 单项选择题, 在括号内填写所选择的标号 { 每小题 2 分, 共 1 8 分 ) 1. 下面算法的时间复杂度为 ( ) int f( unsigned int n) { if(n= =0 II n=

More information

1

1 孙猛 http://www.math.pku.edu.cn/teachers/sunm 2017 年 9 月 14 日 课程内容 : 基本 一致 ( 教学 大纲 ) 但本课程这学期会根据进度选择介绍 一些教材之外的内容 ( 插值查找 表排序 高维结构等 ) Project: 难度和数 目都会更更 高!!! 需要花更更多的时间去读 文献和做 Presentation 2 教材 张乃孝 陈光 孙猛 算法与数据

More information

数 6-树.ppt

数 6-树.ppt 数据结构华中科技大学计算机学院 第六章树和二叉树 线性结构 : 线性表, 栈, 队列串, 数组, 广义表非线性结构 : 树和二叉树图, 网 2 6.1 树的定义 6.1.1 定义和术语 1. 树 (tree): 树是 n(n 0) 个结点的有限集 T, 当 n=0 时,T 为空树 ; 当 n>0 时, (1) 有且仅有一个称为 T 的根的结点, (2) 当 n>1 时, 余下的结点分为 m(m>0)

More information

OOP with Java 通知 Project 4: 4 月 19 日晚 9 点

OOP with Java 通知 Project 4: 4 月 19 日晚 9 点 OOP with Java Yuanbin Wu cs@ecnu OOP with Java 通知 Project 4: 4 月 19 日晚 9 点 复习 类的复用 组合 (composition): has-a 关系 class MyType { public int i; public double d; public char c; public void set(double x) { d

More information

980105

980105 臺 北 縣 政 府 95 年 度 自 行 研 究 報 告 淺 談 房 地 價 格 分 離 - 以 新 店 地 政 事 務 所 實 務 作 業 為 例 研 究 單 位 : 臺 北 縣 新 店 地 政 事 務 所 研 究 人 員 : 沈 菁 菁 研 究 期 程 :95 年 1 月 1 日 至 10 月 31 日 1 目 錄 壹 前 言 一 研 究 動 機 與 目 的 1 二 研 究 方 法 1 貳 地

More information

试卷代号 :1253 座位号 E 口 国家开放大学 ( 中央广播电视大学 )2014 年秋季学期 " 开放本科 " 期末考试 C 语言程序设计 A 试题 2015 年 1 月 E 四! 五 总分! 一 单选题 ( 每小题 2 分, 共 20 分 ) 1. 由 C 语言源程序文件编译而成的目标文件的默

试卷代号 :1253 座位号 E 口 国家开放大学 ( 中央广播电视大学 )2014 年秋季学期  开放本科  期末考试 C 语言程序设计 A 试题 2015 年 1 月 E 四! 五 总分! 一 单选题 ( 每小题 2 分, 共 20 分 ) 1. 由 C 语言源程序文件编译而成的目标文件的默 试卷代号 :1253 座位号 E 口 国家开放大学 ( 中央广播电视大学 )2014 年秋季学期 " 开放本科 " 期末考试 C 语言程序设计 A 试题 2015 年 1 月 E 四! 五 总分! 一 单选题 ( 每小题 2 分, 共 20 分 ) 1. 由 C 语言源程序文件编译而成的目标文件的默认扩展名为 ( ) A. cpp B. c C. exe D. obj 2. 设 x 和 y 均为逻辑值,

More information

Microsoft Word - 数据结构实训与习题725xdy.doc

Microsoft Word - 数据结构实训与习题725xdy.doc 第一部分学习指导与实训 3 第 2 章线性表 2.1 学习指南 (1) 理解线性表的类型定义, 掌握顺序表和链表的结构差别 (2) 熟练掌握顺序表的结构特性, 熟悉顺序表的存储结构 (3) 熟练掌握顺序表的各种运算, 并能灵活运用各种相关操作 (4) 熟练掌握链式存储结构特性, 掌握链表的各种运算 2.2 内容提要 线性表的特点 : 线性表由一组数据元素构成, 表中元素属于同一数据对象 在线性表中,

More information

OOP with Java 通知 Project 2 提交时间 : 3 月 14 日晚 9 点 另一名助教 : 王桢 学习使用文本编辑器 学习使用 cmd: Power shell 阅读参考资料

OOP with Java 通知 Project 2 提交时间 : 3 月 14 日晚 9 点 另一名助教 : 王桢   学习使用文本编辑器 学习使用 cmd: Power shell 阅读参考资料 OOP with Java Yuanbin Wu cs@ecnu OOP with Java 通知 Project 2 提交时间 : 3 月 14 日晚 9 点 另一名助教 : 王桢 Email: 51141201063@ecnu.cn 学习使用文本编辑器 学习使用 cmd: Power shell 阅读参考资料 OOP with Java Java 类型 引用 不可变类型 对象存储位置 作用域 OOP

More information

106=1 000 000 103=1000 10-1=0.1 10-2=0.01 10-3=0.001 10-6=0.000 001 1 1 40 000 000 1 299 792 458 = v s t = 1000 72 / = 72 = 72 3600 1 3. 6 1 4 / = 4 1000 = 436. / 1 3600 / s v = v t v = s t = 1440000

More information

<4D F736F F D B8BDBCFE4220D7A8D2B5BBF9B4A1D3EBBACBD0C4BFCEB3CCC3E8CAF62E646F6378>

<4D F736F F D B8BDBCFE4220D7A8D2B5BBF9B4A1D3EBBACBD0C4BFCEB3CCC3E8CAF62E646F6378> B212CC: 数据结构与算法 课程描述 0 课程基本信息 课程编号 : B212CC 课程名称 : 数据结构与算法英文名称 : Data Structures and Algorithms 英文简称 : DSA 预备课程 : 计算系统基础 离散数学授课时间 : 二年级第一学期时间分配 : 课堂教学 (48 课时 )+ 实验安排 (48 课时 )+ 课后作业与阅读 (48 课时 ) 学分数 : 3

More information

Two Mergeable Data Structures

Two Mergeable Data Structures Two Mergeable Data Structures Disjoint-Set 并查集 & Leftist-Tree 左偏树 1 Disjoint-Set(Union-Find Set) 并查集 N distinct elements into a collection of disjoint sets. Op1: Find which set a given element belong in

More information

樹 樹 1 Michael Tsai 2013/3/19 2 樹 The family tree of Sigmund Christoph von Waldburg-Zeil-Trauchburg http://www.ahneninfo.com/de/ahnentafel.htm 3 在 CS 的世界裡, 通常我們都把樹畫顛倒 樹根在上面 一棵樹有什麼特性呢? 非線性 (nonlinear), 具階層式的

More information

<4D6963726F736F667420576F7264202D20B9E3B6ABB9E3D1C5D6D0D1A7B8B0C8D5BFC6BCBCBDBBC1F7BFBCB2ECB1A8B8E6>

<4D6963726F736F667420576F7264202D20B9E3B6ABB9E3D1C5D6D0D1A7B8B0C8D5BFC6BCBCBDBBC1F7BFBCB2ECB1A8B8E6> 广 东 省 中 学 生 赴 日 科 技 考 察 团 考 察 日 记 2015 年 2 月 8 日 -2 月 15 日, 由 广 东 广 雅 中 学 的 10 位 同 学 及 广 东 韶 关 乳 源 高 中 的 10 位 同 学 和 4 位 带 队 老 师 组 成 的 广 东 省 中 学 生 赴 日 科 技 考 察 团 到 日 本 爱 知 县 进 行 了 为 期 8 天 的 考 察 活 动 本 次 考

More information

BBS mm $^%*^&_$^$&%*

BBS mm $^%*^&_$^$&%* 2004 mm 80 1/2 80 T_T 1999 CS CS BBS mm $^%*^&_$^$&%* 2004 4 5 QQ MM (1) (2) (1) (2) (1) (2) (3) (1) (2) (1) (2) B (1) (2) (1) (2) (1) (2) (1) (2) (1) (2) (3) (1) (2) (1) (2) (1)

More information

无类继承.key

无类继承.key 无类继承 JavaScript 面向对象的根基 周爱 民 / aimingoo aiming@gmail.com https://aimingoo.github.io https://github.com/aimingoo rand = new Person("Rand McKinnon",... https://docs.oracle.com/cd/e19957-01/816-6408-10/object.htm#1193255

More information

勤 學 * 卓 越 * 快 樂 成 長 本 校 在 老 師 群 策 群 力 共 同 討 論 下, 型 塑 了 學 校 願 景 : 勤 學 卓 越 快 樂 成 長 ( 一 ) 勤 學 運 用 真 的 力 量 培 養 勤 學, 以 語 文 教 為 基 礎 紮 根 ( 二 ) 卓 越 利 用 美 的 感

勤 學 * 卓 越 * 快 樂 成 長 本 校 在 老 師 群 策 群 力 共 同 討 論 下, 型 塑 了 學 校 願 景 : 勤 學 卓 越 快 樂 成 長 ( 一 ) 勤 學 運 用 真 的 力 量 培 養 勤 學, 以 語 文 教 為 基 礎 紮 根 ( 二 ) 卓 越 利 用 美 的 感 桃 園 市 復 旦 國 民 小 學 104 學 年 度 學 校 課 程 計 畫 壹 依 據 貳 目 的 一 教 基 本 法 第 13 條, 國 民 教 法 第 4 條 二 教 部 92 公 佈 之 國 民 中 小 學 九 年 一 貫 課 程 綱 要 三 桃 園 市 政 府 推 動 國 民 中 小 學 九 年 一 貫 課 程 實 施 計 畫 四 桃 園 市 政 府 97.5.29 府 教 數 字 第

More information