数据结构与算法习题3

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

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

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

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

原文地址:https://www.cnblogs.com/antarctic/p/12185005.html