下载此文档

算法设计分析卷分.doc


文档分类:IT计算机 | 页数:约12页 举报非法文档有奖
1/12
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/12 下载此文档
文档列表 文档介绍
算法设计分析
答案
一 、单项选取题
1-10 CCCCA ABDAA
二 、判断题
1. √ 2. √ 3. √ 4. × 5. √ 6. √ 7. × 8. × 9.√ 10. √
三 、填空题
过程 互换
5.*n = temp
10. 贪心选取性质
四 、简答题
1. O(n2)
^2=2n,解出来n=1/50
五 、问答题
min,用于存储最小数。当输入 a、b、c 三个不相似数后,先将 a 与 b 进行比较,把小者送给变量 min,再把 c 与 min 进行比较,若 c<min,则 min=c。

题目
一 、单项选取题 (共 10 题、0 / 20 分 )
1、
设 m[i,j] 为计算矩阵链Ai…j 所需乘法运算次数最小值,则矩阵链A1…n所需乘法运算次数最小值为( )。
A、m[1,n+1]
B、m[1,n-1]
C、m[1,n]
D、m[0,n]
收藏该题
2、二分搜索算法是基于( )设计算法。
A、穷尽法
B、分治法
C、动态规划法
D、贪心法
收藏该题
3、直接或间接调用自身算法称为( )。
A、迭代算法
B、贪心算法
C、递归算法
D、动态规划算法
收藏该题
4、算法分析两个重要方面是( )。
A、可读性和文档性
B、对的性和简朴性
C、空间复杂度和时间复杂度
收藏该题
5、下述关于最优子构造说法,不对的是( )。
A、原问题最优解通过子问题非最优解合并而得
B、原问题最优解建立在子问题最优解基本之上
C、原问题最优解依赖于子问题最优解
D、原问题最优解包括子问题最优解
收藏该题
6、衡量一种算法好坏原则是( )。
A、
时间复杂度低
B、运营速度快
C、代码短
D、占用空间少
收藏该题
7、阶乘函数用递归定义
Public static int factorial(int n)
{
if(n==0) return 1;
return ( ) ;
}
A、n*factorial(n)
B、n*factorial(n-1)
C、n*factorial(n-2)
D、n*factorial(n+1)
收藏该题
8、实现归并排序运用算法是()。
A、回溯法
B、动态规划法
C、贪心法
D、
分治方略
收藏该题
9、衡量一种算法好坏原则是( )。
A、时间复杂度低
B、占用空间少
C、运营速度快
D、代码短
收藏该题
10、
如图所示Huffmann树,
字符s编码是( )。
A、1110
B、010
C、1111
D、1010
收藏该题
二 、判断题 (共 10 题、0 / 20 分 )
1、
应用Huffmann编码目是用更少比特流表达更多信息。( )
对的
错误
收藏该题
2、
两个序列最长公共子序列可以协助评价两个序列相似度。( )
对的
错误
收藏该题
3、算法就是一组有穷规则。( )
对的
错误
收藏该题
4、
要想在电脑上扩大所解决问题规模,有效途径是提高算法计算复杂度。( )
对的
错误
收藏该题
5、
归并排序算法是渐近最优算法?( )
对的
错误
收藏该题
6、
最小代价生成树是贪心法一种典型例子。( )
对的
错误
收藏该题
7、当n取值较大时,指数时间算法和多项式时间算法在计算时间上差别不大( )
对的
错误
收藏该题
8、基于三数取中划分迅速排序算法其最坏时间复杂度比基本迅速排序算法要好( )
对的
错误
收藏该题
9、
T(n)是某算法时间复杂性函数,f(n)是一简朴函数,存在正整数n0和c,n〉n0,有T(n)<cf(n),这种关系记作T(n)=O(f(n))。 ( )
对的
错误
收藏该题
10、
任何一种可以用计算机求解问题所需计算时间都与其规模关于。( )
对的
错误
收藏该题
三 、填空题 (共 10 题、0 / 10 分 )
1、
程序性能普通指程序空间复杂性和 ______ 复杂性。

算法设计分析卷分 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数12
  • 收藏数0 收藏
  • 顶次数0
  • 上传人读书百遍
  • 文件大小21 KB
  • 时间2021-12-07