注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 本文为省计算机二级等级考试软件技术基础部分的提纲

  2. 软件技术基础： 1、线性结构(线性表、堆栈、队列、数组、串等)和非线性结构(树、图) 2、线性表的查询算法：顺序、二分法、分块 3、内排序：插入法、选择排序、冒泡法、并归法 4、线性链表(前趋、数据域、后继)。单、循环链表 软件工程： 1、软件的生存周期：计划、开发、运行 2、需求说明、总体设计(概要设计)、详细设计、代码编写、集成和测试 要求：每个阶段的文档。 3、SA(结构化分析)、SD(结构化设计)、SP(结构化程序设计)、OOP 4、 软件测试(黑盒、白盒法) 操作系统： 1、操作系统

  3. 所属分类：其它

    • 发布日期：2009-05-28
    • 文件大小：72kb
    • 提供者：great_xj

  1. 数据结构课程设计——数排序及树的遍历

  2. 1、 插入排序法：将每一个数插入到一个有序的数组中。 这种方法在n个元素进行排序时，最坏的情况下要移动元素的次数是[n（n-1）]/2次，即时间复杂度是O（n2）；在插入第n+1个数时最坏情况下要移动n个元素，删除一个数时，最坏情况下时间复杂度也是O（n）。插入和删除一个元素的平均时间复杂度都是O(n)。 2、 二叉查找树法：将每一个数插入到一棵树中，这棵树是二叉查找树。 用二叉查找树的方法对n个数进行排序，就是将这n个元素建立成一棵二叉查找树，再用中序遍历的函数遍历二叉树，就是对这些数的排序

  3. 所属分类：其它

    • 发布日期：2009-06-27
    • 文件大小：69kb
    • 提供者：rj329

  1. 内部排序的数据结构实验报告

  2. 1.实验目的 掌握内排序，比较各种排序的优、缺点。 2 需求分析 2．1原理 2．1．1、直接排序 算法描述：经过i-1遍处理后，L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置，使得L[1..i]又是排好序的序列。要达到这个目的，我们可以用顺序比较的方法。首先比较L[i]和L[i-1]，如果L[i-1]≤ L[i]，则L[1..i]已排好序，第i遍处理就结束了；否则交换L[i]与L[i-1]的位置，继续比较L[i-1]和L[i-2]，直到找到某一个位置 j(

  3. 所属分类：其它

    • 发布日期：2009-07-07
    • 文件大小：121kb
    • 提供者：fu_ckutohigh

  1. 数据结构习题答案(全部算法)严蔚敏版

  2. 第1章 绪论 1.1 数据结构的基本概念和术语 1.1.1 引言 1.1.2 数据结构有关概念及术语 1.1.3 数据结构和抽象数据类型（ADT） 1.2 算法描述与分析 1.2.1 什么是算法 1.2.2 算法描述工具——Ｃ语言 1.2.3 算法分析技术初步 习题一 第2章 线性表 ２.1 线性表的定义及其运算 2.1.1 线性表的定义 2.1.2 各种运算简介 ２.2 线性表的顺序存储结构（向量） 2.2.1 顺序存储结构（向量） 2.2.2 向量中基本运算的实现 ２.3 线性表的链表存储

  3. 所属分类：其它

    • 发布日期：2009-11-18
    • 文件大小：370kb
    • 提供者：alifensss

  1. 计算机二级公共基础知识

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

  3. 所属分类：数据库

    • 发布日期：2011-04-30
    • 文件大小：81kb
    • 提供者：zmxnlp

  1. 天津科技大学数据结构模拟试题

  2. 1、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用 存储结构。 2、队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是 。 3、在一棵二叉树中，度为０的结点个数为n0，度为２的个数为n2，则n0= 。 4、二叉树的前序遍历序列等同于该二叉树所对应森林的 遍历序列 5、对一棵二叉排序树，若以 遍历该树，将得到一个以关键字递增顺序排列的有序序列。 6、三个结点a,b,c组成二叉树，共有 种不同的结构。 7、在AVL树中，由于

  3. 所属分类：数据库

    • 发布日期：2011-09-01
    • 文件大小：37kb
    • 提供者：piaoboyiye

  1. 《数据结构》实验

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

  3. 所属分类：C/C++

    • 发布日期：2012-04-09
    • 文件大小：10kb
    • 提供者：changxuedong

  1. 数据结构源码之二叉树的三叉链表

  2. 数据结构源码C语言描述续，本篇描述了二叉树三叉链表结构及其操作，以及测试程序： //创建二叉树结点 TriTreeNode *CreateTriTreeNode(char data); //给二叉树添加结点,用于创建二叉树 int AddTriTreeNode(char data, TriTreeNode *newTriNode); //创建二叉树 TriTreeNode *CreateTriTree(); //计算二叉树的高度 int GetTriTreeDepth(TriTreeNode

  3. 所属分类：C

    • 发布日期：2012-07-29
    • 文件大小：96kb
    • 提供者：wujiang0156

  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
    • 文件大小：73kb
    • 提供者：jqsp1990

  1. 有序二叉树中的插入,删除及其PDC—PROLOG实现.pdf

  2. 有序二叉树中的插入,删除及其PDC—PROLOG实现 期刊网站可是下载不到的哦，都是要现金的。

  3. 所属分类：C/C++

    • 发布日期：2008-10-16
    • 文件大小：85kb
    • 提供者：echo5410

  1. 比较常用的排序算法

  2. 比较直接插入排序、希尔排序、直接选择排序、堆排序、起泡排序、快速排序、归并排序、基数排序。随机生成一组待排序数据，个数不少于100个；各种算法对同一数据排序所需要的关键字比较次数和关键字移动次数，至少使用5组数据进行比较。1）插入排序：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。 2）冒泡排序：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。 3）选择排序：每一趟从待排序

  3. 所属分类：C/C++

    • 发布日期：2014-07-01
    • 文件大小：2mb
    • 提供者：zj1043360940

  1. Joseph问题C++程序（可在nlgn时间求解并显示）

  2. 求Joseph排列 先建立具有n个结点的平衡二叉树，在建树的过程中记录每个结点的次序，然后用求余运算计算所查找的结点的位置，输出该结点元素，并删除，如此直到输出最后一个元素。由于向平衡二叉树中插入的元素本身就是单调递增有序的，所以在插入时只需用到平衡二叉树的RR型调整操作即可

  3. 所属分类：C++

    • 发布日期：2008-12-10
    • 文件大小：2kb
    • 提供者：situwuming

  1. 数据结构 设计论文 二叉排序树的实现

  2. 一：需求分析 1． 基本要求 a) 以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排 序树T； b) 对二叉排序树T作中序遍历，输出结果； c) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”； 2． 数据类型 要实现二叉排序数，必须先定义数据类型，本设计的输入数据为整型，输出的数据也为整型。 3． 题目功能详细说明 要生成一棵二叉排序数T，元素类型为ElemType 在二叉排序树中查找其关键字等于给定值的结点是否存在

  3. 所属分类：其它

    • 发布日期：2009-02-18
    • 文件大小：56kb
    • 提供者：u012563179

  1. 树实现和树形图打印

  2. 功能一：按照树形图打印二叉树，型如： 8 7 11 4 9 10 15 功能2：实现创建一个有序的二叉树 功能3：实现平衡二叉树，对所创建的二叉树进行左旋和右旋，直到成为平衡二叉树。 功能3：按照树中数据删除某个节点，根据数据删除节点，例如：要删除如下树中数据为30的全部节点。(**表示空节点) 60 35 71 30 45 66 78 25 30 40 46 64 66 77 82 ** ** 31 33 ** ** ** ** ** ** ** 67 72 ** ** ** 会转换为： 6

  3. 所属分类：C/C++

    • 发布日期：2018-07-24
    • 文件大小：9kb
    • 提供者：qq_35463307

  1. 第六章 树和二叉树作业及答案（100分）.docx

  2. 1. 一棵二叉树的顺序存储情况如下： 树中，度为2的结点数为（ ）。 A．1 B．2 C．3 D．4 2. 一棵“完全二叉树”结点数为25，高度为（ ）。 A．4 B．5 C．6 D．不确定 3．下列说法中，（ ）是正确的。 A. 二叉树就是度为2的树 B. 二叉树中不存在度大于2的结点 C. 二叉树是有序树 D. 二叉树中每个结点的度均为2 4.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（ ）。 A. CABDEFG B. BCDAEFG C. DACEFBG D. A

  3. 所属分类：C/C++

    • 发布日期：2019-09-21
    • 文件大小：277kb
    • 提供者：weixin_41360517

  1. 代码面试最常用的10大算法

  2. 在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让 程序员编写一些算法实例，例如快速排序、二叉树查找等等。 本文总结了程序员在代码面试中最常遇到的10个算法，想要真正了解这些算法的原理，还 需程序员们花些功夫。class Stack Node top public Node peeks if(top != nullf return top return null public Node popof if(top = null return null felse t

  3. 所属分类：其它

    • 发布日期：2019-07-02
    • 文件大小：527kb
    • 提供者：abacaba

  1. 二叉树_基本操作.zip

  2. 博客地址:https://blog.csdn.net/forwardyzk/article/details/107559737 1.二叉树的创建 2.二叉树的插入数据(遵循left<root<=right) 3.打印二叉树所有结点(中序遍历,有序的) 4.打印二叉树的深度 5.打印指定层级的所有结点. 6.使用示例

  3. 所属分类：Java

    • 发布日期：2020-07-30
    • 文件大小：3kb
    • 提供者：forwardyzk

  1. 数据结构之伸展树详解

  2. 1、 概述 二叉查找树（Binary Search Tree，也叫二叉排序树，即Binary Sort Tree）能够支持多种动态集合操作，它可以用来表示有序集合、建立索引等，因而在实际应用中，二叉排序树是一种非常重要的数据结构。 从算法复杂度角度考虑，我们知道，作用于二叉查找树上的基本操作（如查找，插入等）的时间复杂度与树的高度成正比。对一个含n个节点的完全二叉树，这些操作的最坏情况运行时间为O(log n)。但如果因为频繁的删除和插入操作，导致树退化成一个n个节点的线性链（此时即为一个单链表

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：123kb
    • 提供者：weixin_38613173

  1. TreeAlgorithms：在Python中遍历修改二叉树数据结构的不同算法-源码

  2. 树算法 在Python中遍历/修改二叉树数据结构的不同算法。 深度优先搜索 使用不同的深度优先遍历技术遍历二叉树： 预定遍历 有序遍历 订单遍历 广度优先搜索 使用广度优先搜索遍历二叉树 二叉搜索树遍历/修改 正在搜寻 插入 删除中 验证（周期检测，节点值验证）

  3. 所属分类：其它

  1. LeetCodeTraining:我的leetcode解决方案的汇编-源码

  2. 研讨LeetCode问题以通过FAANG面试 表中的内容 代码 标题 困难 当前解决方案 影片说明 标签 状态 1个 两次总和 简单 蛮力，一次通过哈希图 --- --- 3 最长子串，无重复字符 中等的 两个指针 7 反整数 简单 模数 9 回文数 简单 两个指针 11 装满水的容器 中等的 推拉窗技术 14 最长的公共前缀 简单 --- 20 有效括号 简单 堆栈，哈希集 21岁 合并两个排序列表 简单 递归性 26 从排序数组中删除重复项 简单 延迟指针 27 删除元

  3. 所属分类：其它

    • 发布日期：2021-03-27
    • 文件大小：26kb
    • 提供者：weixin_42140625
« 12 3 4 »