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

admin2009-03-15 28

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

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

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/MZF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于局域网设备的描述中，错误的是()。

下列关于OSPF协议的描述中，错误的是()。

请根据下图所示网络结构回答下列问题。如果图(a)中防火墙FW为CiscoPIX525，要求允许内网的：FTP服务器向外网提供服务，应使用的命令是_______。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为()。

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。

下列关于网络接入技术和方法的描述中，错误的是()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB

以下关于表单数据环境的叙述，错误的是

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

最早的病案记录是下列哪本专著

对猝死患者进行心肺复苏时，其基本生命支持的内容是

一位心理学专家为了对一3岁幼儿作心理评估，去孩子所在的幼儿园观看该儿在游戏中的表现，这种心理评估的方法是

经批准转销固定资产盘亏净损失时，账务处理应借记“营业外支出”账户，贷记“固定资产清理”账户。()

当代社会法律对经济关系的调整模式是()。

古代为颂扬皇帝、太后、皇后在生前或死后的功德所上的名号称“尊号”，也称“徽号”。()

测验的客观性不包括()的客观性。

关于违约责任，下列说法不正确的是（）。

有以下程序　　　　void　f(int　b[])　　　　{　int　i；　　　　　　for(i=2；i＜6；i++)　　b[i]*=2；　　　　}　　　　main()　　　　{　int　a[10]={1，2，3，4，5，6，7，8，9，10)，i;

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

二级VF

NCRE全国计算机二级

下列关于局域网设备的描述中，错误的是()。

下列关于OSPF协议的描述中，错误的是()。

请根据下图所示网络结构回答下列问题。如果图(a)中防火墙FW为CiscoPIX525，要求允许内网的：FTP服务器向外网提供服务，应使用的命令是_______。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为()。

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。

下列关于网络接入技术和方法的描述中，错误的是()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB

以下关于表单数据环境的叙述，错误的是

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

最早的病案记录是下列哪本专著

对猝死患者进行心肺复苏时，其基本生命支持的内容是

一位心理学专家为了对一3岁幼儿作心理评估，去孩子所在的幼儿园观看该儿在游戏中的表现，这种心理评估的方法是

经批准转销固定资产盘亏净损失时，账务处理应借记“营业外支出”账户，贷记“固定资产清理”账户。()

当代社会法律对经济关系的调整模式是()。

古代为颂扬皇帝、太后、皇后在生前或死后的功德所上的名号称“尊号”，也称“徽号”。()

测验的客观性不包括()的客观性。

关于违约责任，下列说法不正确的是（）。

有以下程序 void f(int b[]) { int i； for(i=2；i＜6；i++) b[i]*=2； } main() { int a[10]={1，2，3，4，5，6，7，8，9，10)，i;

有以下程序　　　　void　f(int　b[])　　　　{　int　i；　　　　　　for(i=2；i＜6；i++)　　b[i]*=2；　　　　}　　　　main()　　　　{　int　a[10]={1，2，3，4，5，6，7，8，9，10)，i;　　　　