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

admin2009-02-13 78

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

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

答案1

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

下列命令中，是Java编译命令的是

下列语句中所使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

创建一个显示“选项”的菜单项对象mi的正确语句是【】。

在Java中语句，运算符&&实现()。

赋值表达式是由位于赋值运算符左边的变量和右边的________组成的。

在深度为5的满二叉树中，叶子结点的个数为

数据结构中，与所使用的计算机无关的是数据的()

在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。

护理一个1岁患金黄色葡萄球菌肺炎患儿时，发现他突然出现呼吸困难加重，经吸痰和给予氧气吸入后无明显缓解，应考虑有哪种变化

______thatIwasn’tgoingtogetmuchchanceforpromotion,Idecidedtoquitthejob.

甲公司对乙公司享有债权，后甲公司被乙公司兼并。甲、乙公司之间债的关系消灭的原因是()

6个月小儿，发热、咳嗽、喘憋2天。体检：体温37．8℃，呼吸66次／min，心率150次／min，呼气性呼吸困难明显，两肺满布喘鸣音。治疗时加用哪种药物对缓解呼吸困难最好

藏獒，7月龄，雄性，以肉食为主，生长发育快。四月龄起走路后躯摇摆明显，之后，不愿起立，运动拘谨。你认为首先应该做临床检查是

某投资者通过银行购买了10000元国债，银行没有向他出具“国债收款凭证”，只是在他的银行卡中作了记录。那么，下列说法正确的是（）。

下面关于“一级交易商”的说法，错误的有(　　)。

政策实施过程中操作性、程序性最强，涉及面最具体、最广泛的一个环节是()。

若，则｜a－b｜=________．

In______,itisnowclearthatthisbattlewasturningpointinthewar.(2004年湖北省考博试题)

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

二级VB

NCRE全国计算机二级

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

下列命令中，是Java编译命令的是

下列语句中所使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

创建一个显示“选项”的菜单项对象mi的正确语句是【】。

在Java中语句，运算符&&实现()。

赋值表达式是由位于赋值运算符左边的变量和右边的________组成的。

在深度为5的满二叉树中，叶子结点的个数为

数据结构中，与所使用的计算机无关的是数据的()

在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。

护理一个1岁患金黄色葡萄球菌肺炎患儿时，发现他突然出现呼吸困难加重，经吸痰和给予氧气吸入后无明显缓解，应考虑有哪种变化

______thatIwasn’tgoingtogetmuchchanceforpromotion,Idecidedtoquitthejob.

甲公司对乙公司享有债权，后甲公司被乙公司兼并。甲、乙公司之间债的关系消灭的原因是()

6个月小儿，发热、咳嗽、喘憋2天。体检：体温37．8℃，呼吸66次／min，心率150次／min，呼气性呼吸困难明显，两肺满布喘鸣音。治疗时加用哪种药物对缓解呼吸困难最好

藏獒，7月龄，雄性，以肉食为主，生长发育快。四月龄起走路后躯摇摆明显，之后，不愿起立，运动拘谨。你认为首先应该做临床检查是

某投资者通过银行购买了10000元国债，银行没有向他出具“国债收款凭证”，只是在他的银行卡中作了记录。那么，下列说法正确的是（）。

下面关于“一级交易商”的说法，错误的有( )。

政策实施过程中操作性、程序性最强，涉及面最具体、最广泛的一个环节是()。

若，则｜a－b｜=________．

In______,itisnowclearthatthisbattlewasturningpointinthewar.(2004年湖北省考博试题)

下面关于“一级交易商”的说法，错误的有(　　)。