下列叙述中错误的是( )。

admin2021-01-04 59

问题下列叙述中错误的是( )。

选项 A、对于各种特定的输入，算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关

答案A

解析算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是( )。

二级Access

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

数据表中的“行”称为

下列数据流图(DFD)构造规则中正确的是()。

从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是

在“职工”表中有姓名、性别、生日等3个字段，要查询男职工中年龄最大的记录，显示最大年龄，正确的SQL命令是

在Access中有“教师”表，表中有“教师编号”、“姓名”、“性别”、“职称”和“工资”等字段。执行SQL命令：SELECT性别，Avg(工资)FROM教师GROUPBY性别；其结果是

下列关于嵌入宏的叙述中，正确的是

为了对有序表进行对分查找，则要求有序表

如果要在整个报表的最后输出信息，需要设置

VBA中一般采用Hungarian符号法命名变量，下列代表复选框的字首码是

急性阑尾炎的病理类型：

下列不属于晚期梅毒的是

A．维生素A缺乏B．维生素C缺乏C．维生素D缺乏D．维生素E缺乏E．维生素K缺乏会影响血液凝固，主要症状是出血的是()

在工程所在国当地采购的材料设备，其预算价格应为施丁现场交货价格。下列关于其计算公式的叙述正确的是()

对外币财务报表进行折算时，下列项目中，应当采用期末资产负债表日的即期汇率进行折算的有()。

2012年8月9日晚，甲被人袭击打成轻伤。经访查，甲于2012年10月30日掌握确凿的证据证明是乙将其打伤的。甲如果要得到法律保护，应当在法定期间内向乙提出赔偿请求。该法定期间的最后日期为()。

旅游行政管理部门对于不予颁发导游证的，必须以书面形式通知申请人。()

强制传唤属于()的权力形式。

若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是#include＜stdio.h＞main(){charc；intv0=1，v1=0，v2=0;do