大桔灯文库logo

下载提示:1. 本站不保证资源下载的准确性、安全性和完整性,同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
2. 本文档由用户上传,版权归属用户,大桔灯负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。

相关文档

  • 6).ppt

    #

  • .ppt

    单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级? 请于2010年7月4日前提交平时大作业如下:二叉树的前序中序后序三种遍历方式的递归与非递归算法请将文件以.rar方式进行命名请将源程序压缩包发至yjzhangfudan.edu通 知?《数据结构》复习?一各章要求?第1章 序论?了解数据结构的基本概念时间复杂度的计算知道大O表示法的加法乘法规则了解

  • .ppt

    (4)?输入:0个或多个 第二章ai 这里的问题规模是表的长度设它的值为n该算法的时间主要花费在循环的元素后移语句上所需移动元素的次数不仅依赖于表的长度而且还与插入位置有关i位置移动次数 1n 2n-1 ︰ ︰ in-i1 n10平均移动次数:时间复杂度:O(n)在线性表中删除第i(1 ≤ i ≤ n)个元素使栈和队列也可以被称作为操作受限的线性表BAC由一个或多个空格组成的串

  • .ppt

    #

  • _.ppt

    一、 考试时间:120分钟二、 考试形式:半开卷三、 试卷结构   单选题:30%   问答题:约55%   算法设计题:约15%考试说明图的基本概念 度如何计算图的存储结构:邻接矩阵、邻接表。 图的存储结构←→图示图的遍历:深度优先、广度优先 给定图→图的遍历序列图的最小生成树 两个经典算法的基本思想和执行过程【图的主要内容】最短路径问题 两个经典算法的基本思想和执行过程活动网络 如何进行拓扑排

  • 指导6.doc

    树和二叉树基础知识和算法树及有关概念树根子树结点结点的度叶子(终端结点)分支结点(非终端结点)内部结点树的度孩子双亲兄弟祖先子孙堂兄弟层次(根所在层为第1层)深度高度有序树无序树二叉树是有序树森林二叉树二叉树(二叉树与度为2的树不同二叉树的度可能是012)左孩子右孩子二叉树的五种基本形态二叉树的性质二叉树的第i层 本书中约定根结点在第1层也有约定根在第0层的则计算公式会有所不同上至多有2i-1个

  • 6.ppt

    4.算法中对数据的运算和操作数据的逻辑结构:独立于计算机是数据集合中各数据元素之间所固有的逻辑关系 有两个要素:一是数据元素的集合通常记为D二是D上的关系集合它反映了D中各数据元素之间的逻辑上的前后关系通常记为R 即一个数据结构可以表示成B=(DR)1数据结构的逻辑结构种类:线性结构(线性表) 如果在一个非空的数据结构中无素之间为一对一的线性关系第一个元素无直接前驱最后一个元

  • -6.ppt

    第八讲: 队列 林梦香北京航空航天大学2009年11月计算机软件技术基础第四章栈和队列堆栈及操作顺序栈及操作链栈及操作栈的应用队列及操作顺序队及操作链队及操作队列队列(简称队): 队是一种只允许在表的一端进行插入操作, 而在表的另一端进行删除操作的线性表。允许插入的一端称为队尾,队尾元素的位置由rear指出;允许删除的一端称为队头, 队头元素的位置由front指出。队列的图形表示为什么需要队列结构

  • (6).ppt

    树和森林的概念 二叉树 (Binary Tree) 二叉树遍历 (Binary Tree Traversal) 线索化二叉树 (Threaded Binary Tree) 堆 ( Heap ) 树与森林 (Tree & Forest) 二叉树的计数 霍夫曼树 (Huffman Tree) 小结第六章 树与森林树和森林的概念树的定义树是由 n (n ? 0) 个结点组成的有限集合。如果 n = 0

  • 题(5-6).ppt

    第五单 数组和广义表一、选择题(下列各小题均有一个答案是正确的)1、将一个A[15][15]的下三角矩阵,按行优先存入B[120],A中元素A[6][5]在B中的位置K为() A、19B、26 C、21 D、152、若广义表满足Head(A)=Tail(A),则A为() A、() B、(()) C、((),()) D、((),(),())3、广义表((a),a)的表头是( C ),表尾是() A、

违规举报

违法有害信息,请在下方选择原因提交举报


客服

顶部