关于渐近函数的阶，对下列各组函数f(n)和g(n)，确定f(n)=O(g

单选题关于渐近函数的阶，对下列各组函数f(n)和g(n)，确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=Θ(g(n))，正确的有（）。（1）f(n)=logn^2, g(n)=logn + 8 （2）f(n)=2^n, g(n)=3^n

A、 (1)f(n)=Θ(g(n))

B、 (1)f(n)=O(g(n))

C、 (2)f(n)=O(g(n))

D、 (2)f(n)=Θ(g(n))

查看答案

下载APP答题

由4l***lv提供分享举报纠错

相关试题

单选题一个算法必须保证执行有限步之后结束，这是算法的（）。

A、有穷性

B、确定性

C、可行性

D、健壮性

查看答案

单选题算法要对异常情况进行适当的处理，就是算法的（）。

A、正确性

B、可用性

C、健壮性

D、可行性

查看答案

单选题下面关于算法的说法不正确的是（）。

A、求解某一类问题的算法是唯一的

B、算法必须在有限步操作之后停止

C、算法的每一步操作必须是明确的,不能有歧义或含义模糊

D、算法执行后一定产生确定的结果

查看答案

单选题（）指的是算法中描述的操作都可以通过已经实现的基本操作运算有限次实现。

A、正确性

B、健壮性

C、可用性

D、可行性

查看答案

单选题算法的主要特征包括（）。

A、有限性

B、通用性

C、确定性

D、可行性

查看答案

单选题一切合法的输入数据都能得出满足要求的结果，包括典型的、苛刻的输入数据也能够得出满足要求的结果。这个含义对应算法的（）。

A、可靠性

B、正确性

C、有效性

D、可用性

查看答案

单选题算法由（）要素组成。

A、操作

B、控制结构

C、数据

D、数据结构

查看答案

单选题下面关于算法与数据结构关系的描述，不正确的是（）。

A、数据结构是算法设计的基础.

B、一种数据结构只支持一种算法设计.

C、算法是编程思想,数据结构则是这些思想的逻辑基础

D、算法设计就是在选定的存储结构上设计一个满足要求的好算法.

查看答案