您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 唯一的确定一棵二叉树由前序和中序序列

  2. 【基本要求】 已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个算法: (1)构造一棵二叉树; (2)证明构造正确(即分别以前序和中序遍历该树,将得到的结果与给出的序列进行比较)。 (3)对该二叉树进行后序遍历,输出后序遍历序列。 (4)用凹入法输出该二叉树。
  3. 所属分类:其它

    • 发布日期:2009-05-19
    • 文件大小:1024
    • 提供者:lihezx
  1. 数据结构面试题 java面试题

  2. 1.栈和队列的共同特点是(只允许在端点处插入和删除元素) 4.栈通常采用的两种存储结构是(线性存储结构和链表存储结构) 5.下列关于栈的叙述正确的是(D) A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征 6.链表不具有的特点是(B)A.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要移动元素 D.所需空间与线性表长度成正比 7.用链表表示线性表的优点是(便于插入和删除操作) 8.在单链表中,增加头结点的目的是(方便运算的实现) 9.循环链表
  3. 所属分类:其它

    • 发布日期:2010-01-14
    • 文件大小:72704
    • 提供者:xu0612204126
  1. 知名公司数据结构笔试题及答案

  2. 1. 把一个链表反向,递归,非递归都写一遍。 1.试编写3个函数实现   (1)建立一个双向链表   (2)插入一个节点   (3)删除一个节点 2.自己定义数据结构,写出程序:二叉树的前序遍历。 3.实现双向链表删除一个节点P,在节点P后插入一个节点,写出这两个函数。 4.下面哪种排序法对12354最快 a quick sort b.buble sort c.merge sort 5.哪种结构,平均来讲,获取一个值最快 a. binary tree b. hash table c. stac
  3. 所属分类:其它

    • 发布日期:2010-04-22
    • 文件大小:26624
    • 提供者:wangbo56916860
  1. 计算机二级C语言考试题预测

  2. 今年9月份参加计算机二级考试的同学请转载 作者:天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目,在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)
  3. 所属分类:C

    • 发布日期:2010-06-08
    • 文件大小:16384
    • 提供者:pengfeitan
  1. 二叉树已知前序和中序遍历,求后序遍历的C++代码实现

  2. 二叉树已知前序和中序遍历,求后序遍历,C++代码已编译通过,可直接运行
  3. 所属分类:C++

    • 发布日期:2010-12-02
    • 文件大小:1024
    • 提供者:yimuxiaoran
  1. 已知二叉树的前序和中序遍历,打印后序遍历

  2. 已知二叉树的前序和中序遍历,打印后序遍历,采用二叉树的非递归算法,分享给大家~~
  3. 所属分类:C

    • 发布日期:2011-03-26
    • 文件大小:9216
    • 提供者:tianmo2010
  1. 二叉树的应用,一的一棵二叉树。

  2. 如果给出了遍历二叉树的前序序列和中序序列,则可以构造出唯 一的一棵二叉树。试编写实现上述功能的程序。 已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个 算法:(1)构造一棵二叉树; (2)证明构造正确(即分别以前序和中序遍历该树,将得到的结果与给出的序列进行比较)。
  3. 所属分类:C

    • 发布日期:2011-05-10
    • 文件大小:56320
    • 提供者:vearlinkelud
  1. 唯一的确定一棵二叉树

  2. 唯一的确定一棵二叉树:如果给出了遍历二叉树的前序序列和中序序列,则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。已知一棵二叉树的前序和中序序列,设计完成下列任务的一个算法: (1)构造一棵二叉树; (2)证明构造正确
  3. 所属分类:C/C++

    • 发布日期:2011-07-21
    • 文件大小:97280
    • 提供者:cqq20091001234
  1. 唯一的确定一棵二叉树 数据结构

  2. 如果给出了遍历二叉树的前序序列和中序序列,则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。 已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个算法: (1)构造一棵二叉树; (2)证明构造正确(即分别以前序和中序遍历该树,将得到的结果与给出的序列进行比较)。
  3. 所属分类:C/C++

    • 发布日期:2011-11-02
    • 文件大小:112640
    • 提供者:tongzhenzhento
  1. 《数据结构》实验

  2. 顺序存储的线性表 时数 2 性质 验证 内容:1、设线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。试设计一算法,将x插入到线性表的适当位置上,以保持线性表的有序性。 2、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表逆置的运算。 要求:了解线性表的逻辑结构特征,熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。 单链表上的操作 时
  3. 所属分类:C/C++

    • 发布日期:2012-04-09
    • 文件大小:10240
    • 提供者:changxuedong
  1. 数据结构题

  2. 1. 对一个算法的评价,不包括如下( )方面的内容。 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 2. 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表,在下列哪种情况下应当采用链表表示?( ) A.经常需要
  3. 所属分类:其它

    • 发布日期:2012-09-10
    • 文件大小:74752
    • 提供者:jqsp1990
  1. 数据结构与算法教学大纲程序代码

  2. 一: 内容:1、设线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。试设计一算法,将x插入到线性表的适当位置上,以保持线性表的有序性。 2、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表逆置的运算。 要求:了解线性表的逻辑结构特征,熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。 二:内容:1、已知带头结点的动态单链表L中的结点是按
  3. 所属分类:C

    • 发布日期:2012-12-26
    • 文件大小:13312
    • 提供者:leadleval
  1. 数据结构题

  2. 一、选择 1.若结点的存储地址与其关键字之间存在某种函数关系,则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.线性存储结构 D.散列存储结构 2.在长度为100的顺序表的第10个位置上插入一个元素,元素的移动次数为( ) A.90 B.91 C.89 D.92 3.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( ) A.顺序表 B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表 4.若进栈序列为c, a,b,则通过入出栈操作可能得到的a,b,
  3. 所属分类:其它

    • 发布日期:2012-12-27
    • 文件大小:48128
    • 提供者:bai5170092
  1. 树的应用-二叉树的创建

  2. 已知二叉树的前序遍历和中序遍历序列,构造对应的二叉树,这是完整的程序代码,有运行结果。
  3. 所属分类:C/C++

    • 发布日期:2013-01-06
    • 文件大小:211968
    • 提供者:whm_20130106
  1. 二叉树的建立及遍历

  2. [问题描述] 如果给出了遍历二叉树的前序序列和中序序列,则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。 [基本要求] 已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个算法: (1)构造一棵二叉树; (2)证明构造正确(即分别以前序和中序遍历该树,将得到的结果与给出的序列进行比较)。 (3)对该二叉树进行后序遍历,输出后序遍历序列。 (4)用凹入法输出该二叉树。
  3. 所属分类:C/C++

    • 发布日期:2013-06-05
    • 文件大小:174080
    • 提供者:u010961211
  1. 南理工初试试题

  2. 南理工初试试题,很完整的试题哦南京理工大学课程考试试卷 (学生考试用) 课程名称: 数据结构 学分: 3 大纲编号 062204 试卷编号: 考试方式: 闭卷 满分分值: 100 考试时间: 120 分钟 组卷日期: 2006年5月18日 组卷教师(签字) 张宏 审定人(签字) 王树梅 学生班级: 计算机学院 04级 学生学号: 学生姓名: 一、 选择题(1.5*20=30分) 1.若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是 A) 55 B)68 C)59 D)
  3. 所属分类:讲义

    • 发布日期:2015-09-08
    • 文件大小:13631488
    • 提供者:u013942008
  1. 已知中序遍历和后序遍历求前序遍历

  2. 已知中序遍历和后序遍历,求前序遍历。有比较详尽的中文注释。
  3. 所属分类:C/C++

    • 发布日期:2015-11-16
    • 文件大小:963
    • 提供者:zhouzishuo
  1. 传智扫地僧王保明stl 文档,个人整理

  2. 传智播客 传智扫地僧王保明老师的stl文档,讲的很好,,C++ STL 12 vector的删除 ···········.········ 6 13 vector小结 02.3 Deque容器 27 1. Deque简介 27 2 deque对象的默认构造 27 3. deque对象的带参数构造… 28 4. deque的赋值 28 5. deque头部和尾部的添加移除操作 29 6 deque的数据存取30 7deue与迭代器.130 8 deque的大小.31 9 deque的插入 32 1
  3. 所属分类:其它

    • 发布日期:2019-01-11
    • 文件大小:1048576
    • 提供者:qq_29824717