下列叙述中正确的是

admin2018-10-16 57

问题下列叙述中正确的是

选项 A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){case0：

编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在书写功能性注释时应考虑

下列关于队列的叙述中正确的是

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}

下面程序的输出结果是【】。charb[]="ABCD"；main(){charchp；for(chp=b；chp；chp+=2)printf("%s"，chp)；printf("\n")；}

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据

下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(ints,intt,intk){inti;*k=0;for(i=0;i

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

对下列二叉树进行前序遍历的结果为()。

首席知识官的级别相当于()

下列情况中，注册会计师应主要审查收入的截止目标的是（）

《环境空气质量标准》中指出的我国的六种主要常规污染物是指()。

择时交易是指利用某种方法来判断大势的走势情况，是上涨还是下跌或者是盘整。如果判断是上涨，则_；如果判断是下跌，则；如果判断是震荡，则进行。()

膳食调查报告的标题应该反映调查的()等信息。

在窗体上画一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是______。

在最坏情况下，冒泡排序的时间复杂度为【】

Wouldyoupleasetellusyourname?Whereisyourhometown?Howmanypeoplearethereinyourfamily?Doyouworkorareyouas

Roadrage,officerage,andevenrelationshipragearefamiliartous.Butnowidlenessragehasemerged.FrequentlyIhearpeo

A、Theycouldmovearoundthecountry.B、Theycouldfast-tracktheirbusiness.C、Theypaidattentiontotheirpurposes.D、Theygo

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){case0：

编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在书写功能性注释时应考虑

下列关于队列的叙述中正确的是

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}

下面程序的输出结果是【】。charb[]="ABCD"；main(){char*chp；for(chp=b；*chp；chp+=2)printf("%s"，chp)；printf("\n")；}

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据

下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(int*s,intt,int*k){inti;*k=0;for(i=0;i

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

对下列二叉树进行前序遍历的结果为()。

首席知识官的级别相当于()

下列情况中，注册会计师应主要审查收入的截止目标的是（）

《环境空气质量标准》中指出的我国的六种主要常规污染物是指()。

择时交易是指利用某种方法来判断大势的走势情况，是上涨还是下跌或者是盘整。如果判断是上涨，则_______；如果判断是下跌，则________；如果判断是震荡，则进行______。()

膳食调查报告的标题应该反映调查的()等信息。

在窗体上画一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是______。

在最坏情况下，冒泡排序的时间复杂度为【】

Wouldyoupleasetellusyourname?Whereisyourhometown?Howmanypeoplearethereinyourfamily?Doyouworkorareyouas

Roadrage,officerage,andevenrelationshipragearefamiliartous.Butnowidlenessragehasemerged.FrequentlyIhearpeo

A、Theycouldmovearoundthecountry.B、Theycouldfast-tracktheirbusiness.C、Theypaidattentiontotheirpurposes.D、Theygo

下面程序的输出结果是【】。charb[]="ABCD"；main(){charchp；for(chp=b；chp；chp+=2)printf("%s"，chp)；printf("\n")；}

下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(ints,intt,intk){inti;*k=0;for(i=0;i

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

择时交易是指利用某种方法来判断大势的走势情况，是上涨还是下跌或者是盘整。如果判断是上涨，则_；如果判断是下跌，则；如果判断是震荡，则进行。()