数据结构错题
CCCCCrema
这个作者很懒,什么都没留下…
展开
-
【数据结构错题集】Chapter5 树与二叉树
1.度&深度原创 2020-11-11 09:08:07 · 180 阅读 · 0 评论 -
【数据结构错题集】Chapter4 串、数组、广义表
1.串的特殊性2.串的数据元素只能是字符3.几趟匹配&每次匹配几次比较4.数组差别挺大的。数组的插入删除很复杂5.题目想说的应该是数组的元素个数限制吧数组一旦定义它的维数与维度就不能改变,只能修改,因此数组主要用于修改与数据的存取。6.7.带状矩阵哪些地方不是0你自己记清楚8.广义表9.稀疏矩阵转置m*n,直接换下标会出问题...原创 2020-11-11 09:02:15 · 172 阅读 · 0 评论 -
【数据结构错题集】Chapter3 栈和队列
1.递归算法2.顺序栈3.4.5.6.7.入队8.取队头元素9.队头&队尾队列在队头删除数据元素,在队尾插入数据元素。10.循环队列原创 2020-11-11 08:34:16 · 140 阅读 · 0 评论 -
【数据结构错题集】Chapter2 线性表
1.单链表删除指针free(s)和free(p->next)是两个不同的指针,只是指向同一个地方。使用free(p->next)需要注意的是后续的链表是否都释放了,没有就会造成内存泄露,都释放了,也要将p->next置为空。2.线性表&数组 插入删除3.4.线性表插入元素5.头结点带头结点带头结点带头结点6.增加结点问题题目读顺!(一张网图)7.8.存储方式选择(标号一样但是是两道题)9.双向循环链表插入元素10.双向循环链表删除元素11.静态链表12.原创 2020-11-11 08:28:49 · 1296 阅读 · 0 评论 -
【数据结构错题集】Chapter1
1.执行时间&问题规模的概念问题规模是n2.计算语句频度j的大小不是从0开始递增,而是在i的基础上取的3.算法特性正确性是判断算法优劣的标准,不属于算法特性。算法特性只有有穷性、确定性、可行性、输入、输出4.数据元素在计算机内存中的存储映像5.抽象数据类型只有三个:数据对象、数据对象上关系的集合、数据对象的基本操作格式6.算法优劣判断算法的优劣与算法描述的语言无关7.数据存储结构这版教材里书上原话是,数据元素在计算机中有两种存储结构,分别是顺序存储结构和链式存储结构。原创 2020-11-11 08:15:39 · 193 阅读 · 0 评论