山东大学网安学院2022-2023学年【算法分析与设计】期末考试

由于很快就要有软件安全考试，所以先写个草稿放这里，等我想起来了再来填坑。
据说有的题是课后题的原题，大家可以量力刷一下
老师说都是送分题，然而考试中崩溃的我并不这么认为。。。。

一、选择题（2*5）
1、求渐进复杂度问题，选出不对的
比如：f(n)=n^2/log n g(n)=n(log)2 f ( n ) = Ω ( g ( n ) ) f(n)=\Omega(g(n)) f(n)=Ω(g(n))
2、快排最优时间复杂度（），平均复杂度（）
3、Floyd-Warshall运用了什么思想（）
4、描述了个分而治之算法求最大最小值，让选时间复杂度的递归方程
5、回溯算法

二、简答题（15*2）
2.1 三个算法，大概就算不同数量不同子问题大小，让求T(n)，然后对三个算法复杂度排序
2.2
1 写出P、NP、NPC的定义
2 根据定义证明 P ⊆ N P P\subseteq NP P⊆NP

三、
1、主元素，只能进行A[i]=A[j]的比较，请写一个算法判断是否有主元素

2、如果有n个人需要处理业务,他们需要的处理时间是 ti，只有一个银行柜员,请你设计一个算法,使得有限时间T内处理业务数量得到最大

3、n*m的0、1矩阵，找到最大的全1方阵

山东大学网安学院2022-2023学年【算法分析与设计】期末考试相关推荐

山东大学网安学院2020-2021学年信息论与编码期末考试
山东大学网安学院2020-2021学年信息论与编码期末考试期末考试信息论部分 1.描述熵的定义,证明联合熵与条件熵的关系(书上都有证明的,这是一道送分题) 2.只记得最后一问是证明 D(p||q) ...
聊城大学计算机学院Q,聊城大学计算机学院09—10学年第1学期期末考试2008级1、3班《离散数学》试题（2份）...
内容简介: 聊城大学计算机学院09-10学年第1学期期末考试2008级1.3班<离散数学>试题(闭卷A卷) 一.判断题(对的打"",错的打"", ...
聊城大学matlab试题,聊城大学计算机学院11—12学年第2学期期末考试《编译原理》试题(闭卷B卷)...
我以一名大学生的人格尊严保证,在本场考试中,自觉遵守考试纪律,服从考试管理,决不作弊或帮助别人作弊!签名:学院专业学号级班 ··················密··················· ...
NJUPT算法分析与设计期末考试202.12.1
NJUPT算法分析与设计期末考试2021.11.24 判断简答 1.算法是什么?算法的时间复杂度是什么?衡量的原则,标准,工具 2.分支限界法扩展活节点的方式有哪两种,有什么差别? 3.回溯法搜索子 ...
【2020年保研记】浙大软院+中科院信工所+北师大人工智能学院+华中科技网安学院+四川大学网安学院+中山大学系统科学与工程学院
很喜欢<游褒禅山记>里面说的一句话:而世之奇伟.瑰怪,非常之观,常在于险远,而人之所罕至焉,故非有志者不能至也. 保研是为了去更好的学校,更是一个对自己人生的极高要求,唯有会当凌绝顶,才能 ...
东南大学网安学院研究生毕业，就业如何？
东南大学是一所985大学,网络空间安全学院是成立不久的网安学院,毕业生情况如何?给大家转一下网安学院的毕业生报告,供参考. 1 学院介绍为适应国家网络空间安全的重大战略,发展和建设高质量.多层次网络 ...
华科计算机学院和网安学院区别,华科网络安全和武大网络安全到一起，国家网安学院迎来首批学子入学...
30日,国家网安基地网络安全学院(以下简称"网安学院")正式开学.来自武汉大学.华中科技大学网安学院的首批600多名本科生.硕博研究生,正式搬迁入住.30日早上7时,两路记者,分别 ...
华科网安学院和计算机学院,武大华科顶尖网络高手聚集到一起，国家网安学院迎来首批学子入学...
长江日报-长江网讯30日,国家网安基地网络安全学院(以下简称"网安学院")正式开学.来自武汉大学.华中科技大学网安学院的首批600多名本科生.硕博研究生,正式搬迁入住.30日早上7 ...
南昌大学2014～2015学年第二学期数据结构期末考试试卷试题解析
本文章仅仅是对<南昌大学2014-2015学年第二学期数据结构期末考试试卷>进行讲解,更加详细的内容均会附上链接,以便查阅和版权保护.同时试题已经以资源的形式上传至CSDN资源下载界面, ...

山东大学网安学院2022-2023学年【算法分析与设计】期末考试

山东大学网安学院2022-2023学年【算法分析与设计】期末考试相关推荐

最新文章

热门文章