【数据结构入门精讲 | 第九篇】考研408排序算法专项练习(一)
判断题1.希尔排序是稳定的算法。(错)解析:稳定性是指如果两个元素在排序前后的相对顺序保持不变,那么这个排序算法就是稳定的。对于具有相同关键字的元素,排序后它们的相对位置应该保持不变。2.仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。(对)3.对N个记录进行归并排序,归并趟数的...
【数据结构入门精讲 | 第五篇】栈知识点及考研408、企业面试练习
基础概念栈是限定仅在栈顶(即表首)进行插入和删除操作的线性表,也称为后进先出(Last In First Out) 的线性表,简称 LIFO 结构。栈的内部实现原理其实就是数组或链表的操作,而之所以引入 栈 这个概念,是为了将程序设计问题模型化,利用栈的先进后出特性对特定的一些问题进行简化。(栈是线...
【数据结构入门精讲 | 第六篇】队列知识点及考研408、企业面试练习
队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素...
排序算法——参考《王道考研》+《大话数据结构》
一、简述 昨天面试写一个笔试题,题目是:列举几种排序算法并指出它的时间复杂度。 鸭儿哟,我居然忘地差不多了,所以今天特地来总结一波。话不多说:直接low它。 二、排序框架 基本概念和外部排序,我们“从长计议”,今天我们直接low内部排序。我们将以一个A[n]数组为例排序此数组,当然这里需要回顾C语言...
[数据结构与算法]第1章 绪论(考研复习笔记)
1.1 数据结构的基本概念1.1.1 基本概念和术语1. 数据(Data)数据是信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合数据是计算机程序加工的原料数据包括数值型数据(如整数、实数)和非数值型数据(如文字、图)2. 数据元素(Data Ele...
考研数据结构学习笔记2
1.链表链表不同于顺序表,顺序表底层采用数组作为存储容器,需要分配一块连续且完整的内存空间进行使用,而链表则不需要,它通过一个指针来连接各个分散的结点,形成了一个链状的结构,每个结点存放一个元素,以及一个指向下一个结点的指针,通过这样一个一个相连,最后形成了链表。它不需要...
考研数据结构学习笔记1
一、绪论1、基本概念和术语数据:信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料对于计算机来说,它所能识别和处理的,在底层硬件看来就是二进制的0和1最初发明的计算机,就是用于处理纯数值型的问题的,即整数/小数的加减乘除一系...
考研数据结构之单链表的实现(基于C语言)
今天带大家来实现一下单链表的初始化,尾插,头插,随机删除前言什么是单链表?单链表其实也是一块线性结构,并且是链式存储的,但是它相比与顺序表来顺序表就是顺序存储的,就不是很方便,因为他得放在一起,而单链表就是可以不用放在一起,并且只要你的电脑运行的内存够大&#...
考研数据结构之顺序表详细讲解
线性表之顺序表前言提示:这里可以添加本文要记录的大概内容:1.首先我们应该明白什么是线性结构2.什么是顺序表提示:以下是本篇文章正文内容,下面案例可供参考一、线性表是什么?线性表(linear_list)是最常用且最简单的一种数据结构。简而言之,一个线性表就是n个具有相同特性的数据元素...
江苏大学 程序设计与算法/算法设计与分析/数据结构与算法/程序设计与数据结构 期末/考研复试复习
考试范围1.问答题2.根据代码写时间复杂度3.0-1背包问题的分支限界法/回溯法计算实例4.正确性证明(lcs,不相交区间)5.动态规划填表(lcs,背包,矩阵)6.算法设计实践题一、问答题 1.什么是最坏情况时间复杂性?什么是平均情况时间复杂性?最坏情况...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子