数据结构
文章平均质量分 90
小黄瓜丹斯
日更学习记录中
展开
-
数据结构线性表笔记
①相同数据类型的数据元素;②有限;③序列。线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则其一般表示为La1a2aiamanLa1a2,,aiam,,an式中,a1是唯一的“第一个”数据元素,又称表头元素;a是唯一的“最后一个”数据元素,又称表尾元素。除第一个元素外,每个元素有且仅有一个直接前驱。原创 2024-05-08 12:11:41 · 1002 阅读 · 0 评论 -
数据结构绪论题目
(1)A.计算方法 B.排序方法 C.解决问题的步骤序列 D.调度方法。A.栈 B.双向链表 C.散列表 D.线索树 E. 循环队列。A.数据元素 B.数据对象 C. 数据关系 D.抽象数据类型。A.树 B. 字符串 C.队列 D.栈。A.问题的规模 B.待处理数据的初态 C.A 和B。A.顺序表 B.哈希表 C.有序表 D.单链表。其中n 为正整数,则最后一行的语句频度在最坏的情况下是( )原创 2024-05-07 21:31:23 · 756 阅读 · 0 评论 -
数据结构绪论笔记
与问题规模n无关的变量(e.g. 局部变量i、flag,传入的参数n等),这些变量的空间复杂度通常为O(1)与问题规模n之间的关系(每层调用,都会重新对调用前的局部变量进行空间分配)与问题规模n之间的关系(每层调用,都会重新对调用前的局部变量进行空间分配) 程序所占空间主要分为“程序代码”与“数据”两个部分。:与问题规模n有关的变量,其大小与n有某种关联 |:递归工作栈会带来空间复杂度,应找到递归。:递归工作栈会带来空间复杂度,应找到递归。与问题规模n之间的关系。空间复杂度的计算方式。原创 2024-05-05 20:48:58 · 645 阅读 · 0 评论