数据结构 知识概念 面试题

最新推荐文章于 2023-06-21 00:36:23 发布
最新推荐文章于 2023-06-21 00:36:23 发布
阅读量226 收藏 3
点赞数
分类专栏： 数据结构 文章标签： 数据结构 面试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yttttttttttttttt/article/details/120331194
版权

数据结构 知识概念 面试题

树

树的常考性质

1、结点数和度数的关系是什么？ 树的度是什么意思？
在这里插入图片描述
2、高度为h的m叉树至多有多少个节点
在这里插入图片描述
3、m叉树每层至多有多少个节点？至少有多少个节点？
在这里插入图片描述

5、高度为h，度为m的树有多少个节点？m叉树有多少个节点？
在这里插入图片描述

几种特殊的二叉树

能描述其性质？
在这里插入图片描述

二叉树的性质

在这里插入图片描述

线索二叉树

线索二叉树的作用？

在这里插入图片描述

线索二叉树的存储结构？

在这里插入图片描述

如何在线索二叉树中找前驱和后继

在这里插入图片描述
先找到最左下的节点
然后如果最左下的节点有有孩子，则递归其右孩子
如果没有，后继就是右孩子

在这里插入图片描述

中序二叉树线索化

在遍历的过程中，
visit函数里
（1）如果没有左孩子，则q的前驱就是pre，同时更改ltag为1
（2）如果前驱没有右孩子，且前驱不等于null，那么前驱的后继就位当前q，并更改pre的rtag
在这里插入图片描述

树的存储结构有几种？

在这里插入图片描述

在这里插入图片描述

二叉搜索树

二叉搜索树——查找的算法实现

在这里插入图片描述

二叉搜索树——添加的算法实现

和查找相比，只有在T == NULL 那里不同
在这里插入图片描述

二叉搜索树——删除的算法实现

在这里插入图片描述

二叉搜索树的查找效率是怎么样的?

在这里插入图片描述

平衡二叉树

在这里插入图片描述

哈夫曼树

哈夫曼树的概念？

带权路径长度最小的二叉树
在这里插入图片描述

哈夫曼树是如何构造的？

在这里插入图片描述

哈夫曼编码是如何实现的？

在这里插入图片描述

图

图的几个基本概念

什么是简单路径？什么是简单回路？

在这里插入图片描述

什么是连通分量？什么是强连通分量？

在这里插入图片描述

图的存储方式由哪几种？

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

树的各种搜索、最小生成树、最短路径

懒得写，省略

拓扑排序

什么是AOV网？拓扑排序的具体实现？如何判断图中是否有环？

在这里插入图片描述

关键路径

什么是AOE网？什么是关键路径？

在这里插入图片描述

在这里插入图片描述

查找

衡量查找效率的评价指标

在这里插入图片描述

顺序查找的时间复杂度？折半查找的时间复杂度？分块查找的时间复杂度？

顺序——
在这里插入图片描述

折半——
在这里插入图片描述
分块
在这里插入图片描述

B树

散列表

排序

什么是内部排序？什么是外部排序？

在这里插入图片描述

排序算法的评价指标？

在这里插入图片描述

插入排序的时间复杂度？最好与最坏的情况？是否稳定？

在这里插入图片描述

希尔排序的时间复杂度？最好与最坏的情况？是否稳定？

在这里插入图片描述
在这里插入图片描述

  • 希尔排序是不稳定的！！！！

冒泡排序的时间复杂度？最好与最坏的情况？是否稳定？

在这里插入图片描述
在这里插入图片描述

快速排序的时间复杂度？最好与最坏的情况？是否稳定？

在这里插入图片描述
这里ppt写错了

是不稳定的！！！

简单选择排序

在这里插入图片描述
不稳定的！！！！

堆的性质是什么？

在这里插入图片描述

堆的算法思想？

在这里插入图片描述

堆排序的时间复杂度？是否稳定？

在这里插入图片描述

堆是如何进行插入的？

在这里插入图片描述

