首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2021-07-09
35
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/cEkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计方法的是
有以下程序#include#includemain(){inti;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]==’’)strcpy(a,&a[i+1]);pr
计算机能直接执行的程序是
若有定义“intx,y;”并已正确给变量赋值,则下列选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式“(x-y)”等价的是()。
下面程序的输出结果是()。#includemain(){chara[]={’a’,’b,’c’,’d’,’f’,’g’},*p;p=a;printf(”%c\11”,*p+4);}
以下叙述中错误的是()。
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:将字符串尾部的*号全部删除,前面和中间的*号不删除。例如,字符串中的内容为:****A*BC*DEF*G*******,删除后,字符串中的内容应当是:****A*BC*DEF*G。在编写函
有以下字符串,说明表达式strlen(s)值的是()。chars[10]={’a’,’\n’,’a’,’b’,’\t’,’c’};
有如下程序#include<stdio.h>intsum(intdata){staticintinit=0;returninit+=data;}main(){inti;for(i
随机试题
能使肩关节充分外展的一对肌肉是()
下列哪个肯定不是低色素小细胞性贫血
A.支气管扩张B.支气管哮喘C.心源性哮喘D.慢性支气管炎E.肺炎球菌肺炎患侧呼吸运动减弱,叩诊浊音,可闻及支气管呼吸音者,见于
年度投资规模与在建投资总规模的区别有()。
商场促销前先将商品提价20%,再实行“买400送200"的促销活动(200元为购物券,使用购物券时不循环赠送)。问在促销期间,商品的实际价格是不提价前商品原价格的几折?()
谬误:语法
SuccessStoriesOneofthemostsuccessfulfashioncompaniesintheworldisBenetton.TheBenettonfamilyopenedtheirfirst
Readtheadvertisementbelowforahotdrinksmachine.Aresentences16-22"Right"or"Wrong"?Ifthereisnotenoughinform
Stressisanaturalpartofeverydaylifeandthereisnowayyoucanavoidit______youcanavoidbeinghungry.
Thefamousnovelissaid______intoChinese.
最新回复
(
0
)