试题详情

试题内容

已知算法A的运行时间函数为T(n)=8T(n/2)+n2，其中n表示问题的规模，则该算法的时间复杂度为（1 ）.另已知算法B的运行时间函数为T(n)=XT(n/4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（2 ）。
（1）
A.Θ(n)
B. Θ(nlgn)
C. Θ(n2)
D. Θ(n3)
（2）
A.15
B.17
C.63
D.65

查看答案

软题库参考答案：D、C（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第35题：

软件测试是软件开发中不可缺少的活动，通常  （1）  在代码编写阶段进行。检查软件的功能是否与用户要求一致是  （2）  的任务。
（1）A验收测试
B、系统测试
C、单元测试
D、集成测试
（2）A验收测试
B、系统测试
C、单元测试
D、集成测试

第58题：

下面关于图（网）的叙述，正确的是 （ ） 。
A、连通无向网的最小生成树中，顶点数恰好比边数多 1
B、若有向图是强连通的，则其边数至少是顶点数的 2 倍
C、可以采用 AOV 网估算工程的工期
D、关键路径是 AOE 网中源点至汇点的最短路径

第52题：折半查找在有序数组A中查找特定的记录K：通过比较K和数组中的中间元素A[mid]进行，如果相等，则算法结束∶如果K小于[Amid]，则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述，折半查找算法采用了(62)算法设计筑略。对有序数组(3，14，27，39，42，55，70，85，93，98)，成功查找和失败查找所需要的平均比较次数分别是(63)(假设查找每个元素的概率是相同的)
A．分治
B．动态规划
C．贪心
D．回溯
A．29/10和29/11
B．30/10和30/11
C．29/10和39/11
D．30/10和40/11
第65题：

若一个问题既可以用迭代方式也可以用递归方式求解，则 （ ） 方法具有更高的时空效率。
A、迭代
B、递归
C、先递归后迭代
D、先迭代后递归

第30题：如下所示代码(用缩进表示程序块)，要实现语句覆盖，至少需要(1)个测试用例。采用McCabe度量法计算该代码对应的程序流程图的环路复杂性为(2)。

(1)A、1
B、2
C、3
D、4
(2)A、2
B、1
C、3
D、4第6题：

以下关于总线的叙述中，不正确的是（）
A．并行总线适合近距离高速数据传输．
B．串行总线适合长距离数据传输
C．单总线结构在一个总线上适应不同种类的设备，设计简单且性能很高
D.专用总线在设计上可以与连接设备实现最佳匹配