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

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

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

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

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

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

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

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

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

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

     

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

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

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

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

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

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

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

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

  • 相关阅读:
    Resin4 自定义端口
    设备系统识别,解决方案。
    Reactjs-JQuery-Vuejs-Extjs-Angularjs对比
    HTML页面的加载
    传输层协议TCP和UDP
    常用的14种HTTP状态码速查手册
    前端总结·基础篇·CSS(二)视觉
    前端总结·基础篇·CSS(一)布局
    AngularJS 中的Promise --- $q服务详解
    ngRoute 和 ui.router 的使用方法和区别
  • 原文地址:https://www.cnblogs.com/antarctic/p/12185005.html
Copyright © 2011-2022 走看看