在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度( )。

admin2009-02-13 98

问题在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度( )。

选项 A、计算方便，实用性好
B、计算不便，实用性差
C、计算方便，但实用性差
D、计算不便，但实用性好

答案1

解析平均性态指用各种特定输入条件下的基本运算次数的加权平均值来度量算法的工作量，它是所有可能输入出现概率与基本运算次数乘积的和，而每种输入的概率是不易求得的。相比较而言，最坏情况复杂度给出的是算法的上界，它比较容易求得，可以用来大体估计算法的时间复杂度，因而更有实用性，所以选A。

转载请注明原文地址:https://www.kaotiyun.com/show/y72p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度( )。

二级VB

NCRE全国计算机二级

执行下面程序段后，z值为intx=1,y=2,z=3；z=z/(float)(x/y);

下面程序段是从对象流中读取对象，请将程序补充完整。importjava.util.;importjava.io.;publicclassUnSerializaDate{Dated=null

在安全控制命令中，以下哪个命令是显示证书缓存区和密钥表项的命令

下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”，能够填写在程序中画线位置，使程序完整井能正确运行的语句是publicclassExamimplementsRunnable{publicstaticvoid

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、______和异常处理参数。

下列方法中能完成主类实例初始化工作的是

在Windows环境下，实现窗口移动的操作是()。

给出下列有关List的表达式，则哪个选项的叙述是对的?()List1=newList(6，true)；

下面ButtonFrame类创建了一个容器，包含有3个按键。importjavax.swing.*;publicclassButtonFrameextendsJFrame{JButtonButton1=ne

金融期货合约的特点。

下列各项中，会引起企业系统风险的是【】

根据《水利水电建设工程验收规程》SL223—2008，工程竣工验收分两阶段进行，即在国家主管部门组织竣工验收前，项目法人应组织进行工程竣工验收的()。

项目决策期管理工作的主要任务是()。

团队入住饭店后，地陪要做的工作有()

旅游团因故缩短在一地的游览时间，地陪导游人员首要的工作是()。

关于激励，描述有误的是()。

2011年，低收入户与高收入户相比，收入结构中，相差最大的是()。

(2011年第19题)在下面横线处，依次填入最恰当的关联词语。昨天下了一场大雨，以为可以凉快些，，没有凉快下来，__更热了。

Forthispart,youareallowed30minutestowriteashortessayentitledShouldSchoolSportsFacilitiesBeOpentothePublic?

在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度( )。

二级VB

NCRE全国计算机二级

执行下面程序段后，z值为intx=1,y=2,z=3；z=z/(float)(x/y);

下面程序段是从对象流中读取对象，请将程序补充完整。importjava.util.*;importjava.io.*;publicclassUnSerializaDate{Dated=null

在安全控制命令中，以下哪个命令是显示证书缓存区和密钥表项的命令

下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”，能够填写在程序中画线位置，使程序完整井能正确运行的语句是publicclassExamimplementsRunnable{publicstaticvoid

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、______和异常处理参数。

下列方法中能完成主类实例初始化工作的是

在Windows环境下，实现窗口移动的操作是()。

给出下列有关List的表达式，则哪个选项的叙述是对的?()List1=newList(6，true)；

下面ButtonFrame类创建了一个容器，包含有3个按键。importjavax.swing.*;publicclassButtonFrameextendsJFrame{JButtonButton1=ne

金融期货合约的特点。

下列各项中，会引起企业系统风险的是【】

根据《水利水电建设工程验收规程》SL223—2008，工程竣工验收分两阶段进行，即在国家主管部门组织竣工验收前，项目法人应组织进行工程竣工验收的()。

项目决策期管理工作的主要任务是()。

团队入住饭店后，地陪要做的工作有()

旅游团因故缩短在一地的游览时间，地陪导游人员首要的工作是()。

关于激励，描述有误的是()。

2011年，低收入户与高收入户相比，收入结构中，相差最大的是()。

(2011年第19题)在下面横线处，依次填入最恰当的关联词语。______昨天下了一场大雨，______以为可以凉快些，______，______没有凉快下来，______更热了。

Forthispart,youareallowed30minutestowriteashortessayentitledShouldSchoolSportsFacilitiesBeOpentothePublic?

下面程序段是从对象流中读取对象，请将程序补充完整。importjava.util.;importjava.io.;publicclassUnSerializaDate{Dated=null

(2011年第19题)在下面横线处，依次填入最恰当的关联词语。昨天下了一场大雨，以为可以凉快些，，没有凉快下来，__更热了。