【数据结构入门精讲 | 第四篇】考研408、企业面试表专项习题
顺序表判断题1.对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。（错）解析：删除第一个元素需要将数组中的所有元素向前移动一位，以填补删除元素所占用的位置。因此，时间复杂度为O(N)。void delete_first_element(int *arr, int n) { for (int i = 0; i < n - 1; ...
【数据结构入门精讲 | 第十三篇】考研408、公司面试树专项练习（二）
编程题R7-1 目录树在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N（≤104），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：路径和名称中的字符仅包....
【数据结构入门精讲 | 第十二篇】考研408、公司面试树专项练习（一）
在上一篇文章中我们介绍了树的知识点，在这一篇中我们将进行树的专项练习。方法介绍：已知中序及后序，求前序 如后序为DABEC,中序为DEBAC，求前序 则后序倒着写，中序横着写 C E B A D D E B A C 接着寻找一一对应 C c E e B b A a D d D E B A C 所以 得到树的结构为 c e d ...
【数据结构入门精讲 | 第十篇】考研408排序算法专项练习（二）
编程题R7-1 字符串的冒泡排序我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。输入....
【数据结构入门精讲 | 第九篇】考研408排序算法专项练习（一）
判断题1.希尔排序是稳定的算法。（错）解析：稳定性是指如果两个元素在排序前后的相对顺序保持不变，那么这个排序算法就是稳定的。对于具有相同关键字的元素，排序后它们的相对位置应该保持不变。2.仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。（对）3.对N个记录进行归并排序，归并趟数的数量级是O(NlogN)。（错）答案：O(logN)4.对N个不同的数据采用冒泡排序进行从大到小的....
【数据结构入门精讲 | 第五篇】栈知识点及考研408、企业面试练习
基础概念栈是限定仅在栈顶（即表首）进行插入和删除操作的线性表，也称为后进先出（Last In First Out） 的线性表，简称 LIFO 结构。栈的内部实现原理其实就是数组或链表的操作，而之所以引入 栈 这个概念，是为了将程序设计问题模型化，利用栈的先进后出特性对特定的一些问题进行简化。（栈是线性表的特例）允许插入和删除元素的一端称为栈顶，另一端称为栈底，不含任何任何数据元素的栈称为空栈。顺....
【数据结构入门精讲 | 第六篇】队列知识点及考研408、企业面试练习
队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进....
排序算法——参考《王道考研》+《大话数据结构》
一、简述 昨天面试写一个笔试题，题目是：列举几种排序算法并指出它的时间复杂度。 鸭儿哟，我居然忘地差不多了，所以今天特地来总结一波。话不多说：直接low它。 二、排序框架 基本概念和外部排序，我们“从长计议”，今天我们直接low内部排序。我们将以一个A[n]数组为例排序此数组，当然这里需要回顾C语言的一个知识点：为什么传递数组形参，需要指定其长度？ 答：当数组做参数时候，不论是：int a...
[数据结构与算法]第1章 绪论（考研复习笔记）
1.1 数据结构的基本概念1.1.1 基本概念和术语1. 数据(Data)数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合数据是计算机程序加工的原料数据包括数值型数据(如整数、实数)和非数值型数据(如文字、图)2. 数据元素(Data Element)数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素由若干个数据项组成....
![[数据结构与算法]第1章 绪论（考研复习笔记）](https://ucc.alicdn.com/pic/developer-ecology/dc57vfg7hskbk_e99475ff23ed4e7fabda7e76142f2820.png)
考研数据结构学习笔记2
1.链表链表不同于顺序表，顺序表底层采用数组作为存储容器，需要分配一块连续且完整的内存空间进行使用，而链表则不需要，它通过一个指针来连接各个分散的结点，形成了一个链状的结构，每个结点存放一个元素，以及一个指向下一个结点的指针，通过这样一个一个相连，最后形成了链表。它不需要申请连续的空间，只需要按照顺序连接即可，虽然物理上可能不相邻，但是在逻辑上依然是每个元素相邻存放的，这样的结构叫做链表（单链表....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注