数据结构与算法习题3

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

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

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

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

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

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

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

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

猜你喜欢

转载自www.cnblogs.com/antarctic/p/12185005.html