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

admin2019-01-11 50

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是#includemain(){inta[]={1,2,3,4,5,6,7,8,9,0},p;p=a;printf("%d\n",p+9);}

若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。

若有以下程序段(n所赋的是八进制数)intm=32767，n=032767；printf("%d,%o\n",m,n)；执行后输出结果是

给定程序MODll．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入；THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在

请编写一函数fun，它的功能是：计算并输出给定整数n的所有因子(不包括l与n自身)之和。规定n的值不大于1000。例如，在主函数中从键盘给n输入的值为856，则输出为：sum=763。注意：部分源程序在文件PROGl．C中。请

以下叙述不正确的是______。

数据库设计包括两个方面的设计内容，它们是

软件定义时期主要包括【】和需求分析两个阶段。

数控切割的割缝质量好，切割效率高，能完成复杂形状的气割下料。()

A．戒烟B．合理营养C．早期发现、早期治疗D．控制环境污染E．预防复发和转移肿瘤的二级预防是

辛凉解表药的主治病证有（　　）。

甲将某物出售于乙．乙转售于丙．甲应乙的要求，将该物直接交付于丙。下列哪一说法是错误的?(2012年卷三第20题)

幕墙工程隐蔽验收项目为（）。

下列关于正态分布的说法中，不正确的是()。

下列属于人体第一道防线的是()。①胃液对病菌的杀灭作用②唾液中溶菌酶对病原体的分解作用③吞噬细胞的胞吞④呼吸道纤毛对病菌的外排作用⑤皮肤的阻挡作用⑥效应T细胞与靶细胞接触⑦抗毒素与细菌外毒素结合

关于输血的知识，下列说法正确的一项是()。

危机管理策划，是指为防止爆发危机或者危机发生后为减少、消除危机带来的风险与损失。通过策划手段使人更有效的掌握事物和社会舆论的一些办法与措施的综合过程。根据上述定义，下列选项中不属于危机管理策划的是()。

Somedesertanimalscansurvivethesummerheatanddrynessbecausetheyareveryunusual.Thecamel,forexample,canexperienc

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是#includemain(){inta[]={1,2,3,4,5,6,7,8,9,0},*p;p=a;printf("%d\n",*p+9);}

若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。

若有以下程序段(n所赋的是八进制数)intm=32767，n=032767；printf("%d,%o\n",m,n)；执行后输出结果是

给定程序MODll．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入；THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在

请编写一函数fun，它的功能是：计算并输出给定整数n的所有因子(不包括l与n自身)之和。规定n的值不大于1000。例如，在主函数中从键盘给n输入的值为856，则输出为：sum=763。注意：部分源程序在文件PROGl．C中。请

以下叙述不正确的是______。

数据库设计包括两个方面的设计内容，它们是

软件定义时期主要包括【】和需求分析两个阶段。

数控切割的割缝质量好，切割效率高，能完成复杂形状的气割下料。()

A．戒烟B．合理营养C．早期发现、早期治疗D．控制环境污染E．预防复发和转移肿瘤的二级预防是

辛凉解表药的主治病证有（ ）。

甲将某物出售于乙．乙转售于丙．甲应乙的要求，将该物直接交付于丙。下列哪一说法是错误的?(2012年卷三第20题)

幕墙工程隐蔽验收项目为（）。

下列关于正态分布的说法中，不正确的是()。

下列属于人体第一道防线的是()。①胃液对病菌的杀灭作用②唾液中溶菌酶对病原体的分解作用③吞噬细胞的胞吞④呼吸道纤毛对病菌的外排作用⑤皮肤的阻挡作用⑥效应T细胞与靶细胞接触⑦抗毒素与细菌外毒素结合

关于输血的知识，下列说法正确的一项是()。

危机管理策划，是指为防止爆发危机或者危机发生后为减少、消除危机带来的风险与损失。通过策划手段使人更有效的掌握事物和社会舆论的一些办法与措施的综合过程。根据上述定义，下列选项中不属于危机管理策划的是()。

Somedesertanimalscansurvivethesummerheatanddrynessbecausetheyareveryunusual.Thecamel,forexample,canexperienc

下面程序的输出结果是#includemain(){inta[]={1,2,3,4,5,6,7,8,9,0},p;p=a;printf("%d\n",p+9);}

辛凉解表药的主治病证有（　　）。