下列叙述中正确的是,,

admin2021-07-09 49

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是,,

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞structS{intx,y;};main(){structSdata[3]={4,3,2,0,8,1};inti;fo

程序设计的任务包括()。

以下能够实现计算5！的程序段是

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和y。以下所示的输入形式中正确的是()。(注：□代表空格字符)

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

以下选项中合法的实型常量是()。

以下选项中可用作C程序合法实数的是()。

某循环队列的存储空间为Q(1：m)，初始状态为：front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为()。

以下选项中不属于C语言程序运算符的是

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

倾斜度大的斜面一般都用()表示。

在决定群落性质和控制群落环境方面不起主要作用的是()

尿道球部完全断裂发生尿外渗，尿液可渗到

A．化学药品注册分类1类B．化学药品注册分类2类C．化学药品注册分类3类D．化学药品注册分类4类E．化学药品注册分类5类改变国内已上市销售药品剂型但不改变给药途径的化学药品制剂属于

A、LeFortⅠ型骨折B、LeFortⅡ型骨折C、LeFortⅢ型骨折D、不对称性骨折E、纵行骨折自鼻额缝向两侧横过鼻梁、眶内壁、眶底、颧上颌缝，沿上颌骨侧壁达翼突

根据《中华人民共和国森林法》，下列森林、林木、林地使用权可以依法转让，也可以依法作价入股或者作为合资、合作造林、经营林木的出资、合作条件，但不得将林地改为非林地的有()。

Mostofusthinkthat,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,prepar

ItwasClark’sfirstvisittoLondonUndergroundRailway.Against【C1】______adviceofhisfriends,hedecidedtogothereafter5

Whathappenedthatnight?Fromthecontext,wecanhaveanideathat911means______.