下列叙述中正确的是,,

admin2015-11-24 1

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是,,

二级C语言

NCRE全国计算机二级

下列历史事实错误的是()。

下列叙述正确的是()。

夏季夜晚最麻烦的一件事是对付各种小昆虫，它们不仅影响睡眠，还可以传播疾病，引起皮肤的各种损害。因此，首先要保持室内的清洁卫生，同时应在家中无人时适量喷洒()。

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

甲、乙两个仓库共存药45吨，现从甲仓库调出库存的60％，从乙仓库调出库存的40％支援非洲，结果两仓库药品库存相差3吨。甲、乙仓库原本库存的比例可能是多少?

若x、y、z是三个连续的负整数，并且x＞y＞z，则下列表达式中属于正奇数的是：

两艘船相对划行，一船从A到B逆水而行，结果所用时间相同(假设水流速、行船速恒定，快船速是慢船速的2倍)，则慢船速是水流速的几倍?()

下列关于栈叙述正确的是()。

存货周转率偏低的原因可能是

Word中，表格的单元格中可以输入文字，也可以插入图片。()

下列与包拯有关的说法正确的是()。

孩子哭闹要买玩具，母亲提出限制孩子看电视的禁令，这属于()。

以下公安机关在办理治安案件时询问未成年人的做法，你认为错误的是(

CIER指数用来反映就业市场景气程度，其计算方法是：CIER指数=市场招聘需求人数/市场求职申请人数。根据有关机构发布的数据，2018年第一季度CIER指数为1.91，第二季度为1.88，第三季度为1.97，第四季度为2.38。201

WearehighintheBlueRidgeMountainsinthestateofNorthCarolina.Itisveryearlyinthemorning.Wehavebeen【C1】______