首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是,,
下列叙述中正确的是,,
admin
2021-07-09
60
问题
下列叙述中正确的是,,
选项
A、解决同一个问题的不同算法的时间复杂度一般是不同的
B、解决同一个问题的不同算法的时间复杂度必定是相同的
C、对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
D、对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算工作量，而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。
算法的时间复杂度与数据存储结构无关，对同一批数据作同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。故选A选项
转载请注明原文地址:https://kaotiyun.com/show/K4tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
给定程序MODI1．C中函数fun的功能是：将长整型数s中每一位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：87653142时，t中的数为：8642。请改正程序中的错误，使它能得出正确的结
在面向对象方法中，不属于“对象”基本特点的是()。
以下选项中不合法的标识符是()。
下面程序的运行结果是()。#includemain(){inti；for(i＝1；i＜＝5；i＋＋){if(i％2)printf("*")；elseprintf("＃")；
算法的空间复杂度是指()。
下列叙述中正确的是()。
下面对对象概念描述正确的是()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
在数据处理中，其处理的最小单位是()。
随机试题
2010年12月31日，甲公司将一台账面价值5500000元，已提折旧2500000元的生产设备，按2400000元价格销售给乙公司，同时还签订了一份经营租赁合同将该生产设备租回，租赁期为3年，每年末支付租金800000元。未实现售后租回损益按年限平均法分
PHP
雄黄的性状特征有（ ）。
将大小为100N的力F沿x、y方向分解，如图所示，若F在x轴上的投影为50N，而沿x方向的分力的大小为200N，则F在y轴上的投影为：
两部门经济中的储蓄一投资恒等式为()。
适用于科技开发能力、筹资能力和人力资源雄厚的企业的新产品开发方式的是()。
甲公司2012年净利润4760万元，发放现金股利290万元，发放负债股利580万元。公司适用的所得税税率为25％。其他资料如下：资料一：2012年年初股东权益合计为10000万元，其中股本4000万元(全部是普通股，每股面值1元，全部发行在
下列属于光纤通信系统优点的有()。
下面是中国新民主主义革命时期的重大历史事件。你认为按事件发生的先后顺序排列正确的是()。①中国共产党诞生②五四运动③红军长征④南昌起义
TechniquesforOralPresentationInyouruniversitywork,youwillbeexpectedtogiveoralpresentations,intheformofrep
最新回复
(
0
)
