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

搜索资源列表

  1. 二叉排序树,用顺序表(一维数组)作存储结构

  2. 二叉排序树,用顺序表(一维数组)作存储结构 1 以回车为输入结束标志,输入数列L,生成一棵二叉排序树T 2 对二叉树T作中序遍历,输出结果 3 计算二叉排序树T查找成功的平均查找长度,输出结果 4 输入元素X,查找二叉排序树T,若存在含X的结点,则删除该结点,并做中序遍历,执行操作2,否则输出信息”无X“
  3. 所属分类:C/C++

    • 发布日期:2009-05-09
    • 文件大小:2048
    • 提供者:wsw891130
  1. 二叉排序树的基本操作-创建,查找,删除,插入(C++)

  2. 用顺序表(一维数组)作存储结构,功能如下:(1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T。(2)对二叉排序树T作中序遍历,输出结果。(3)计算二叉排序树T查找成功的平均查找长度,输出结果。(4)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无x”。
  3. 所属分类:C++

    • 发布日期:2009-06-17
    • 文件大小:2048
    • 提供者:shun2008
  1. 用C编写班级成绩管理系统

  2. 设计课题一:班级成绩管理系统 一、 问题描述: 对一个有N个学生的班级,每个学生有M门课程。该系统实现对班级成绩的录入、显示、修改、排序、保存等操作的管理。 二、功能要求: 1、本系统采用一个结构体数组,每个数据的结构应当包括:学号、姓名、M门课程名称。 2、本系统显示这样的菜单: 请选择系统功能项: a、 成绩录入 b、 成绩显示 c、 成绩保存 d、 成绩排序 e、 成绩修改(要求先输入密码) f、 成绩统计 (1) 显示每门课程成绩最高的学生的基本信息 (2) 显示每门课程的平均成绩 (
  3. 所属分类:C

    • 发布日期:2009-06-18
    • 文件大小:120832
    • 提供者:fengyeyihao
  1. 二叉排序树用二叉链表作存储结构

  2. 二叉排序树。用二叉链表作存储结构。 要求: (1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T查找成功的平均查找长度,输出结果; (4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序 历(执行操作2);否则输出信息“无x”。
  3. 所属分类:C/C++

    • 发布日期:2010-11-25
    • 文件大小:5120
    • 提供者:sihuiminip
  1. 数据结构课程设计二叉搜索树

  2. 二叉排序树。用二叉链表作存储结构。 要求: (1)以回车(0)为输入结束标志,输入数列L,生成一棵二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T查找成功的平均查找长度,输出结果; (4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无x”
  3. 所属分类:C/C++

    • 发布日期:2011-05-14
    • 文件大小:7168
    • 提供者:hl924640296
  1. 二叉树 源代码 txt格式

  2. 二叉树源代码#include # include typedef struct Tnode{ int data; /*输入的数据*/ struct Tnode *lchild,*rchild; /*结点的左右指针,分别指向结点的左右孩子*/ }*node,BSTnode; searchBST(node t,int key,node f,node *p) /*查找函数*/ { if(!t) {*p=f;return (0);} /*查找不成功*/ else if(key==t->data)
  3. 所属分类:Access

    • 发布日期:2011-07-06
    • 文件大小:5120
    • 提供者:fa451881
  1. 希哈查找函数

  2. 使用哈希函数:H(k)=3*k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。本题给出部分代码,请补全Hash函数和解决冲突的collison函数。
  3. 所属分类:C/C++

    • 发布日期:2011-12-07
    • 文件大小:3072
    • 提供者:chenhaixin2011
  1. (重要)AIX command 使用总结.txt

  2. AIX常用命令://查看机器序列号,IBM的基本信息都可以通过该命令查询得到 #prtconf #oslevel -r == uname -a //操作系统版本 #oslevel //查看操作系统版本ex :5.1.0.0 #oslevel -r //ex:5100-04 == oslevel -q //双机软件版本号 # lslpp -l|grep cluster //显示graphic display # lsdisp //查看CPU的个数 # bindprocessor -q //查看C
  3. 所属分类:Unix

    • 发布日期:2011-12-25
    • 文件大小:63488
    • 提供者:liulei830829
  1. 数据结构 查找

  2. 数据结构 查找 源代码 cpp文件 用序列(46,88,45,39,70,58,101,10,66,34)建立一棵二叉排序树,画出此树,并求在等概率情况下查找成功时的平均查找长度。 9.2 给定一组关键字K={4,5,2,3,6,1},试按二叉排序树生成规则画出这棵二叉排序树,并说明用这组关键字以不同的次序输入后建立起来的二叉排序树的形态是否相同?当以中序遍历这些二叉排序树时,其遍历结果是否一样?为什么?
  3. 所属分类:C++

    • 发布日期:2012-05-15
    • 文件大小:200704
    • 提供者:tk25342519
  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. 百度这几年的笔试题,值得看看 例 有个长度为12的无重复有序表,按折半查找法进行查找,在表内各元素等概率情况下,查找成功所需的平均比较(三元比较)的次数为() A 35/12 B37/12 C 39/12 D 43/12
  3. 所属分类:C

    • 发布日期:2008-09-11
    • 文件大小:6144
    • 提供者:fanghaze
  1. 一个时间复杂度最优的精确串匹配算法

  2. 现有的串匹配算法通常以模式长度作为滑动窗口大小.在窗口移动后,往往会丢弃掉一些已扫描正文的信息.提出了LDM(linear DAWG matching)串匹配算法,该算法将正文分为[n/m]个相互重叠、大小为2m-1的扫描窗口.在每个扫描窗口内,算法批量地尝试m个可能位置,首先使用反向后缀自动机从窗口中间位置向前扫描模式前缀;若成功,则再使用正向有限状态自动机从中间位置向后扫描剩余的模式后缀.分析证明,LDM算法的最差、最好、平均时间复杂度分别达到了理论最好结果:O(n),O(n/m),O(n
  3. 所属分类:其它

    • 发布日期:2008-10-30
    • 文件大小:483328
    • 提供者:dewpark
  1. 数据结构(查找)习题及答案

  2. 一、填空 1、顺序查找法等概率下查找成功时的平均查找长度为(),查找不成功时的比较次数为()。 2、对线性表进行折半查找时,要求线性表必须()。 3、设哈希表L长m=14,哈希函数H(key)=key%11,表中已...... ........ 五、设有3阶B-树如下,画出删除关键字值17的过程。     六、设哈希函数H(key)=key%13,用公共溢出区法处理冲突。试在0~19的散列地址空间中对关键字序列(19,01,23,14,55,20,84,27,68,11,10,77)造哈希表,
  3. 所属分类:其它

    • 发布日期:2008-12-21
    • 文件大小:131072
    • 提供者:jisitang
  1. 数据结构自测卷集及答案

  2. 第一章概论 自测题答案 一、填空题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。 2. 数据结构被形式地定义为(D, R),其中D是 数据元素 的有限集合,R是D上的 关系 有限集合。 3. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。 4. 数据结构按逻辑结构可分为两大类,它们分别是 线性结构 和 非线性结构 。 ....... 第2章 自测卷答案 一、填空 1. 【严题集2.2①】在顺序
  3. 所属分类:其它

    • 发布日期:2008-12-21
    • 文件大小:548864
    • 提供者:e2610098
  1. 哈希表课程设计实验报告

  2. 研究哈希(HAXI)表查找技术的两个重要问题是:构造HAXI函数和处理冲突。现在要求针对某个数据集合中的关键字设计一个哈希表(选择合适的哈希函数和处理冲突的方法),完成HAXI表的建立、查找,并计算HAXI表查找成功的平均查找长度。HAXI函数的构造方法有多种,其中除留余数法是一种最简单和最常用的方法.
  3. 所属分类:其它

    • 发布日期:2009-01-08
    • 文件大小:8192
    • 提供者:sqw_zoe
  1. 非等概率二叉树的建立

  2. 采用动态规划法的策略 二叉树T:有n个内点k1,k2,…,kn——查找成功的n种 有n+1个叶子,d0,d1,..,dn——查找失败n+1种 查找成功与不成功的概率 总和为1 二查找树的期望耗费 C(T)=Tl(i)+Tr(i)+p(i)+W(0,i-1)+w(i+1,n) pi:ki查找成功的概率 qi: di查找失败的概率 C(T): 树的带权路径长度   (平均查找长度) depth(ki):ki—根的距离
  3. 所属分类:C

    • 发布日期:2009-02-10
    • 文件大小:2048
    • 提供者:hywxx1
  1. 二叉链表和顺序表建二叉排序树

  2. 运行环境:Dev-c++ 使用范围:大学c语言数据结构课程设计 功能: 【基本要求】 1.用二叉链表作存储结构 (1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T查找成功的平均查找长度,输出结果; 2.用顺序表(一维数组)作存储结构 (1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T查找成功的平均查找长度,输出结
  3. 所属分类:C/C++

    • 发布日期:2018-07-05
    • 文件大小:19456
    • 提供者:qq_39107335
  1. 数据结构第九章 查找作业及答案(100分).docx

  2. 1.对于二叉排序树,下面的说法( )是正确的。 A.二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合 B.对二叉排序树进行层序遍历可得到有序序列 C.用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大 D.在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2 2.在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。 A.O(n) B.O(log2n) C.O(n*log2n) D.O(n2) 3.静态查找
  3. 所属分类:C/C++

    • 发布日期:2019-09-21
    • 文件大小:90112
    • 提供者:weixin_41360517
  1. 分析二分查找成功时的平均查找长度

  2. 设计一个程序,建立由有序序列R[0..n-1]进行二分查找产生的判定树,在此基础上完成如下功能: (1) 输出n=11时的判定树并求成功情况下的平均查找长度ASl (2) 通过构造判定树可以求得的成功情况下的平均查找长度ASL1;当把含有n个节点的判定树看成是一棵满二叉树时,其成功情况下平均查找长度的人理论值ASL2约为log2(n+1)-1,对于内0,100,1000,10000,100000,1000000,求出其ASL1,ASL2和两者的差值。
  3. 所属分类:互联网

    • 发布日期:2021-01-06
    • 文件大小:3072
    • 提供者:cheper
  1. chartposting_stocktwits_bot:主程序将在整个交易日中通过股票twitter和twitter自动发布带有图表的交易设置-源码

  2. chartposting_stocktwits_bot 主程序将在整个交易日内在股票twitter和twitter上自动发布带有图表的交易设置。 优化bollinger频段的平滑长度以达到所需的击中频率(将数据添加到行情清单) 确定低于或高于bollinger频段的平均天数 添加下降趋势功能 现在我有了一个入口计数器,对于输入的条件,我应该能够在算法上针对想要生成的信号频率来调整bollinger平滑长度参数。优先次序的后续步骤:0)启用对迄今发现的所有趋势除外的趋势股票的连续成功扫描。 确定所
  3. 所属分类:其它

    • 发布日期:2021-03-20
    • 文件大小:100352
    • 提供者:weixin_42133918
« 12 »