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

admin2009-03-15 69

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

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

答案1

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列是一台第三层交换机的部分路由表，其中管理距离为缺省值，正确的路由信息是()。

在某台Cisco路由器OSPF配置模式下，定义参与OSPF的子网地址，错误的配置是()。

能够显示主机上活动TCP连接状态的DOS命令是()。

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。

下列关于数据备份方法的描述中，错误的是()。

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。

在VisualFoxPro中释放和关闭表单的方法是【】。

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资＞=；ALL(SELECT工资FROM教师WHERE系号="02")该语句的执行结果是

下面关于视图的叙述中，正确的是______。

36岁女性，孕4产2，2次剖宫产史，B型超声检查提示子宫畸形，双子宫。因有避孕需求来门诊咨询。适合该妇女的避孕方法有哪些

小儿腹泻发病率高的年龄组是

关于设备工程监理资料的概念下列说法不正确的是()。

现金流量表中的“现金”包括(　　)。

我国对房地产管理实行()管理方式。

旅行社招徕、接待旅游者，应当制作完整的登记记录，保存有关文件、资料等业务档案，以备旅游行政管理部门核查。其中，入境旅游、国内旅游档案保存期最低为(　　)年。

社区工作者小S接受了一项新任务，负责对一位社区矫正对象小F进行社区矫正。小F过去曾因盗窃被判处拘役6个月，缓刑6个月，小S应该如何去做是比较恰当的?(　　)

Upuntilthattime,hisinteresthadfocusedalmost______onfullymasteringtheskillsandtechniquesofhiscraft.(北京航空航天大学201

ThePurposeofScienceContrarytopopularopinion,thepurposeofscienceisneithertodiscovertheultimate"truth",/n

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

二级VF

NCRE全国计算机二级

下列是一台第三层交换机的部分路由表，其中管理距离为缺省值，正确的路由信息是()。

在某台Cisco路由器OSPF配置模式下，定义参与OSPF的子网地址，错误的配置是()。

能够显示主机上活动TCP连接状态的DOS命令是()。

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。

下列关于数据备份方法的描述中，错误的是()。

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。

在VisualFoxPro中释放和关闭表单的方法是【】。

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资＞=；ALL(SELECT工资FROM教师WHERE系号="02")该语句的执行结果是

下面关于视图的叙述中，正确的是______。

36岁女性，孕4产2，2次剖宫产史，B型超声检查提示子宫畸形，双子宫。因有避孕需求来门诊咨询。适合该妇女的避孕方法有哪些

小儿腹泻发病率高的年龄组是

关于设备工程监理资料的概念下列说法不正确的是()。

现金流量表中的“现金”包括( )。

我国对房地产管理实行()管理方式。

旅行社招徕、接待旅游者，应当制作完整的登记记录，保存有关文件、资料等业务档案，以备旅游行政管理部门核查。其中，入境旅游、国内旅游档案保存期最低为( )年。

社区工作者小S接受了一项新任务，负责对一位社区矫正对象小F进行社区矫正。小F过去曾因盗窃被判处拘役6个月，缓刑6个月，小S应该如何去做是比较恰当的?( )

Upuntilthattime,hisinteresthadfocusedalmost______onfullymasteringtheskillsandtechniquesofhiscraft.(北京航空航天大学201

ThePurposeofScienceContrarytopopularopinion,thepurposeofscienceisneithertodiscovertheultimate"truth",/n

现金流量表中的“现金”包括(　　)。

旅行社招徕、接待旅游者，应当制作完整的登记记录，保存有关文件、资料等业务档案，以备旅游行政管理部门核查。其中，入境旅游、国内旅游档案保存期最低为(　　)年。

社区工作者小S接受了一项新任务，负责对一位社区矫正对象小F进行社区矫正。小F过去曾因盗窃被判处拘役6个月，缓刑6个月，小S应该如何去做是比较恰当的?(　　)