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

搜索资源列表

  1. 一些C面试题,希望能对大家有帮助

  2. c面试题 4. static有什么用途?(请至少说明两种) 1.限制变量的作用域 2.设置变量的存储域 7. 引用与指针有什么区别? 1) 引用必须被初始化,指针不必。 2) 引用初始化以后不能被改变,指针可以改变所指的对象。 2) 不存在指向空值的引用,但是存在指向空值的指针。 8. 描述实时系统的基本特性 在特定时间内完成特定的任务,实时性与可靠性 9. 全局变量和局部变量在内存中是否有区别?如果有,是什么区别? 全局变量储存在静态数据库,局部变量在堆栈 10. 什么是平衡二叉树? 左右子
  3. 所属分类:C

    • 发布日期:2009-08-04
    • 文件大小:26kb
    • 提供者:xingzhihe0
  1. 基于C语言的软件技术基础数据结构课程设计

  2. 此课程设计包含有源程序,实验报告及运行截图和程序流程图,对应的题目非别是:实验一:以单链表表示集合,设计算法建立先后输入的两个集合的差。 说明:已知两个集合A和B,集合A-B中包含所有属于集合A而不属于集合B的元素。 步骤:1.首先建立A和B的单链表 2.然后对集合B中的每个元素x,在A中查找,若存在和x相同的元素,则从该链表中删除。 3.打印A-B,进行验证。 实验二:建立一个二叉树,并进行先序和中序遍历。(递归和非递归算法)步骤1.补充元素0建立一个满二叉树,存储到一维数组 2.利用递归算
  3. 所属分类:其它

    • 发布日期:2009-12-17
    • 文件大小:229kb
    • 提供者:mc1989
  1. 数据结构面试题 java面试题

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

    • 发布日期:2010-01-14
    • 文件大小:71kb
    • 提供者:xu0612204126
  1. JAVA面试题最全集

  2. 一、Java基础知识 1.Java有那些基本数据类型,String是不是基本数据类型,他们有何区别。 2.字符串的操作: 写一个方法,实现字符串的反转,如:输入abc,输出cba 写一个方法,实现字符串的替换,如:输入bbbwlirbbb,输出bbbhhtccc。 3.数据类型之间的转换 如何将数值型字符转换为数字(Integer,Double) 如何将数字转换为字符 如何取小数点前两位,并四舍五入。 4.日期和时间 如何取得年月日,小时分秒 如何取得从1970年到现在的毫秒数 如何获取某个日
  3. 所属分类:Java

    • 发布日期:2010-03-13
    • 文件大小:69kb
    • 提供者:chenwenpeng2010
  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
    • 文件大小:16kb
    • 提供者:pengfeitan
  1. 数据结构用顺序栈实现汉诺塔

  2. 数据结构用栈实现汉诺塔,用递归给你讲吧,先想这个棵树Tn,先把最下面的n要搬走,就得把上面的n-1个先搬走,这个n-1个也形成一个树T(n-1),然后又把这n-1个搬到n上面又形成一个T(n-1)的树,这个你就可以画出来,把n做做根,一个T(n-1)做左子树,一个T(n-1)做右子树,这个一直下去可以发现这树的深度为n的完全二叉树,而这个搬过程就是先序历遍这二叉树的过程,搬了次数也就是这树的结点的个数,2^n-1次,如果这个可以看到,只有2n-1个无素在栈中。
  3. 所属分类:其它

    • 发布日期:2010-11-11
    • 文件大小:529byte
    • 提供者:mengqiqi123
  1. 计算机二级公共基础知识

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

    • 发布日期:2011-04-30
    • 文件大小:81kb
    • 提供者:zmxnlp
  1. 历年软考程序员试题

  2. 历年软考程序员试题试题 1   在排序算法中每一项都与其他诸项进行比较,计算出小于该项的项的个数,以确定该项的位置叫 __A__ 。   散列函数有一个共同性质,即函数值应当以 __B__ 取其值域的每个值。   设有两个串 p 和 q,其中 q 是 p 的子串。把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。   如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用 __D__ 的方法。   算法的计算量的大小称为计算的 __E__ 。
  3. 所属分类:C

    • 发布日期:2008-07-01
    • 文件大小:1mb
    • 提供者:xulavigne1
  1. 数据结构编程题答案

  2. 1.八皇后问题 2.k阶斐波那契序列,要求满足fn ≤max而fn+1 >max 。(循环队列的容量仅为k或k+1) 3.约瑟夫环:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直到所有人全部出列为止。编程打印出列顺序。 4.按先序扩展序列建立二叉树 5.先序、中序
  3. 所属分类:C/C++

    • 发布日期:2012-11-12
    • 文件大小:176kb
    • 提供者:lgs375582143
  1. 先序和后序和中序构造二叉树

  2. 实现由先序、中序序列构造二叉树的算法 实现由后序、中序序列构造二叉树的算法
  3. 所属分类:C++

    • 发布日期:2013-11-12
    • 文件大小:2kb
    • 提供者:u011365893
  1. 二叉树及18个相关算法

  2. 给出了较为完整的二叉树相关算法,包含构建二叉树,非递归的先序、中序、后序和层次遍历算法,求树的深度,以及寻找指定节点、设定指定节点值等18个算法,有一个简单的命令行交互界面。 建议windows用户用编程工具查看代码,非编程工具可能会因系统差异而出现换行错误 有一个简单的说明
  3. 所属分类:C/C++

    • 发布日期:2014-04-08
    • 文件大小:3kb
    • 提供者:tuoangel
  1. 数据结构课程设计

  2. 线性表 某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开
  3. 所属分类:C/C++

    • 发布日期:2014-06-03
    • 文件大小:13kb
    • 提供者:u010557442
  1. 比较常用的排序算法

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

    • 发布日期:2014-07-01
    • 文件大小:2mb
    • 提供者:zj1043360940
  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
    • 文件大小:15kb
    • 提供者:qq_17360525
  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
    • 文件大小:13mb
    • 提供者:u013942008
  1. 二叉查找排序树的实现代码

  2. 最近在研究数据结构这本书,自己动手实现的一个二叉查找排序树的类BinSortTree,实现数据的插入,查找,删除,层序遍历,中序遍历等操作,熟悉数据结构的朋友都知道,根据二叉排序树的定义,中序遍历后得到的序列就是按照从小到大的顺序排列的,而最后删除二叉排序树的时候,要先删除子节点,才能删除父节点,其实就是一个后续遍历的过程。现在把代码分享一下,供大家参考学习。其实这个跟stl的set容器已经十分相似,只是set使用查找性能更优越的红黑树来实现
  3. 所属分类:C++

    • 发布日期:2018-05-30
    • 文件大小:2kb
    • 提供者:hacker_lpy
  1. C++提高编程PDF版.pdf

  2. 2.1 STL的诞生 长久以来,软件界一直希望建立一种可重复利用的东西 C++的面向对象和泛型编程思想,目的就是复用性的提升 大多情况下,数据结构和算法都未能有一套标准,导致被迫从事大量重复工作 为了建立数据结构和算法的一套标准,诞生了STL 2.2 STL基本概念 STL(Standard Template Library,标准模板库) STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator) 容器和算法之间通过迭代器进行无缝连接。 STL 几
  3. 所属分类:C++

  1. 递归算法详解.pdf

  2. 递归是编程中经常用到的算法思想,这篇讲义详细的解释了递归的相关用法,参考意义比较强。求出an1时,需要返回两个整数:分子q与分母P,而通常的函数只能返回一个整数。 这个问题一般有两类解决办法,一种是让求值凶数返回一个结构休变量,这样就可以返 回两个变量了(其实还可以不只两个呢);另一和是在求值函数的参数表中加入两个指针变 量或引用变量,通过参数给带回数值。但由于后·种做法会使程序结构不清晰一一返回值是 由参数表得到的,因此我们使用前一种方法。 另外,在通过a,=得出a=-—后,a就已经是最简分数
  3. 所属分类:讲义

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

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

  1. (4.1)树与二叉树之二叉树的存储结构

  2. 文章目录1.二叉树的顺序存储结构2.二叉树的链式存储 1.二叉树的顺序存储结构 用一组地址连续的存储单元,以层序顺序存放二叉树的数据元素,结点的相对位置蕴含着结点之间的关系。 完全二叉树的顺序存储 :n个节点的完全二叉树可以存放在1到n的数组中 如下图:把编号为i的节点放置在数组的第i个位置,他的左孩子放在2i的位置,他的右孩子放在2i+1的位置 一般二叉树的顺序存储 把一般的二叉树先补成完全二叉树,然后按照完全二叉树的顺序存储方式进行存储,而新补上去的结点只占位置,不存放结点数据。 eg
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:282kb
    • 提供者:weixin_38639615
« 12 »