首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是,,
下列叙述中正确的是,,
admin
2021-07-09
52
问题
下列叙述中正确的是,,
选项
A、解决同一个问题的不同算法的时间复杂度一般是不同的
B、解决同一个问题的不同算法的时间复杂度必定是相同的
C、对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
D、对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算工作量,而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度,可能相同也可能不相同。
算法的时间复杂度与数据存储结构无关,对同一批数据作同一种处理或者不同处理,数据存储结构相同或者不同,算法的时间复杂度都可能相同或者不同。故选A选项
转载请注明原文地址:https://kaotiyun.com/show/K4tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下不合法的字符常量是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
给定程序中,函数fun的功能是:在形参ss所指字符串数组中,删除所有串长超过k的字符串,函数返回所剩字符串的个数。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注
下列叙述中正确的是()。
给定程序MODI1.C中函数fun的功能是:将长整型数s中每一位上为偶数的数依次取出,构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为:87653142时,t中的数为:8642。请改正程序中的错误,使它能得出正确的结
有以下程序:#include#includeintfun(intn){int*p;p=(int*)malloc(sizeof(int));*p=n;return*p;}
以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));()。
以下是正确C语言标识符的是()。
下列叙述中错误的是()。
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是
随机试题
#include"stdio.h"structdate{intyear=2000;intmonth;intday;};main(){structdated;d.mo
下列病毒的传播方式中不是经血液传播的是
激光脱敏治疗的原理为()
凯恩斯主义认为货币政策传导变量为()。
物业经营管理服务的目标,是从()的角度出发,在物业经济寿命的全寿命周期内,持续满足租户正常空间使用需求,在实现物业各期净收益最大化的基础上,保持和提高物业的市场价值以及未来发展潜力。
下列关于法治与法制的说法不正确的是()。
Johnwasinanurseryschoolforoneyear.
CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball
Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelockedintheArcticicewasdramaticproofthatwhale
Fromaveryearlyage,perhapstheageoffiveorsix,IknewthatwhenIgrewIshouldbeawriter.Betweentheages【M1】______
最新回复
(
0
)