zoukankan      html  css  js  c++  java
  • 数据结构与算法习题3

    数据元素)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

    数据项)是数据的最小单位,(数据元素)是讨论数据结构是涉及的最小数据单位。

    从逻辑关系上讲,数据结构主要分为(集合)、(线性结构)、(树结构)和(图结构)。

    数据的存储结构主要有(顺序存储结构)和(链接存储结构)两种基本方法,不论哪种存储结构,都要存储两方面的内容:(数据元素)和(数据元素之间的关系

    算法具有五个特性,分别是(有零个或多个输入)、(有1个或多个输出)、(有穷性)、(确定性)、(可行性

    算法的描述方法通常由(自然语言)、(程序设计语言)、(流程图)和(伪代码)四种,其中,(伪代码)被称为算法语言。

    在一般情况下,一个算法的时间复杂度是(问题规模)的函数。

    设带处理问题的规模尾n,若一个算法的时间复杂度尾一个常数,则表示成数量级的形式为(O(1)),若尾2n*log25n+8n,则表示成数量级的形式为(nlog2n).

    表达式 a*(b+c)-d 的后缀表达式是(abc+*d-

     

    循环队列的引入是为了克服(假溢出)。

    栈和队列是两种特殊的线性表,栈的操作特性是(后进先出),队列的操作特性是(先进先出),栈和队列的主要区别在于(对插入和删除操作限定的位置不同

    图的深度优先遍历类似于树的(前序)遍历,它所用到的数据结构是();图的广度优先遍历类似于树的(层序)遍历,它所用到的数据结构是(队列)。

    顺序查找技术适合于存储结构为(顺序存储和链接存储)的线性表,而折半查找技术适用于存储结构为(顺序存储)的线性表,并且表中的元素必须是(按关键码有序)。

    设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给定值相等的元素,若查找成功,则至少需要比较(1)次,至多需比较(7)次。

    在散列技术中,处理冲突的两种主要方法是(开放地址法)和(拉链法)

    在各种查找方法中,平均查找长度与结点个数无关的查找方法是(散列查找)

    与其他方法相比,散列查找法的特点是(通过关键码计算记录的存储地址并进行一定的比较)

  • 相关阅读:
    高精度减法
    HDU 4460 Friend Chains
    POJ 2386 Lake Counting
    POJ 1852 Ants
    HDU 1240 Asteroids!
    SQL注入之Sqli-labs系列第三十六关(基于宽字符逃逸GET注入)和三十七关(基于宽字节逃逸的POST注入)
    SQL注入之Sqli-labs系列第三十四关(基于宽字符逃逸POST注入)和三十五关
    SQL注入之Sqli-labs系列第三十三关(基于宽字符逃逸注入)
    SQL注入之Sqli-labs系列第三十关(基于WAF防护的双引号报错注入)和三十一关
    墨者-uWSGI 漏洞复现(CVE-2018-7490)
  • 原文地址:https://www.cnblogs.com/antarctic/p/12185005.html
Copyright © 2011-2022 走看看