首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2019-01-11
75
问题
下列叙述中正确的是( )。
选项
A、解决同一个问题的不同算法的时间复杂度一般是不同的
B、解决同一个问题的不同算法的时间复杂度必定是相同的
C、对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
D、对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算工作量,而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度,可能相同也可能不相同。算法的时间复杂度与数据存储结构无关,对同一批数据做同一种处理或者不同处理,数据存储结构相同或者不同,算法的时间复杂度都可能相同或者不同。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/2dxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun,其功能是:计算并输出当x
给定程序MODII.C中函数fun的功能是:从整数1到55之间,选出能被3整除、且有一位上的数是5的那些数,并把这些数放在b所指的数组中,这些数的个数作为函数值返回,规定,函数中a1放个位数,a2放十位数。请改正程序中的错误,使它能得出正确结果。
给定程序中,函数fun的功能是:在3×4的矩阵中找出在行上最大、在列上最小的那个元素,若没有符合条件的元素则输出相应信息。例如,有下列矩阵:[*]程序执行结果为:find:a[2][2]=9请在程序的下划线处填入正确的内容并把下划线删除,
给定程序中,函数fun的功能是:计算x所指数组中N个数的平均值(规定所有数均为正数),平均值通过形参返回主函数,将小于平均值且最接近平均值的数作为函数值返回,在主函数中输出。例如,有10个正数:46303240617451548
请编写函数fun,函数的功能是求出二维数组周边元素之和,作为函数值返回。二维数组中的值在主函数中赋予。例如:二维数组中的值为:[*]则函数值为61。注意:部分源程序存在文件PROGl.C文件中。请勿改动主函
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
请编写一个函数fun,它的功能是:比较两个字符串的长度,(不得调用C语言提供的求字符串长度的函数),函数返回较长的字符串。若两个字符串长度相同,则返回第一个字符串。例如,输入beijingshanghai(为回车键),函数将返回shanghai。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
下面程序的功能是输出以下形式的金字塔图案:****************main(){inti,j;for(i=1;i<=4;i++
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
随机试题
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
对该病人的饮食指导,不恰当的是该病人用糖皮质激素治疗后病情缓解出院,其健康指导的主要内容不包括
背景东南机电安装工程公司中标某商业大厦的全部机电安装工程。合同规定,工程量清单计价采用综合单价计价。该公司项目部计算该工程相关费用为:分部分项工程工程量清单计价2200万元,措施项目清单计价70.5万元,其他项目清单计价120万元,规费90万元,
账套号是区别不同账套的唯一标识。()
甲工业食业期未“原材料”科目余额为300万元,“生产成本”科目余额为70万元,“材料成本差异”科日贷方余额为5万元,“库存商品”科目余额为150万元,“工程物资”科目余额为200厅元。则甲工业企业期末资产负债表中“存货”项目的金额为()万元。
下列属于杜威的教育思想的是()。
平视是一种严肃的人生态度,是不带色彩的客观,是超越功利的公正,是抛却杂念的单纯,但并非人人都可做到。平视,需要心的正直与坦荡;平视,需要情的_______;平视,需要识的_______;平视,需要度的_______。填入画横线部分最恰当的一项是:
王某擅自使用机动渔船渡客。渔船行驶过程中,被某港航监督站的执法人员发现,当场对王某作出罚款50元的行政处罚,并立即收缴了该罚款。关于缴纳罚款,下列哪一做法是正确的?()
李某是税务局干部,他向县检察院举报了税务局领导张某在干部调整中收受钱物的行为,但长期未见回应。李某几经努力才弄清是检察院的王某把举报信私下扣住并给了张某。于是他又向县人大、市检察院举报王某的行为。李某的举报行为属于()。
以下选项中,当x为大于1的奇数时,值为0的表达式是
最新回复
(
0
)