设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（） -题库考试答案搜索网

设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）

单选题

2021-09-01 12:07

A、48
B、49
C、13
D、14

查看答案

正确答案

A

试题解析

标签：算法设计和分析中级软件设计师

感兴趣题目

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。

设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。

在设计解决递归问题的非递归算法时，大多数情况下都要用到（）结构。

请用分治策略设计递归的归并排序算法，并分析其时间复杂性（要求：分别给出divide、conquer、combine这三个阶段所花的时间，并在此基础上列出递归方程，最后用套用公式法求出其解的渐进阶）。

算法的空间复杂度是指A．算法程序的长度 B．算法程序中的指令条数 C．算法程序所占的存储空间 D．执行算法需要的内存空间

下面叙述正确的是A．算法的执行效率与数据的存储结构无关B．算法的空间复杂度是指算法程序中指令（或语句）的条数C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行算法程序所需要的时间

类比二分搜索算法，设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，...，这样，或者找到要搜索的元素，或者把集合缩小到原来的1／k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1)，在最好情况下搜索失败的时间复杂度为(2)。

设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j<>

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。

设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。

算法是解决问题的步骤序列，正确的序列是( )①分析问题;②提出问题;③设计算法

概要设计通过对系统的结构表示进行细化，得到软件的数据结构和算法。

相关题目: 算法的时间复杂度是指（　　）。; 对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。; 设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）; 某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是（）; 5. 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是 ( ); 某算法的时间复杂度为O(n2),表明该算法的( )。; 算法的时间复杂度是指( ); 5 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问的规模,则该算法的时间复杂度是 ( ); 将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。; 常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归． Ⅴ．回溯法; 求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为（）和（）; 求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为（）和（）; 裴波那契（Fibonacci）数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第n项用Fib（n）表示，则计算公式为：试编写出计算Fib（n）的递归算法和非递归算法，并分析它们的时间复杂度和空间复杂度。; 将一个递归算法改为对应的非递归算法时，通常需要使用______。; ●将一个递归算法改为对应的非递归算法时，通常需要使用 (44) 。; 结构化开发方法中，（）主要包含对数据结构和算法的设计。对算法设计时，其主要依据来自（）描述算法时，（）不是理想的表达方式。; 对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。; 简述简单种子填充算法的采用递归算法的过程？; 常用的算法设计方法有：( )。 Ⅰ．归纳法 Ⅱ．列举法 Ⅲ．递椎 Ⅳ．递归 Ⅴ．回溯法; 递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