2022年数据结构第90次模拟考试

感谢您能抽出几分钟时间来参加本次答题,现在我们就马上开始吧!
链式存储相邻结点的物理上不必相邻
链式存储插入,删除十分的简单方便
查找操作链式存储结构十分的方便
链式存储是由数据域和指针域组成
链式存储插入以及删除元素必须进行移动元素
散列存储又称hash存储
链式存储 比顺序存储密度大
逻辑结构与元素本身的形式,内容有关系
逻辑结构与数据元素本身的相对位置无关
逻辑结构与所含结点的个数无关
逻辑结构和计算机有关系
广义表是一个非线性结构
顺序存储必须都是连续的
顺序存储结构插入和删除元素不需要进行移动元素操作
顺序存储通过相对位置来表示数据元素之间的关系
顺序存储逻辑上相邻。物理上也相邻
算法就是解决问题求解方法的描述
算法不能通过伪代码的形式表示
程序是一个算法使用某种特定程序设计语言的具体实现
算法可以使用自然语言表示
算法可以是无穷的,程序不可以是无穷的
程序就是算法了
算法和程序不是一个的概念
算法的效率不是指算法的执行时间
数据结构的三个组成部分 逻辑结构 存储结构 数据操作(算法)
时间复杂度O1小于时间复杂度On
时间复杂度On大于时间复杂度Olog2n
时间复杂度On大于时间复杂度Onlog2n
O1<Olog2<On<Onlog2n<On2<On3
线性表存在多个首个节点元素
线性表中的元素的数据类型必须都是相同的
线性表存在多个尾结点元素
顺序表特点就是逻辑相邻,物理位置上也相邻
顺序表可以进行随机存取,十分的麻烦
顺序表使用C语言中的数组进行表示
顺序表进行空间预先分配没有缺点
顺序表进行插入删除也有方便的可能
每个节点只包含一个指针域那成为单链表
单链表插入删除时间复杂度也是on这是确定节点的情况下
链式存储通常使用C语言的指针来进行数据元素之间的关系表示
数组,广义表都是线性表的推广
两个长度不同的链表进行合并那么时间复杂度就是个各自长度的相加
算法分析的两种方式 事后分析统计法,事前估算分析法
算法只有时间复杂度一种方法表现
算法的时间复杂度是空间的表示
算法时间复杂度评价方式是最后一层的循环次数
时间复杂度就是问题规模的函数
数据项是数据的最小单位
数据元素是数据的最小单位
算法的分析 分为 时间复杂度,和空间复杂度

50题 | 被引用1次

模板修改
使用此模板创建