- 博客(4)
- 收藏
- 关注
RSS订阅原创 王道数据结构 第二章 线性表
一、定义 线性表是具有相同数据类型的n（n>-1)个数据元素的有限序列。 二、特点 线性表有唯一的表头元素和表尾元素。除了表头元素，每个元素有且仅有一个直接前驱；除了表尾元素，每个元素有且仅有一个直接后继。 三、存储结构 1、线性表的顺序存储——顺序表 定义：用一组地址连续的存储单元依次存储线性表中的数据元素，使得逻辑上相邻的两个元素在物理位置上也相邻。 特点：表中元素的逻辑顺序和物理顺序相同；存储密度高；随机存取。 结构体定义 #define MaxSize 50 typedef struct{ .
2020-06-13 00:31:12
230
原创 王道数据结构 1.2.3
一、单项选择题 1、B 算法是对特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。A、程序是算法用某种程序设计语言的具体实现，程序可以不满足算法的有穷性。 2、C 时间复杂度T(n)是问题规模n的函数，故问题规模是n，排除A、D。假设算法的语句频度总和为f(n)=an2n^2n2 +b，它的时间复杂度满足T(n) =n2n^2n2，但它的执行时间不等于n2n^2n2，而是成正相关，故排除B。 3、D 该程序即i从1开始以2的指数倍增涨，直到大于n为止。设k为循环执行的次
2020-06-11 03:44:33
346
原创 王道数据结构 1.1.3
一、单项选择题 1、D 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构=数据对象+结构（由数据元素之间的关系构成）。只有抽象数据类型能完整地定义数据结构。 选项 区别 数据元素 如表的一行 数据对象 如表的所有行，是数据结构的一部分 数据关系 是数据结构的一部分 抽象数据类型 包含数据对象、数据关系、操作集合 2、A 线性结构是“一对一”的数据关系，非线性结构是“一对多”的数据关系。 逻辑结构 区别 线性结构 通常为线性表、栈、队列、数组
2020-06-10 15:48:46
264
原创 王道数据结构 第一章 绪论
一、框架 二、内容 1、数据XX的区别 区别 数据项 构成数据元素的不可分割的最小单位。如表的列 数据元素 数据的基本单位，可由若干个数据项组成。如表的行 数据 对客观事物的符号表示。在数据结构中默认是数据对象 数据对象 具有相同性质的数据元素的集合。如一张表。 数据类型 一组性质相同的值集合以及定义其上的操作集合 2、逻辑结构的区别 逻辑结构 区别 线性结构 数据元素之间存在“一对一”的线性关系 非线性结构 数据元素之间存在“一对多”、“多对多”
2020-06-10 15:18:36
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人