数据结构简答题
文章平均质量分 93
主要针对数据结构中重要的数据结构的知识点进行概括,例如线性表、栈、队列、二叉树、图等。另外,还有相关的排序算法、查找算法等。
晚风(●•σ )
期待与你共同努力,感谢你的关注!
展开
-
【数据结构】——查找、散列表简答题模板
什么是二叉搜索树用于查找的二叉树,其中每个结点的值不小于左子树结点的值,不大于右子树结点的值。1、什么是平衡二叉搜索树?有哪些动态平衡调整操作?答:平衡二叉树以二叉搜索树为基础,若二叉搜索树中左、右子树的高度之差的绝对值不超过1,则称为平衡二叉树,其左、右子树也为一棵平衡二叉树。有以下动态平衡调整操作:①左单旋转LL;②右单旋转RR;③先左后右双旋转LR;④先右后左双旋转RL。二分(折半)查找要求线性表必须采用顺序存储结构,且表中元素按关键字有序排列,由于在二分判定树中,比较次数最多不会超过树的高度h=⌈l原创 2023-12-15 22:39:15 · 278 阅读 · 0 评论 -
【数据结构】——线性表简答题模板
另外,若定义的数组太大,有可能浪费较多的存储空间。:顺序表体现了数据元素之间的线性关系,即一对一的关系,以及对数据元素定义的一组运算操作,所以操作起来比数组更容易实现、方便操作,而数组只是物理区域上的一组连续的存储单元,它是具有相同类型的若干元素按无序的形式组织起的一种形式。②链表不支持随机存取,只能顺序存取,通过指针来体现元素之间的逻辑关系,存储密度比顺序表小,其执行插入、删除操作不需要移动元素,只需修改指针,效率高,另外它还支持动态分配存储空间,不会造成空间浪费或溢出。1、数组和顺序表的区别在哪里?原创 2023-11-01 22:33:39 · 532 阅读 · 0 评论 -
【数据结构】——图简答题模板
按照图中的边是否有方向性,可以分为有向图和无向图,即一个图的前驱和后继关系没有区别,则为无向图;而一个图的前驱和后继关系有区别,则为有向图。1、什么是连通图?什么是强连通图?答:连通图指的是无向图,强连通图指的是有向图。在无向图中,任意两个结点都是连通的(任意两个结点之间有路径),则该图为连通图;而在一个有向图中,任意两个不同的顶点都存在相互之间的路径,则称为强连通图。1、图有哪两种常用的存储结构?另外还有哪些存储结构?原创 2023-12-11 23:35:39 · 295 阅读 · 2 评论 -
【数据结构】——排序算法简答题模板
初始化一个已排序序列,该序列只包含第一个元素,从第二个元素开始,通过折半查找确定每个待排序元素的插入位置,根据已排序序列中元素的中点,比较待排序元素与中点元素的大小,若待排序元素大于中点元素,则插入位置在中间位置的右侧;否则,插入位置在中间位置的左侧,然后插入元素,同时,需要将插入位置及其之后的所有元素向后移动一位,以为待排序元素腾出空间,重复步骤,直到所有元素都被插入到已排序序列中。:快速排序是不稳定的。:将已有序的子序列合并,得到完全有序的序列,其中先使每个子序列有序,再使子序列间有序,即为归并排序。原创 2023-12-16 19:01:20 · 448 阅读 · 0 评论 -
【数据结构】——数据结构概论简答题模板
、数据结构是一门研究什么内容的学科?答`:数据结构是一门研究在非数值计算的程序设计问题中,计算机的操作对象及对象间的关系和施加于对象的操作等的学科。---【**数据结构的选择**】> 2、应从哪些方面考虑解决问题时所选择的数据结构?`答`:时间复杂度和空间复杂度。---【**数据结构的评价标准**】> 3、评价各种不同数据结构的标准是什么?答`:数据结构的评价标准可以从两个方面考虑,①所选的数据结构是否准确、完整地刻画了问题的基本特征;②是否容易实现,例如逻辑结构的选择是原创 2023-10-19 17:19:36 · 790 阅读 · 2 评论 -
【数据结构】——树和二叉树简答题模板
简要说明二叉树的概念。二叉树有哪些性质。(至少写出3个)答:二叉树是一种树形结构,每个结点至多只有两棵子树,即二叉树中不存在度大于2的结点,且二叉树的子树也有左右之分。性质:①非空二叉树的叶子结点等于度为2的结点数加1,即n0=n2+1;②高度为h的二叉树至多有2h-1个结点;③一棵树高为h的完全二叉树至少有2h-1个结点,至多有2h-1个结点,④一棵树高为h的完全二叉树中,总结点数N与高h的关系是h=⌈log2(n+1)⌉;原创 2023-12-06 18:11:44 · 387 阅读 · 0 评论 -
【数据结构】——栈、队列及串简答题模板
进对针对队尾指针,即Q.rear=(Q.rear+1)%MAXSIZE,出队针对队头指针,即Q.front=(Q.front+1)%MAXSIZE。:①不同点:运算规则不同,栈遵循的原则是先进后出,而队列的原则是先进先出,栈只允许在一端进行插入、删除操作,而队列只允许在一端进行插入、另一端进行删除操作。:栈是被限制存取点的线性表,只允许在一端进行插入或删除操作,栈遵循的原则是先进后出(FILO),即后进的元素先被取出来。1、写出顺序存储结构的顺序栈的结构体、栈空、栈满、进栈及出栈的关键代码。原创 2023-11-10 16:32:33 · 415 阅读 · 2 评论