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

搜索资源列表

  1. 数据结构习题(有答案)

  2. 数据结构习题 第一章:绪论 第二章 线性表 一、名词解释 数据 数据项 数据元素 数据结构 数据逻辑结构 数据物理结构 算法 算法的时间复杂性 二、简答 1. 算法分析的目的是什么? 2. 什么是算法的最坏和平均时间复杂性? 3.什么是线性表?线性表的主要运算有哪些? 4. 试比较顺序表与链表的优缺点。 5. 试分析单链表与双链表的优缺点。 6. 为什么在单循环链表中设置尾指针比设置头指针更好? 7. 写出在循环双链表中的p所指结点之后插入一个s所指结点的操作。 8. 写 出在单链表中的p所指
  3. 所属分类:其它

    • 发布日期:2009-06-11
    • 文件大小:110592
    • 提供者:cll20
  1. 全国计算机等级考试二级vb历年真题集答案

  2. 2009年4月全国计算机等级考试二级笔试试卷 Visual Basic 语言程序设计 (考试时间90分钟,满分100分) 一、选择题 (1)下列叙述中正确的是 B A) 栈是“先进先出”的线性表 B) 队列是“先进先出”的线性表 C) 循环队列是非线性结构 D) 有序性表既可以采用顺序存储结构,也可以采用链式存储结构 (2)支持子程序调用的数据结构是 A A) 栈 B) 树 C) 队列 D)二叉树 (3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 A A)10 B)8 C)6 D)
  3. 所属分类:C

    • 发布日期:2009-09-23
    • 文件大小:31457280
    • 提供者:qingangelina
  1. C语言实现的线性时间选择

  2. C语言实现的线性时间选择,该算法效率在最坏情形时也较高。
  3. 所属分类:C

    • 发布日期:2009-11-05
    • 文件大小:2048
    • 提供者:leleh01
  1. 二级C语言公共基础知识

  2. (内有最新习题和ppt教程) 最新二级公共基础知识填空40题+80选择题 (1) 算法的复杂度主要包括______复杂度和空间复杂度。 答:时间 (2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。 答:模式#逻辑模式#概念模式 (3) 若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。 答:黑盒 (4) 如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在______联系。 答:一对多 #1:N#1:n (5
  3. 所属分类:C

    • 发布日期:2009-11-20
    • 文件大小:364544
    • 提供者:ym1030
  1. 地理信息系统算法基础.rar

  2. 第1章算法设计和分析 1.1概述 1.2算法设计原则 1.3算法复杂性的度量 1.3.1时间复杂性 1.3.2空间复杂性 1.4最优算法 1.5算法的评价 1.5.1如何估计算法运行时间 1.5.2最坏情况和平均情况的分析 1.5.3平摊分析 1.5.4输入大小和问题实例 思考题 第2章GIS算法的计算几何基础 2.1维数扩展的9交集模型 2.1.1概述 2.1.2模型介绍 2.1.3空间关系的判定 2.2矢量的概念 2.2.1矢量加减法 2.2.2矢量叉积 2.3折线段的拐向判断 2.4判断
  3. 所属分类:其它

    • 发布日期:2009-11-30
    • 文件大小:18874368
    • 提供者:xue12300
  1. 数据结构1800道习题

  2. 数据结构1800题 第一章 绪论 一、选择题 1. 算法的计算量的大小称为计算的( )。【北京邮电大学2000 二、3 (20/8 分)】 A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于( )【中科院计算所 1998 二、1 (2 分)】 A.问题的规模 B. 待处理数据的初态 C. A 和B 3.计算机算法指的是(1),它必须具备(2) 这三个特性。 (1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性
  3. 所属分类:其它

    • 发布日期:2009-12-02
    • 文件大小:1048576
    • 提供者:yayaya_2009
  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. 数据结构1800试题

  2. 1. 算法的计算量的大小称为计算的( )。【北京邮电大学2000 二、3 (20/8 分)】 A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于( )【中科院计算所 1998 二、1 (2 分)】 A.问题的规模 B. 待处理数据的初态 C. A 和B 3.计算机算法指的是(1),它必须具备(2) 这三个特性。 (1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C
  3. 所属分类:其它

    • 发布日期:2010-10-22
    • 文件大小:2097152
    • 提供者:FXXBL
  1. 基于RTL级实现的ADPCM编解码器

  2. 本课题是在Intel 1992年用软体实现的一种ADPCM算法的基础上,以硬 件方式来实现语音数据的编码和解码。当采用16KHz的采样频率,采样数据 为16位PCM时,数据传输速率为256kbps,当被压缩为4位ADPCM格式 数据后,数据传输速率减少到64kbps;采用8KHz的采样频率时,数据传输 速率为32kbps。因此数据传输所需要的信道带宽也相应减少。此处理器只适 用于16位线性PCM格式的数据输入,内含一个编码器和一个解码器,可以 同时进行一个信道编码和一个信道解码,而且当不需要进
  3. 所属分类:其它

    • 发布日期:2010-10-31
    • 文件大小:3145728
    • 提供者:zghnxyzhw
  1. 计算机二级公共基础知识

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

    • 发布日期:2011-04-30
    • 文件大小:82944
    • 提供者:zmxnlp
  1. BM模式匹配算法-原理(图解)

  2. BM算法被认为是亚线性串匹配算法,它在最坏情况下找到模式所有出现的时间复杂度为O(mn),在最好情况下执行匹配找到模式所有出现的时间复杂度为O(n/m)。
  3. 所属分类:C/C++

  1. 数据结构1800题及答案.pdf

  2. 第一章 绪论 一、选择题 1. 算法的计算量的大小称为计算的( ) 。 【北京邮电大学 2000 二、3 (20/8 分) 】 A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于( ) 【中科院计算所 1998 二、1 (2 分) 】 A.问题的规模 B. 待处理数据的初态 C. A 和B 3.计算机算法指的是(1) ,它必须具备(2) 这三个特性。 (1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性、可扩
  3. 所属分类:专业指导

    • 发布日期:2011-12-04
    • 文件大小:2097152
    • 提供者:onmywayto
  1. 线性时间求第i大的数,O(n)时间求中位数

  2. 用c++实现的平均O(n)时间和最坏O(n)时间求数组中第i大的数
  3. 所属分类:C/C++

    • 发布日期:2014-08-29
    • 文件大小:4096
    • 提供者:maluxing
  1. 最坏情况下 线性选择

  2. 最坏情况下 线性选择是选择算法中的经典,在最坏情况下也能保持线性
  3. 所属分类:其它

    • 发布日期:2008-11-05
    • 文件大小:2048
    • 提供者:shuiqi2000
  1. 线性时间选择C++代码

  2. 可用的最坏情况下的线性时间选择算法的C++代码
  3. 所属分类:C++

    • 发布日期:2016-02-24
    • 文件大小:1024
    • 提供者:lifeng_math
  1. 算法-顺序统计量

  2. 算法 顺序统计量 期望线性 最坏线性
  3. 所属分类:C/C++

    • 发布日期:2016-04-03
    • 文件大小:2048
    • 提供者:qq_32527467
  1. C++线性时间的排序算法分析

  2. 前面的文章已经介绍了几种排序算法,如插入排序(直接插入排序,折半插入排序,希尔排序)、交换排序(冒泡排序,快速排序)、选择排序(简单选择排序,堆排序)、2-路归并排序(可以参考前一篇文章:各种内部排序算法的实现)等,这些排序算法都有一个共同的特点,就是基于比较。 本文将介绍三种非比较的排序算法:计数排序,基数排序,桶排序。它们将突破比较排序的Ω(nlgn)下界,以线性时间运行。 一、比较排序算法的时间下界 所谓的比较排序是指通过比较来决定元素间的相对次序。 “定理:对于含n个元素的一个输入序列,
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:124928
    • 提供者:weixin_38519763
  1. 最优和高效的通用树枝图样处理:预过滤和后过滤的组合

  2. 在XML文档中搜索树枝模式查询(TPQ)的出现是所有XML数据库查询语言的核心任务。 通用树枝模式(GTP)扩展了TPQ模型,使其包含与作为XQuery语言一部分的输出节点,可选节点和布尔表达式有关的语义。 预排序过滤整体算法(例如TwigStack)代表了重要的TPQ处理方法类,相对于某些查询类的输入和输出大小的总和,线性最坏情况的I / O复杂度。 整体方法的另一个重要类别是后置滤波整体算法(例如Twig 2 Stack),该算法引入了相对于结果大小的线性输出枚举时间。 在本文中,我们介绍了
  3. 所属分类:其它

    • 发布日期:2021-03-16
    • 文件大小:1048576
    • 提供者:weixin_38672962
  1. 最坏分离的联合分辨率判别分析

  2. 现实中,常需辨识低分辨率(low-resolution,简称LR)图像(如监控系统所捕捉的人脸),但相比通常的高(high-resolution,简称HR)或超(super-resolution,简称SR)分辨率图像而言,其含有相对较少的判别信息,致使通常的子空间学习算法,如结合主成分分析(principal components analysis,简称PCA)的线性判别分析(linear discriminant analysis,简称LDA)难以获得理想的识别效果.为了缓和该问题,最近所提出
  3. 所属分类:其它

    • 发布日期:2021-02-09
    • 文件大小:366592
    • 提供者:weixin_38595473
  1. linear:线性搜索是一种简单的搜索算法-源码

  2. 线性## 线性搜索是一种非常简单的搜索算法。 在这种类型的搜索中,对所有项目进行逐个搜索。 检查每个项目,如果找到匹配项,则返回该特定项目,否则搜索将继续到数据收集结束。 线性搜索算法的时间复杂度为O(n)。 如果最后一个O(n)到O(1)找到元素,则提高线性搜索最坏情况的复杂度;如果找不到元素O(n)到O(n / 2),则提高线性搜索的最坏情况复杂度 线性搜索实际上很少使用,因为其他搜索算法(例如二进制搜索算法和哈希表)允许与线性搜索相比进行明显更快的搜索。
  3. 所属分类:其它

    • 发布日期:2021-03-28
    • 文件大小:6144
    • 提供者:weixin_42160278
« 12 3 4 5 »