下列叙述中正确的是,,

admin2021-07-09 24

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是,,

二级C语言

NCRE全国计算机二级

有以下程序段：intfun(chars){charp；p=s；if(s==0)return0；while(++p)；return(p-s)；}该段程序是用来()。

下面属于白盒测试方法的是

有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i

以下叙述正确的是

设有说明int(*ptr)[M]；其中的标识符ptr是()。

以下叙述中正确的是()。

算法的空间复杂度是指()。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

关于冠状沟的描述，正确的是

男性患者，12岁，诊断为甲型血友病，实验室检查改变为

男性，35岁，阵发性头痛、心悸、出汗3年，此次因情绪激动发作剧烈头痛、心悸、大汗来诊，检查发现面色苍白，血压200／130mmHg，心率136次／分应选用以下哪种检查对患者进行初筛诊断

患者，男，14岁。右下6深龋，可复性牙髓炎行盖髓治疗术后应何时复诊

A．士的宁B．盐酸小檗碱C．阿多尼弗林碱D．雷公藤甲素E．东莨菪碱马钱子在《中国药典》中的质量控制成分是()。

会计核算软件应当予以提示并拒绝保存的情况有()。

试述个体主观能动性在人的身心发展中的作用，并说明对此我们所应采取的教育策略。

A、Questionsrelatedtothejob.B、Generalquestionsabouthimself.C、SpecificquestionsabouthisCV.D、Questionsabouthisfutu

下列叙述中正确的是,,

二级C语言

NCRE全国计算机二级

有以下程序段：intfun(char*s){char*p；p=s；if(*s==0)return0；while(*++p)；return(p-s)；}该段程序是用来()。

下面属于白盒测试方法的是

有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i

以下叙述正确的是

设有说明int(*ptr)[M]；其中的标识符ptr是()。

以下叙述中正确的是()。

算法的空间复杂度是指()。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

关于冠状沟的描述，正确的是

男性患者，12岁，诊断为甲型血友病，实验室检查改变为

男性，35岁，阵发性头痛、心悸、出汗3年，此次因情绪激动发作剧烈头痛、心悸、大汗来诊，检查发现面色苍白，血压200／130mmHg，心率136次／分应选用以下哪种检查对患者进行初筛诊断

患者，男，14岁。右下6深龋，可复性牙髓炎行盖髓治疗术后应何时复诊

A．士的宁B．盐酸小檗碱C．阿多尼弗林碱D．雷公藤甲素E．东莨菪碱马钱子在《中国药典》中的质量控制成分是()。

会计核算软件应当予以提示并拒绝保存的情况有()。

试述个体主观能动性在人的身心发展中的作用，并说明对此我们所应采取的教育策略。

A、Questionsrelatedtothejob.B、Generalquestionsabouthimself.C、SpecificquestionsabouthisCV.D、Questionsabouthisfutu

有以下程序段：intfun(chars){charp；p=s；if(s==0)return0；while(++p)；return(p-s)；}该段程序是用来()。