首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2021-06-15
26
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/Pgtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){inti,array[6]={1,5,0,4};for(i=0;i
下面关于“EOF”的叙述,正确的是
若有语句:char*line[5];,以下叙述中正确的是
有以下程序:#includemain(){intm=1,n=2,*p=&m,*q=&n,*r;r=p;P=q;q=r;printf(’’%d,%d,%d,%d\n’’,m,n
下列关于switch语句和break语句的结论中,正确的是()。
假定已建立以下链表结构,且指针p和q已指向如图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是
以下C语言用户标识符中,不合法的是
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,8),(d,b),(e,d),(e,e),(a,c)}该数据结构为()。
随机试题
女性,58岁。肝硬化8年,2型糖尿病2年,应用胰岛素治疗。近日自觉厌食,进食减少,2小时前突然出现昏迷,伴冷汗。查体:巩膜黄染,肝掌(+),颈部可见数枚蜘蛛痣,肝肋下未及,脾肋下3cm,移动性浊音阳性。需要紧急进行下列检查中的
实行外汇管制的主要目的是()。
随进(出)口货物报关单一并向海关递交的单证指的是()。
基金管理公司信息技术系统应具备的功能包括()。Ⅰ.安全保护Ⅱ.身份验证Ⅲ.故障恢复Ⅳ.访问控制
李某为甲公司董事长,债务人王某向甲公司偿还其欠付的货款40万元时,李某要求其将款项打到自己指定的个人账户;李某收到款项后,将该款项借予不知情的刘某,借款期限1年,年利率12%。根据相关法律制度的规定,下列说法正确的有()。
中国银行业监督管理委员会在《商业银行内部控制评价试行办法》中,认为商业银行内部控制的要素有()。
确定薪酬等级数量及级差可以采取的方法有( )。
以下音乐机构不属于唐代的是()。
(2009—单选—20)在我国以下山脉中,南北两侧自然环境差异最显著的是()。
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为()。
最新回复
(
0
)