数据结构期末考试卷-A卷

AI视频小助理:
实名羡慕up这溢出屏幕的才华[点赞][点赞][点赞]，YYDS！快来一键三连吧[热词系列_优雅] 一、数据结构和算法的知识点，以及期末考试中可能会出现的题型，帮助大家更好地复习和准备考试。 00:13 - 数据结构期末考试难度较大，需要梳理基础知识。 01:47 - 时间复杂度判断与执行次数有关，与问题规模有关。 04:50 - 二叉树先序和中序可用于匹配，从先序中获取根节点。 二、图的遍历和查找方法，以及快速排序的划分结果。其中，关键路径、中序遍历和折半查找都是重要的概念。填空题需要计算和填空。 05:37 - 讲解了中序和先序的画法和对应的节点位置 07:00 - 讲解了关键路径的概念和例子，以及选择题的答案 08:54 - 讲解了双向链表和线性表的存取方式，以及填空题的答案 三、快速排序算法的原理和步骤，以及数据结构的四种存储方式和头指针、头节点的概念。同时讲解了时间复杂度的计算方法。 11:14 - 讲解快速排序算法，从右边找比46大的数放到46的位置上，依次类推 13:04 - 深度优先遍历类似于二叉树的先序遍历，广度优先遍历类似于二叉树的层次遍历 14:31 - 顺序链式存储、索引和散列是常见的四种存储结构，散列指的是将关键字相同的属性相同的同义词放到同一个位置上 四、图算法中的拓扑排序和广度优先算法，以及如何求解弗曼树。同时，视频也展示了如何根据临界点和有向图来画图。 16:51 - 拓扑排序的目的是求出入度为零的顶点，然后依次输出。 17:58 - 广度优先遍历图的顺序是从一个顶点开始，依次访问相邻的顶点，直到访问完所有顶点。 19:37 - 夫曼树是一种常用的数据结构，可以用于存储和查找有序的字符串。 五、夫曼树和夫曼编码的原理，以及链表原地逆置的操作步骤。其中，使用左邻右一的原则进行编码，空间复杂度为O1。 22:28 - 夫曼编码的基本原则是左邻右一，即左边画零，右边画一。 23:37 - 链表原地逆置是数据结构中非常容易考到的代码题。 27:49 - 链表原地逆置不需要占用额外空间，操作简单易懂。 --以上内容由模型基于视频内容生成，仅供参考。视频总结、高能空降欢迎召唤热心市民@AI视频小助理

陳棖是笨蛋:
太好了，21号考，往年卷子不开放，刚好刷刷题

力枝口:
为什么那个快速排序不先选38呢要选40呢 好奇怪不理解

【回复】第一个先取出来作为基准，右指针从右向左找比他小的，放到第一个里面，左指针从左往右找比基准大的，放在新的空位，然后右指针继续往左走，找到比基准小的，放在新的空位，左指针继续走，以此类推，一直到两指针相遇为止，第一次快速排序完成
【回复】要找第一个比他小的不是最小