算法设计分析
答案
一 、单项选取题
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转载请标明出处.