数据结构 知识概念 面试题

最新推荐文章于 2024-05-22 11:50:57 发布
原创 最新推荐文章于 2024-05-22 11:50:57 发布 · 343 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #面试 #算法

数据结构 知识概念 面试题

树

树的常考性质

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 987
内容会持续更新，有错误的地方欢迎指正，谢谢!数据结构1、数组和链表的区别很简单，但是很常考，记得要回答全面：从逻辑结构来看：数组的大小一旦定义就不能改变，当数据增加时，可能溢出；当数据减少时，会造成内存浪费，当然，一开始将把数组定义大一些，也会造成内存浪费；而链表是动态分配内存的，可方便地插入、删除数据项。这方面堆优秀。从内存存储来看：数组从栈中分配空间（用NEW创建的在堆中）, 可方便快捷地使用，
数据结构练习题1：基本概念
qq_51184727的博客
06-21 2305
数据结构基本概念练习题
【数据结构】——数据结构概论习题
小宇y的博客
05-31 2216
元素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、分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针。
数据结构经典面试题——概念
ax1274669874的博客
12-22 2137
一、算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。 2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。 3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 4.算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求 二、算法的复杂度
数据结构的基本概念习题
一个随时准备弃坑的博客
03-18 8335
1、可以用（D ）定义一个完整的数据结构。 A、数据元素 B、数据对象 C、数据关系 D、抽象数据类型 解析： 抽象数据类型（ADT）描述了数据的逻辑结构和抽象运算，通常用（数据对象，数据关系，基本操作集）这样的三元组来表示，从而构成了一个完整的数据结构定义。 数据项：一个元素由若干数据项组成 数据元素：组成数据对象的基本单位 数据对象：性质相同的数据元素的集合（类似于数组一般） 2、以下数据结构...
Java数据结构面试题大全（带答案）.pdf
03-13
Java开发工程师：希望通过复习数据结构知识，提升编程能力和解决复杂问题的能力。 计算机科学相关专业学生：作为学习数据结构课程的辅助资料，帮助准备期末考试或考研。 算法爱好者与竞赛选手：用于训练和检验自己在...
数据结构与算法面试题80道(最新整理).pdf
最新发布
08-10
最近整理的80道数据结构与算法面试题，涵盖了多个经典与现代问题，这些问题不仅考察应试者的理论知识，还考察他们解决实际问题的能力。 在数据结构方面，面试题覆盖了二元查找树、双向链表、栈、二元树、最小k个...
数据结构与算法面试题80道
m0_54854484的博客
05-27 9998
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
Java数据结构：常见面试题深度解析
01-21
内容概要：本文档是一份关于Java数据结构的面试试题及其详细解析，涵盖了广泛的基础知识和技术细节。从栈、队列等简单数据结构出发，延伸至链表、二叉树、图论以及高级数据结构如Trie树、布隆过滤器和跳表等。同时还...
常见数据结构与算法笔试面试题大集合
09-12
这份“常见数据结构与算法笔试面试题大集合”涵盖了这一领域的核心概念，旨在帮助求职者更好地准备相关考试和面试。 1. **数组**：数组是最基础的数据结构，它提供了一种在内存中存储和访问固定数量元素的方式。...
36道数据结构高频题整理(附答案背诵版)
Angela_L的博客
05-22 570
数据结构是计算机存储、组织数据的方式，它使得我们可以有效地访问和修改数据。简单来说，数据结构就像是一个容器，这个容器可以以不同的方式（如线性的、树形的、表格的等）组织数据，以便于数据的查找、添加、删除和其他操作。例如，想象一下你有一本书。如果这本书没有目录、没有章节划分，你想找到某个特定的信息可能会非常困难，因为你必须一页一页地翻阅。这本书就像是一个没有组织的数据结构。现在，如果这本书有清晰的目录和章节划分，你可以很快找到你想要的信息。
数据结构作业1-数据结构基本概念（函数题）
banya1999的博客
12-10 843
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...
数据结构—二叉树相关概念及经典面试题
3166375975@的博客
09-28 1161
二叉树概念 一棵二叉树是结点的有限集合，该集合或者为空， 或者是由根结点加上两棵分别称为左子树和右子树的二叉树构成 二叉树的特点： 每个结点最多有两棵子树，即二叉树不存在度大于2的结点 二叉树的子树有左右之分，其子树的次序不能颠倒 满二叉树、完全二叉树 满二叉树：在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子节点都在同一层上 完全二叉树： 如果一棵具有N个结点的二叉...
数据结构概念/名词解释以及简答题(转载)
m0_65207522的博客
11-03 385
数据结构概念/名词解释以及简答题
【数据结构】 第一章+第二章 课后习题概念+算法设计题
一个前端人，游戏开发魂。
04-26 1449
概念简述题算法设计题。
史上最强数据结构----栈和队列相关笔试面试题
m0_57304511的博客
04-11 2547
史上最强数据结构----栈和队列相关笔试面试题
【基础问答】数据结构
qq_41427793的博客
03-24 1270
排序 1、内部排序包括：插入排序、选择排序、交换排序、归并排序、基数排序。其中插入排序包括：直接插入排序、折半插入排序、希尔排序；选择排序包括：简单选择排序，堆排序；交换排序包括：冒泡排序、快速排序。 (1)直接插入排序(稳定)：基本思想为：将序列分为有序部分 和无序部分，从无序部分依次选择元素与有序部分比较找到合适的位置，将原来的元素往后移，将元素插入到相应位置上。 时间复杂度为：顺序O(n) 逆序O(n^2) 平均O(n^2),空间复杂度为O(1) 顺序比较n-1次，逆序比较n(n-1)/2次
[课程复习] 数据结构之经典题目回顾 (一)选择题、填空题1
热门推荐
杨秀璋的专栏
01-28 2万+
作者最近在复习考博，乘此机会分享一些计算机科学与技术、软件工程等相关专业课程考题，一方面分享给考研、考博、找工作的博友，另一方面也是自己今后完成这些课程的复习资料，同时也是在线笔记。基础知识，希望对您有所帮助，不喜勿喷~
树的常考性质
weixin_63349841的博客
04-30 1731
1.结点总数=总度数+1 2.度为m的树和m叉树的区别 树的度——各结点度的最大值 m叉树——每个结点最多只能有m个孩子的树 树的度与m叉树 度为m的树 m叉树 任意结点的度小于等于m 任意结点的度小于等于m 至少有一个结点度等于m 允许所有结点的度都小于m 一定是非空树，至少有m+1个结点 可以是空树 3.度为m的树第i层至多有m^i-1个结点 m叉树第i层至多有m^i-1个结点 4.高度为h的m叉树至多有...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值