搜题网 首页 题库大全 搜题找答案

【选择题】

某算法的时间复杂度表达式为T（n）=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为（　　）。

A.O（n2）

B.O（n）

C.O（nlgn）

D.O（1）

<上一题 目录 下一题>
相关 试题

【选择题】
设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。
【选择题】
若n表示问题的规模、O（f（n））表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是（）。
【选择题】
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（　　）。
【选择题】
已知算法 A 的运行时间函数为 T(n)=8T(n/2)+n2 ，其中 n 表示问题的规模，另已知算法 B 的运行时间函数为 T(n)=XT(n/4)+n2 ，其中 n 表示问题的规模。对充分大的
【选择题】
设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为（　　）。
【选择题】
()在其最好情况下的算法时间复杂度为O(n)。
【选择题】
需求函数的数学表达式为：D＝f（a，b，c，d，…，n），公式中的a，b，c，d，…，n代表的是（）。
【选择题】
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。
【选择题】
最好情况下的算法时间复杂度为O(n)的是()。
【选择题】
下列各种排序算法中平均时间复杂度为O(n)是()。
【选择题】
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。
【选择题】
设a、b、c、d、m、n均为int型变量，且a=5，b=6，c=7，d=8，m=2，n=2，则逻辑表达式(m=a>b)&&(n=c>d)运算后，n的值为（　　）。
【选择题】
设a、b、c、d、m、n均为int型变量，且a=5，b=6，c=7，d=8，m=2，n=2，则逻辑表达式(m=a>b)&&(n=c>d)运算后，n的值为()。
【选择题】
有 n 个节点的顺序表中，算法的时间复杂度是 O（1）的操作是（ ）。
【判断题】
在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0(1)。()
【选择题】
在用邻接表表示图时，拓扑排序算法时间复杂度为()。
【选择题】
某算法的时间复杂度可用递归式表示，若用表示，则正确的是（　　）。
【选择题】
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。x=2；while（x＜n/2）x=2*x；
【选择题】
算数表达式a*(b+c/d)-e的后缀式为（　　）。
某项目包含A、B、C、D、E、F、G七个活动，各活动的历时估算和活动间的逻辑关系如下表所示： 依据上表内容，活动D的总浮动时间是（ ），该项目工期为（ ）天。 问题1选项 A.0 B.1 C.2 D
【选择题】
计算某项工序工作持续时间的公式如下：t=D/Rn其中D为劳动量，n为生产工作班制数，则R的含义是()
【选择题】
对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（　　）。
【选择题】
对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（ ）
【选择题】
工作E有四项紧前工作A、B、C、D，其持续时间分别为A=3、B=5、C=6、D=4,其最早开始时间分别为A=7、B=5、C=5、D=9，则工作B的自由时差为()。
【选择题】
对n个数排序，平均情况下时间复杂度最低的算法是（ ）排序算法。
【选择题】
下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。
【选择题】
下列排序算法中，时间复杂度不变数据初始状态影响，恒为 O（Nlog2N）的是（ ）。
【选择题】
表达式可采用后缀形式表示，例如，“a+b”的后缀式为“ab+”；那么，表达式“a×（b-c）+d”的后缀式表示为（　　）。
【选择题】
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（ ）。
微信扫一扫，使用拍照搜题小程序

微信扫一扫，免费拍照搜题

热门试题
微信扫一扫，使用拍照搜题小程序

微信扫一扫,免费拍照搜题