下列叙述中正确的是,,

admin2021-07-09 22

问题下列叙述中正确的是,,

选项 A、解决同一个问题的不同算法的时间复杂度一般是不同的
B、解决同一个问题的不同算法的时间复杂度必定是相同的
C、对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
D、对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

答案A

解析算法的时间复杂度是指执行算法所需要的计算工作量，而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。
算法的时间复杂度与数据存储结构无关，对同一批数据作同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。故选A选项

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是,,

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(inta，intb){if(b==0)returna：elsereturn(fun(一一a，一一b))；}main(

以下叙述正确的是

有以下程序#include＜stdio.h＞main(){inta=0,b=1;if(++a==b++)printf("1");elsepr

给定程序MODll．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

程序设计的任务包括()。

以下能够实现计算5！的程序段是

在面向对象方法中，不属于“对象”基本特点的是()。

以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));（）。

下面结构体的定义语句中，错误的是()。

数据库设计中反映用户对数据要求的模式是()。

Whenisthemangoingintotown?

能影响统计需求分析法有效性的问题不包括()

前房角镜下所见的Schwalbe线与角膜哪一层相延续

女性．67岁，无牙颌，全口义齿初戴时发现，上颌义齿在休息状态及咀嚼时不松动，但说话和大张口时易脱落。其原因是()

某女，29岁。一月来，每晚都做噩梦，醒则心悸汗出，再难入睡，胸闷喜叹息，纳差恶心，舌苔黄腻，脉滑数。临床诊断最可能是

下列设备安装工程概算计算式中，属于概算指标法的有()。【2009年考试真题】

测量仪器的检验是为查明()所进行的一种检查。

WhoShouldTeachChildren:ParentsorSchool?

Thesesampleshavetobe______incertainkindofchemicalwaterinordertoprotectthem.

Peoplewholiveinheavilyindustrializedareasdonotgetasmuchsunlightastheyshould.Dust【C1】______overacityataltitud