网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
当输入规模为n时，算法增长率最大的是（）
A

5n

B

20log2n

C

2n2

D

3nlog3n

参考答案

参考解析
解析： 暂无解析
更多 “单选题当输入规模为n时，算法增长率最大的是（）A 5nB 20log2nC 2n2D 3nlog3n” 相关考题
考题 当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的时间复杂度。() 此题为判断题(对，错)。
查看答案
考题 A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。 A对于任何的数据量，A算法的时间开销都比B算法小B随着问题规模n的增大，A算法比B算法有效C随着问题规模n的增大，B算法比A算法有效D对于任何数据量，B算法的时间开销都比A算法小
查看答案
考题 设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。A．7kB．15kC．31kD．63k
查看答案
考题 一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为 【】
查看答案
考题 ● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。（64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)
查看答案
考题 假设该商务交流中心当前各个房间的情况如表2-14所示。当输入M=3，R=0时，该算法的输出是(1)。当输入M=2，R=1时，该算法的输出是(2)。
查看答案
考题 设求解某问题的递归算法如下：F(int n){if n=1 {Move(1)}else{F(n-1)；Move(n)；F(n-1)；}}求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。A．T(n)=T(n-1)+1B．T(n)=2T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n+1)+1
查看答案
考题 在某个算法时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（ ），若问题的规模增加了16倍，则运行时间增加（ ）倍。A.(n) B.(nlgn) C.(n2) D.(n2lgn) A.16 B.64 C.256 D.1024
查看答案
考题 假设该旅馆当前各个房间的情况如表6-14所示。当输入M=3，R=0时，该算法的输出是(1)。当输入M=2，R=1时，该算法的输出是(2)。
查看答案
考题 一个算法的________是该算法的时向耗费，它是该算法所求问题规模n的函数．
查看答案
考题 某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为 （ ） ，若问题的规模增加了16倍，则运行时间增加 （请作答此空） 倍。A.16 B.64 C.256 D.1024
查看答案
考题 某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为 （请作答此空） ，若问题的规模增加了16倍，则运行时间增加 （ ） 倍。A.O(n) B.O(nlgn) C.O(n2) D.O(n2lgn)
查看答案
考题 某算法的流程图如下所示： 当输入a的值为5，b的值为7时，该算法的输出结果为（　　）。A.2 B.5 C.7 D.12
查看答案
考题 某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。 A.16 B.64 C.256 D.1024
查看答案
考题 已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，则该算法的时间复杂度为（ ）A.θ（n） B.θ（nlgn） C.θ（n2） D.θ（n3）
查看答案
考题 已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，另已知算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（ ）。A.15 B.17 C.63 D.65
查看答案
考题 某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。 A.O(n) B.O(nlgn) C.O(n2) D.O(n2lgn)
查看答案
考题 T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是（）A、T（n）=T（n–1）+1，T（1）=1B、T（n）=2n2C、T（n）=T（n/2）+1，T（1）=1D、T（n）=3nlog2n
查看答案
考题 当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。A、N-2B、N-1C、ND、N+1
查看答案
考题 渐进算法分析是指（）A、算法在最佳情况、最差情况和平均情况下的代价B、当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析C、数据结构所占用的空间D、在最小输入规模下算法的资源代价
查看答案
考题 DES算法的S盒为固定S盒，它能够较好的防止差分攻击。对于可变S盒的特点，下面的说法正确的是（）。A、一定优于DES算法的S盒B、当其输入输出规模较小时安全性也较高C、当其输入输出规模很大时不仅能抵抗差分攻击而且能抵抗各种已知攻击
查看答案
考题 RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，仅当d与Φ（n）互素，即gcd（Φ（n），d）=1时，d和e是模Φ（n）的乘法逆元。gcd是什么概念的简称（）A、最小公因子B、费马定理C、欧拉定理D、最大公因子
查看答案
考题 单选题渐进算法分析是指（）A 算法在最佳情况、最差情况和平均情况下的代价B 当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析C 数据结构所占用的空间D 在最小输入规模下算法的资源代价
查看答案
考题 单选题当输入规模为n时，算法增长率最小的是（）。A 5nB 20log2nC 2n2D 3nlog3n
查看答案
考题 单选题T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是（）A T（n）=T（n–1）+1，T（1）=1B T（n）=2n2C T（n）=T（n/2）+1，T（1）=1D T（n）=3nlog2n
查看答案
考题 单选题RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，仅当d与Φ（n）互素，即gcd（Φ（n），d）=1时，d和e是模Φ（n）的乘法逆元。gcd是什么概念的简称（）A 最小公因子B 费马定理C 欧拉定理D 最大公因子
查看答案
考题 单选题DES算法的S盒为固定S盒，它能够较好的防止差分攻击。对于可变S盒的特点，下面的说法正确的是（）。A 一定优于DES算法的S盒B 当其输入输出规模较小时安全性也较高C 当其输入输出规模很大时不仅能抵抗差分攻击而且能抵抗各种已知攻击
查看答案
热门标签
最新试卷