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

admin2019-01-11 46

问题下列叙述中正确的是( )。

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/8sa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中，正确的是______。

若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()

给定程序MODll．C中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#included

sum=0t[i][i]1第一空：由“returnsum;”可知sum变量记录了主对角线元素和反向对角线元素之和，第一空处是在使用sum变量之前对其初始化，因此第一空处应为“sum=0;”第二空：由第二个循环内“sum+=t[i

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列关于软件测试的目的和准则的叙述中，正确的是()。

A．G蛋白偶联受体B．化学门控通道C．电压门控通道D．机械门控通道骨骼肌终板膜上的ACh受体属于

男，38岁。餐后2小时突然腹痛、恶心、呕吐，伴发热，次日出现黄疸，查血淀粉酶及胆红素明显增高，其发生黄疸的最可能原因是

BOT模式的主要内容包括()。

需要证单名称：按需要检验检疫机构出具的证单，在对应的窗口打(　　)，并应注明所需证单的正副本的数量。

营业账簿应纳印花税为()元。题中免纳印花税的凭证有()。

社会学习理论认为，人类学习的实质应当是操作性学习。()

养花专业户李某为防止偷花，在花房周围私拉电网。一日晚，白某偷花不慎触电，经送医院抢救，不治身亡。李某对这种结果的主观心理态度是什么?（）

阅读以下程序#includemain(){intcase；floatprintf；printf("请输入2个数：")：scanf("％d％f",&case,&printF)；printf("％d％f＼n",case,printF)；}

WhichofthefollowingstatementsistrueofFBI,accordingtothisnews?

【B1】【B8】

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

二级C语言

NCRE全国计算机二级

以下叙述中，正确的是______。

若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()

给定程序MODll．C中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#included

sum=0t[i][i]1第一空：由“returnsum;”可知sum变量记录了主对角线元素和反向对角线元素之和，第一空处是在使用sum变量之前对其初始化，因此第一空处应为“sum=0;”第二空：由第二个循环内“sum+=t[i

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列关于软件测试的目的和准则的叙述中，正确的是()。

A．G蛋白偶联受体B．化学门控通道C．电压门控通道D．机械门控通道骨骼肌终板膜上的ACh受体属于

男，38岁。餐后2小时突然腹痛、恶心、呕吐，伴发热，次日出现黄疸，查血淀粉酶及胆红素明显增高，其发生黄疸的最可能原因是

BOT模式的主要内容包括()。

需要证单名称：按需要检验检疫机构出具的证单，在对应的窗口打( )，并应注明所需证单的正副本的数量。

营业账簿应纳印花税为()元。题中免纳印花税的凭证有()。

社会学习理论认为，人类学习的实质应当是操作性学习。()

养花专业户李某为防止偷花，在花房周围私拉电网。一日晚，白某偷花不慎触电，经送医院抢救，不治身亡。李某对这种结果的主观心理态度是什么?（）

阅读以下程序#includemain(){intcase；floatprintf；printf("请输入2个数：")：scanf("％d％f",&case,&printF)；printf("％d％f＼n",case,printF)；}

WhichofthefollowingstatementsistrueofFBI,accordingtothisnews?

【B1】【B8】

需要证单名称：按需要检验检疫机构出具的证单，在对应的窗口打(　　)，并应注明所需证单的正副本的数量。