-
-
数据结构教案 2-2.doc
PAGE 1 2.4 基于链式存储的线性表的表示与实现链表 一线性表的链式存储结构 线性表中的数据元素存放于内存分散的位置上 由许许多多的结点链接而成 结点 = 数据部分 + 指针(指向线性表中下一个结点的位置) 头指针 a1a a1 a2 an ^ 头指针 a1 a1 a2 an ^ 头结点 next域存放什么 最后结点的标志p->next=NULL 头指针是什么 参见P27图例看书5分钟 t
-
数据结构与算法 讲义(4).pdf
主要内容 数据结构与算法 第五章 树 5.1 树的概念 5.2 树的链式存储 任课教员张 铭 5.3 树的顺序存储 /mzhang/DS/ mzhang@ 北京大学信息科学与技术学院 5.4 K叉树 网络与信息系统研究所 版权所有转载或翻印必究 补充 树计数 北京大学信息学院 张铭 编写 版权所有转载或翻印必究 Page 2 5.1 树的概念 5.1.1 树和森林 A 5.1.1 树和森林 树的
-
数据结构第7章图习题.docx
欢迎下载 欢迎下载 PAGE # 单项选择题 TOC \o "1-5" \h \z 1在一个无向图 G 中所有顶点的度数之和等于所有边数之和的 倍 Al/2 B1 C2D C2 2在一个有向图中 所有顶点的入度之和等于所有顶点的出度之和的 倍 B1A B1 C2 D4 3一个具有 n 个顶点的无向图最多包含 条边 An Bn1 Cn-1 Dn(n-1)/2 4一个具有 n 个顶点的无向完全图包含
-
数据结构复习题 (5).doc
PAGE PAGE 4 数据结构复习题 一单项选择题 1.不带头结点的单链表head为空的判断条件是( ) A.head==NULL B.head->next==NULL C.head->next==head D.head!=NULL 2.链表不具有的特点是( ) A.可随机访问任一元素 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与线性表长度成正比 3. 设输入序列为A,B
-
远程大工2016秋《数据结构》在线作业2资料.doc
PAGE / NUMPAGES 一单选题共 10 道试题共 50 分 V 1. 若一棵二叉树的先序遍历序列为gefh中序遍历的序列为gehf则后序遍历的结果为 . gehf . gehf . gefh . gefh 标准答案 2. 具有3个结点的二叉树可能有种不同的形态 . 3 . 4 . 5 . 6 标准答案 3. 若一棵二叉树的后序遍历序列为e中序遍历序列为e则先序遍历序列为 . e . e
-
《数据结构》课程课程设计教学大纲王阿川.doc
PAGE 1 数据结构课程设计指导书 1实习性质教学实习 2实习方式集中实习 3实习时间2周17,18周 4学分2学分 5适用专业计算机科学与技术专业计算机科学与技术专业信息安全 6实习目的 数据结构课程设计是一项综合性设计活动要求在教师的指导下利用本课程内的以及到目前为止所学到的有关知识和技术解决一些不太复杂但却是综合性的问题从规模来说课程设计是在平时作业的基础上进一步扩大的大作业在设计中要求
-
数据结构第一二章的作业.doc
PAGE / NUMPAGES 第一章作业 1-4 解 (2/3)n ,2100 , log2(log2n) ,log2n (log2n)2 (n)1/2 , (n)2/3 (n/log2n) ,n,nlog2n , (n)3/2 (4/3)n (3/2)n ,nlog2n ,n,nn资料个人收集整理勿做商业用途 1-5.已知有实现同一功能的两个算法其时间复杂度分别为和假设现实计算机可连续运算的时
-
软件项目进度计划及软件测试计划文档.doc
三普软件(二期销售助手) 测试计划 PAGE 目录 TOC \o "1-2" \h \u 1.任务分解 1 2.项目计划 2 1项目初期计划 2 2进度计划 2 3项目进度计划甘特图 4 3. 成本估算 5 1资源 5 2项目规模估算表 6 3 计算开发成本 7 4 计算管理质量成本 8 5 直接成本 8 6 计算间接成本 8 7 计算总估算成本 8 8 资源费用比例表 8 软件项目进度计划 1.
-
软件测试结果及的分析报告.doc
PAGE PAGE 精品文档 密级 普通 类型 技术类 * *系统测试结果及分析报告报告 文件状态 [ ] 草稿 [] 正式发布 [ ] 正在修改 文件标识 测试部 当前版本 V1.0 作 者 完成日期 2009-9-16 目 录 TOC \o "1-3" \h \z 1 概述 2 1.1 项目名称 2 1.2 编写目的 2 1.3 项目背景 2 1.4 定义 2 1.5 产品发布标准 2 1.6
-
软件测试计划(IEEE)模板.doc
第 PAGE 6页 软件测试计划 文档编号 文档名称 编 写 审 核 批 准 批准日期 目 录 TOC \o "1-3" \h \z 1引言 3 1.1编写目的 3 1.2项目背景 3 1.3定义 3 1.4参考资料 3 2测试范围 3 2.1待测试的特性 3 2.2不测试的特性 3 3测试目标 4 4测试准则 4 4.1通过和失败标准 4 4.2暂停标准和恢复需求 4 5测试方法 4 5.1功
-