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

搜索资源列表

  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. 二叉树的建立与遍历 然后用修改过的中序遍历输出该结果

  2. 从键盘输入二叉树的两种遍历结果,在内存中建立二叉链表,根据遍历结果恢复该二叉树,并在屏幕上显示该二叉树。本程序利用递归算法先建立一棵二叉树(从键盘输入二叉树的两种遍历结果),然后用修改过的中序遍历输出该结果
  3. 所属分类:其它

    • 发布日期:2010-09-07
    • 文件大小:168960
    • 提供者:zhaolianyun2008
  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能
  3. 所属分类:数据库

    • 发布日期:2011-04-30
    • 文件大小:82944
    • 提供者:zmxnlp
  1. 完成哈夫曼编/译码器程序

  2. 问题描述: 利用哈夫曼编码进行信息通讯可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码;在接收端将传来的数据进行译码(复原)。对于双工信道 (即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编译码系统。 基本要求: 一个完整的系统应具有以下功能: (l)I:初始化 (Initialization)。从终端读入字符集大小n,及n个字符和m个权值,建立哈夫曼树,并将它存于文件hfmtre
  3. 所属分类:C++

    • 发布日期:2011-07-09
    • 文件大小:4096
    • 提供者:l591492105
  1. 数据结构课程设计小组报告

  2. (1)输入字符序列,建立二叉链表。 (2)遍历二叉树输出。(前序、中序、后序递归遍历)(实现其一) (3)把二叉树的叶子结点按从左到右的顺序连成一个单链表,表头指针为head。 二叉树按二叉链表方式存储,链接时用叶子结点的右指针域来存放单链表指针。遍历该链表输出所有叶子结点,然后再先序遍历二叉树输出所有叶子结点,对比两个输出结果,看是否相同。 (4)判断某二叉树是否是完全二叉树。 (5)在二叉树中查找值为x的结点,打印值为x的结点的所有祖先。(假设值为x的结点不多于1个) (6)根据Huffm
  3. 所属分类:C

    • 发布日期:2011-12-31
    • 文件大小:277504
    • 提供者:zyfzsl
  1. 根据带空指针的先序遍历结果建立二叉树

  2. 输入二叉树的带空指针的先序遍历结果,生成二叉树,返回指向二叉树根节点的指针。
  3. 所属分类:C/C++

    • 发布日期:2012-05-07
    • 文件大小:151552
    • 提供者:angelagyy_123
  1. 根据带空指针的先序遍历结果建立二叉树

  2. 输入为:二叉树的先序遍历结果(用&代表空指针的遍历结果) 例如:①输入a&&则返回的指针指向的二叉树应该就是仅有一个节点,值为a. ②输入12&&3&&则返回的指针指向的二叉树应该就是,根节点(1),左子树只有一个节点(2),右子树只有一个节点(3) ③输入1&3&&则返回的指针指向的二叉树应该就是,根节点(1),没有左子树,右子树只有一个节点(3)
  3. 所属分类:C/C++

    • 发布日期:2012-06-28
    • 文件大小:952
    • 提供者:lbh_8_26
  1. 根据先序与中序遍历结果建立二叉树

  2. 根据先序与中序遍历结果建立二叉树 输入为: 第一行:二叉树的先序遍历结果 第二行:二叉树的中序遍历结果 例如: ①输入aa则返回的指针指向的二叉树应该就是仅有一个节点,值为a. ②输入123213则返回的指针指向的二叉树应该就是,根节点(1),左子树只有一个节点(2),右子树只有一个节点(3) ③输入1313则返回的指针指向的二叉树应该就是,根节点(1),没有左子树,右子树只有一个节点(3)
  3. 所属分类:C/C++

    • 发布日期:2012-06-28
    • 文件大小:1024
    • 提供者:lbh_8_26
  1. 建立二叉树

  2. //编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 //例如如下的先序遍历字符串: //ABC##DE#G##F### //其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。
  3. 所属分类:C/C++

    • 发布日期:2012-11-10
    • 文件大小:996
    • 提供者:hxqchan
  1. 数据结构课设

  2. 课程设计题目 一、必做题。 1、链表排序 任务 : (1)从文件读入30个无序整数,建立一个单链表,排序输出、再倒序输出。 (2)从文件A读入30个无序整数,建立一个递增的单链表A并输出,从文件B读入30个无序整数,建立一个递增的单链表B并输出,在A中求递增的并集。 (3)从文件读入30个学生成绩(0-100之间),建立一个双向循环链表并输出,调整链表顺序,使所有的及格成绩排在不及格成绩之前,并输出。 2、二叉树的应用 任务 :编程实现二叉树的建立,层次遍历,(递归和非递归方法)先序、中序、后
  3. 所属分类:C/C++

    • 发布日期:2013-01-03
    • 文件大小:50176
    • 提供者:happy1215225
  1. 根据先序与中序便利结果建立二叉树

  2. 根据先序与中序遍历结果建立二叉树,C语言源代码。
  3. 所属分类:C/C++

    • 发布日期:2013-05-13
    • 文件大小:2048
    • 提供者:sweetcity
  1. 平衡二叉树

  2. #include #include #include using namespace std; const int LH=1; //左子树比右子树高1 const int EH=0; //左右子树一样高 const int RH=-1;//右子树比左子树高1 const int MAX_NODE_NUM=20; //结点数目上限 class AvlNode { int data; int bf; //平衡因子 AvlNode *lchild; AvlNode *rchild; friend
  3. 所属分类:C/C++

    • 发布日期:2014-07-09
    • 文件大小:15360
    • 提供者:qq_17360525
  1. 二叉树基本操作

  2. 以二叉链表作存储结构,编写程序,实现如下的功能: 1、根据输入的数据建立一个二叉树; 2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果 3、采用非递归的编程方法,分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数,以及数据值的最大值和最小值。 4、(选作内容)试编写按层次顺序遍历二叉树的算法。参考算法思想:要采用一个队列q,先将二叉树根结点入队列,然后退队列,输出该结点;若它有左子树,便将左子树根结点入队列;若它有右子树,便将右子树根结点入队列,直到队列空为止。因为队列的特
  3. 所属分类:C++

    • 发布日期:2018-04-30
    • 文件大小:6144
    • 提供者:qq_38958430
  1. 数据结构试验3二叉树建立,遍历等

  2. 数据结构试验3二叉树建立,遍历等操作代码及运行结果。 实验内容: 采用二叉链表存储,实现二叉树的创建、遍历(递归)、赫夫曼编码和译码等典型操作。 1. 编程实现如下功能: (1)假设二叉树的结点值是字符型,根据输入的一棵二叉树的完整先序遍历序列(子树空用’#’表示),建立一棵以二叉链表存储表示的二叉树。 (2)对二叉树进行先序、中序和后序遍历操作,并输出遍历序列,观察输出的序列是否与逻辑上的序列一致。 (3)主程序中要求设计一个菜单,允许用户通过菜单来多次选择执行哪一种遍历操作。
  3. 所属分类:C++

    • 发布日期:2018-11-11
    • 文件大小:140288
    • 提供者:myxmyxhhh
  1. 15085 王小凤主讲 严蔚敏《数据结构》考研冲刺串讲与模拟四套卷.pdf

  2. 考研数据结构很好的复习材料,考点清晰适合学习数据结构的同学们。考试点(www.kaoshidian.com)名师精品课程电话:400-6885-365 输入 输出 (2)算法设计的要求 ·正确性 ·可读性 健壮性 通用性 ·效率与存储量需求 (3)“正确”分4个层次 ·程序不含语法错误 ·程序对于几组输入数据能够得出满足规格说明要求的结果; ·程序对于精心选择的典型、苛刻而带有刁难性的几组输亼欻据能够得岀满是规格说明要求的 结果 程序对于一切合法的输入数据都能产生满足规格说明要求的结果。 通常以
  3. 所属分类:讲义

    • 发布日期:2019-07-03
    • 文件大小:3145728
    • 提供者:zjz071216551000