首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是,,
下列叙述中正确的是,,
admin
2021-07-09
48
问题
下列叙述中正确的是,,
选项
A、解决同一个问题的不同算法的时间复杂度一般是不同的
B、解决同一个问题的不同算法的时间复杂度必定是相同的
C、对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
D、对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算工作量,而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度,可能相同也可能不相同。
算法的时间复杂度与数据存储结构无关,对同一批数据作同一种处理或者不同处理,数据存储结构相同或者不同,算法的时间复杂度都可能相同或者不同。故选A选项
转载请注明原文地址:https://www.kaotiyun.com/show/K4tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,不合法的C语言用户标识符是
有以下程序:#includemain(){chara,b,c,d;scanf("%c%c",&a,&b);c=getchar();d=getchar();printf("%c%c%c
有以下程序#include<stdio.h>structS{intx,y;};main(){structSdata[3]={4,3,2,0,8,1};inti;fo
有以下程序:#include#includeintfun(intn){int*p;p=(int*)malloc(sizeof(int));*p=n;return*p;}
若有定义:floata=22;inti=0,k=18;下列选项中不合法的C语言表达式是()。
有三个关系R、S和T如下:由关系R和S通过进行运算得到关系T,则所使用的运算为()。
下列选项中,不属于模块间耦合的是()。
以下选项中,合法的一组C语言数值常量是()。
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是
在数据处理中,其处理的最小单位是()。
随机试题
Cultureisthesumtotalofallthetraditions,customs,beliefs,andwaysoflifeofagivengroupofhumanbeings.Inthis【C1】
下列可以成为《物权法》上的物的有()。
承重水泥搅拌桩进行强度检验时,应取()后的试件。
袁先生与李女士刚刚结婚,组建家庭。其中,袁先生,28岁,每年的年收入为5万元;李女士,28岁,每年的年收入为3万元,每月还可以获得投资收入500元。以上所得均为税后所得。袁先生一家每月的生活支出为800元,赡养父母每月支付400元,医疗费每月200元,车辆
财政支出缺位带来的消极影响有()。
某中外合作经营企业在合同中约定外国合作者在合作期限内先行回收投资,当该企业合作期满时,对合作企业的全部固定资产,中方合作者有优先购买的权利。()
求助者中心疗法所使用的“经验”的概念的含义是()。
有如下数据定义语句:DimX,YAsInteger以上语句表明( )。
Whatisthespeaker’sattitudetowardsheavymetalmusic?
Languageislearnedprimarilythroughcommunicationwithotherpeople.Researchshowsthatthemorecommunicationchildren【S1】__
最新回复
(
0
)