2024年南京信息工程大学硕士研究生招生计算机学院、网络空间安全...
九、内部排序1.理解排序的定义及相关概念,2.掌握常用的排序方法:直接插入排序,二分法插入排序,直接选择排序,冒泡排序,希尔排序,快速排序,堆排序,归并排序,基数排序等,3.理解各类内部排序方法的特点:时间复杂度,空间复杂度,稳定性。十、其他规定:考试方式为闭卷笔试,总分150分,考试时间为180分钟。本科目考试不...
读研三年,连本科毕业时的offer都拿不到了。。
时间复杂度:需要对链表合并logn次,所以时间复杂度为O(nlogn),其中n为链表的长度。空间复杂度:因为整个过程使用了递归,涉及到函数栈的使用,所以空间复杂度为O(logn)。使用迭代的归并排序针对上面使用递归实现的归并排序,我们可以省去对链表对半分割的过程,直接使用迭代的方式完成上面的第二部分合并的过程,...
浙江财经大学2024年研究生初试自命题科目《数据结构》考试大纲
2.熟练掌握直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序和基数排序。3.理解各类排序的稳定性和时间复杂度。4.理解内部排序算法的应用。
面试常见问题:时间复杂度O是什么?
我们所有的时间复杂度,是指程序的运行时间,那么空间复杂度同样的,指的时候程序运行的时,所需要占用的空间,记做S(n)=O(f(n))。其实空间复杂度和时间复杂度比对起来就是一个挺有意思的事情,对于一个算法,他的时间复杂度和空间复杂度往往是相互影响的。当追求一个较好的时间复杂度时,可能会使空间复杂度的性...
竞赛大纲 | 全国青少年信息学奥林匹克竞赛活动
1.复杂度分析??6空间复杂度分析??6时间复杂度分析2.基础算法??6分治算法3.排序算法??5归并排序??5快速排序??6堆排序??6树形选择排序(锦标赛排序)??5桶排序??6基数排序4.字符串相关算法...
北京邮电大学2023硕士研究生考试大纲:829数字媒体基础综合
2、掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析(www.e993.com)2024年9月17日。3、能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用程序设计语言实现算法的能力。考查内容1、线性表线性表的定义和基本操作、线性表的两种实现、线性表的应用...
武汉纺织大学2024 年硕士研究生入学考试自命题大纲
2,掌握数据结构的逻辑结构,存储结构以及各种基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析.3,能够运用数据结构基本原理和方法进行问题的分析与求解,能够对算法进行设计与分析.二,考试范围及考试内容1,绪论(1)什么是数据结构(2)基本概念和术语(3)抽象数据类型的表示与实现(4)算法和算法...
腾讯、阿里、滴滴后台面试题汇总总结 — (含答案)
A:c++空类的大小为1,如果含有虚函数的话,大小为指针的大小。32位系统指针大小是4。c++要求即使是空类,对象也要有存储空间。含有虚函数的空类则是因为对象由虚函数指针。Q14.快速排序的时间复杂度A:快速排序平均时间复杂度位nlogn,最差O(n^2)...