堆是如何进行删除的？

在这里插入图片描述

归并排序的时间复杂度？是否稳定？

在这里插入图片描述

基数排序

在这里插入图片描述
在这里插入图片描述

不稳定的排序算法有哪些？

希尔排序、快速排序、简单选择排序、堆排序

外部排序——待补充！！！

待补充！！！！！

肥肥饼
关注
专栏目录
数据结构和算法概念题
陈云佳的专栏
01-31 931
内容会持续更新，有错误的地方欢迎指正，谢谢!数据结构1、数组和链表的区别很简单，但是很常考，记得要回答全面：从逻辑结构来看：数组的大小一旦定义就不能改变，当数据增加时，可能溢出；当数据减少时，会造成内存浪费，当然，一开始将把数组定义大一些，也会造成内存浪费；而链表是动态分配内存的，可方便地插入、删除数据项。这方面堆优秀。从内存存储来看：数组从栈中分配空间（用NEW创建的在堆中）, 可方便快捷地使用，
数据结构与算法面试题80道
m0_54854484的博客
05-27 8945
1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下： struct BSTreeNode{int m_nValue; // value of nodeBSTreeNode *m_pLeft; // left child of nodeBSTreeNo
数据结构经典面试题——概念
ax1274669874的博客
12-22 2041
一、算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。 2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。 3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 4.算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求 二、算法的复杂度
数据结构的基本概念习题
一个随时准备弃坑的博客
03-18 8038
1、可以用（D ）定义一个完整的数据结构。 A、数据元素 B、数据对象 C、数据关系 D、抽象数据类型 解析： 抽象数据类型（ADT）描述了数据的逻辑结构和抽象运算，通常用（数据对象，数据关系，基本操作集）这样的三元组来表示，从而构成了一个完整的数据结构定义。 数据项：一个元素由若干数据项组成 数据元素：组成数据对象的基本单位 数据对象：性质相同的数据元素的集合（类似于数组一般） 2、以下数据结构...
数据结构作业1-数据结构基本概念（函数题）
banya1999的博客
12-10 785
6-1 顺序表基本操作 （10 分） 本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq(SqList &L, int pos, Ele...
数据结构练习题1：基本概念
最新发布
qq_51184727的博客
06-21 1987
数据结构基本概念练习题
常见数据结构与算法笔试面试题大集合
09-12
这份“常见数据结构与算法笔试面试题大集合”涵盖了这一领域的核心概念，旨在帮助求职者更好地准备相关考试和面试。 1. **数组**：数组是最基础的数据结构，它提供了一种在内存中存储和访问固定数量元素的方式。...
数据结构面试题
03-12
数据结构是计算机科学中的核心概念，它涉及到如何在内存中有效地组织和管理数据，以便进行高效的操作。在面试中，数据结构的知识通常是评估候选...通过这份面试题资料，期望可以帮助你巩固数据结构知识，提升面试表现。
微软等数据结构算法面试100题全部答案
10-23
这个压缩包文件“微软等数据结构算法面试100题全部答案”提供了全面的解答，可以帮助求职者强化这方面的知识。下面将详细讨论其中可能涵盖的关键知识点。 1. **数组**：作为最基础的数据结构，数组在面试中经常出现...
数据结构面试题以及答案整理
热门推荐
weixin_42340902的博客
07-17 4万+
一、什么是数据结构？ 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构。 数据的逻辑结构包括4种 (1)集合：数据元素之间除了有相同的数据类型再没有其他的关系 (2)线性结构：数据元素之间是一对一的关系 ——线性表、栈、队列 (3)树形结构：数据元素之间是一对多的关系 (4)图状结构：数据元素之间是多对多的关系。 物理结构包括顺序存储结构和链式存储结构。 二、解释一下顺序存储与链式存储 顺序存储结构是用一段连续的存储空间来存储数据元
【数据结构】——数据结构概论习题
小宇y的博客
05-31 1932
元素A[i][j]的前面一共有i行元素，每行元素有n个，A[i][j]为本行的第j+1个元素，j个元素位于其前面，所以共有i * n + j个元素，每个元素占用l个存储单位，乘以l，另外加上元素A[0][0]的存储地址，即元素A[i][j]的存储地址是b + ( i * n + j ) * l。例如栈和队列的逻辑结构都是相同的（线性结构，都是操作受限制的线性表），存储结构也相同（顺序和链式），但由于其运算集合不同，从而成为不同的数据结构。A、分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针。
数据结构—二叉树相关概念及经典面试题
3166375975@的博客
09-28 1087
二叉树概念 一棵二叉树是结点的有限集合，该集合或者为空， 或者是由根结点加上两棵分别称为左子树和右子树的二叉树构成 二叉树的特点： 每个结点最多有两棵子树，即二叉树不存在度大于2的结点 二叉树的子树有左右之分，其子树的次序不能颠倒 满二叉树、完全二叉树 满二叉树：在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子节点都在同一层上 完全二叉树： 如果一棵具有N个结点的二叉...
数据结构概念/名词解释以及简答题(转载)
m0_65207522的博客
11-03 339
数据结构概念/名词解释以及简答题
史上最强数据结构----栈和队列相关笔试面试题
m0_57304511的博客
04-11 2418
史上最强数据结构----栈和队列相关笔试面试题
【基础问答】数据结构
qq_41427793的博客
03-24 1192
排序 1、内部排序包括：插入排序、选择排序、交换排序、归并排序、基数排序。其中插入排序包括：直接插入排序、折半插入排序、希尔排序；选择排序包括：简单选择排序，堆排序；交换排序包括：冒泡排序、快速排序。 (1)直接插入排序(稳定)：基本思想为：将序列分为有序部分 和无序部分，从无序部分依次选择元素与有序部分比较找到合适的位置，将原来的元素往后移，将元素插入到相应位置上。 时间复杂度为：顺序O(n) 逆序O(n^2) 平均O(n^2),空间复杂度为O(1) 顺序比较n-1次，逆序比较n(n-1)/2次
[课程复习] 数据结构之经典题目回顾 (一)选择题、填空题1
杨秀璋的专栏
01-28 2万+
作者最近在复习考博，乘此机会分享一些计算机科学与技术、软件工程等相关专业课程考题，一方面分享给考研、考博、找工作的博友，另一方面也是自己今后完成这些课程的复习资料，同时也是在线笔记。基础知识，希望对您有所帮助，不喜勿喷~
树以及二叉树的常用性质以及遍历
qq_43750656的博客
07-22 1496
一个节点有几个度，就是看这个节点有几个分支，如A节点的度为2，B节点的度为1，而D节点的度为3.树的度为这个树所有有最大的度的那个节点的度，例如在上图中，树的度为3（取决于D节点的度）。度为0的节点为叶子节点，度非0的节点为非叶子节点，如G,H,I是叶子节点.而C,D,E不是叶子节点。一个子节点上级节点，在一个树中，除了根节点以外，其他节点都有唯一的一个父节点祖先节点依次递归所有父节点，例如，节点H的祖先节点有DBA，E的祖先节点有CA后代节点就是表示树的层级，一共有几层，上图树共有4层。...
保研面试 算法题_计算机考研/保研复试重点整理-数据结构篇
weixin_39644915的博客
12-19 1836
先来一个知识框架图，前方高能预警好了，看完这个框架，你慌了吗？大家心里有个数之后，我们开始划重点，都去给我背！一、什么是数据结构？数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构。数据的逻辑结构包括4种，(1)集合：数据元素之间除了有相同的数据类型再没有其他的关系 (2)线性结构：数据元素之间是一对一的关系 (3)树形结构...
数据结构-高度为h的m叉树至多结点/n个结点的m叉树的最小高度(公式推导)
Curz酥的博客
03-22 3924
(详细公式推导)高度为h的m叉树至多结点 以及 n个结点的m叉树的最小高度
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值