《算法设计与分析》复习题参考答案.doc
算法设计与分析复习题参考答案 概念题请解释下列术语 1数据元素的集合 2队列是一个线性表限制为只能在固定的一端进行插入在固定的另一端进行删除 3对于算法a如果存在一多项式p)使得对a的每个大小为n的输入a的计算时间为o(p(n)则称a具有多项式复杂度 4二叉树的层数i与该层上的结点数n的关系为 n(i)= 5如果可满足性约化为一个问题L则称该问题为NP-难度的 6算法就是一组有穷的规则它规定了解决
用户评论
推荐下载
-
概率论复习题答案.doc
华中师范大学概率论与数理统计专业课期末复习题,非常棒的资料,带答案
22 2019-09-09 -
c加加复习题全部答案.doc
c加加复习题全部答案.doc
5 2023-01-06 -
软件工程复习题答案.doc
软件工程复习题答案.doc
8 2023-01-06 -
网络安全复习题答案.doc
1、木马特征选择:A、自动更换文件名,难于被发现;B、程序执行时不占太多系统资源;C、不需要服务端用户的允许就能获得系统的使用权;D、造成缓冲区的溢出,破坏程序的堆栈。2、PKI结构下负责产生、分配并
59 2023-10-14 -
广州大学松田学院6数据结构复习题广义表参考答案.doc
PAGE PAGE 1 6数据结构复习题广义表 一判断题下列各题正确的请在前面的括号内打错误的打 1n维的多维数组可以视为n-1维数组元素组成的线性结构 2稀疏矩阵中非零元素的个数远小于矩阵元素的总数
14 2020-12-12 -
数据结构C语言描述_马秋菊_源代码和复习题参考答案.doc
习题配套 第一章 2CABBAAD 3 D={A,B,C,E,F,G,H,I,J}; R={
10 2020-12-12 -
计算机算法设计与分析期末考试复习题.doc
1、二分搜索算法是利用(A)实现的算法。A、分治策略B、动态规划法C、贪心法D、回溯法2、下列不是动态规划算法基本步骤的是(A)。A、找出最优解的性质B、构造最优解C、算出最优解D、定义最优解3、最大
24 2019-05-31 -
计算机算法设计与分析第24章算法复习题
计算机算法设计与分析第2~4章算法复习题
8 2021-01-03 -
算法与程序框图复习题含答案.docx
算法与程序框图 习题含答案 一单选题 1执行如图所示的程序框图输出的结果是 A B C D 2已知某程序框图如图所示则执行该程序后输出的结果是 A B C D 3下图是把二进制的数 化成十进制数的一个
10 2020-12-16 -
微机原理复习题参考
微机原理答案“微机原理与接口技术”2008年期末考试复习题
24 2019-09-25
暂无评论