首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-05-19
29
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/mMCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){inty=9;for(;y>0;y一一)if(y%3==0)prinff(“%d”,一y);}程序的运行结果是()
有以下函数:intfun(char*s){char*t=s:while(*t++);re[Hm(t—s);}该函数的功能足()。
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
给定程序中,函数fun的功能是:有N×N矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:
给定程序MODI1.C中函数fun的功能是:将p所指字符串中的所有字符复制到b中,要求每复制三个字符之后插入一个空格。例如,在调用fun函数之前给a输入字符串:ABCDEFGHIJK,调用函数之后,字符数组b中的内容则为:ABCDEFGHI
以下对C语言中联合类型数据的正确叙述是()。
数据库系统的核心是()。
有三个关系R、S和T如下:则由关系R和关系S得到关系T的操作是()。
下面不属于结构化程序设计原则的是()。
软件测试用例包括
随机试题
A.用法用量B.不良反应C.注意事项D.警示语欲查询接种预防性生物制品出现紧急情况的应急处理方法,在药品说明书中可查询
A.向前的动力B.向后的动力C.内外的动力平衡D.上下的动力平衡E.左右的动力平衡上、下牙弓密切面稳定的咬合接触关系
处方写锦纹应付()。
套期保值的本质是规避风险,以降低风险对企业经营活动的影响,实现其稳健经营。()
下列关于利率构成的各项因素的表述中,正确的有()。
债务人以非现金资产清偿债务时,影响债权人债务重组损失的项目有()。
预计ABC公司明年的税后利润为1000万元,发行在外普通股500万股。[要求](1)假设其市盈率应为12倍,计算其股票的价值;(2)预计其盈余的60%将用于发放现金股利,股票获利率应为4%,计算其股票的价值;(3)假设成长率为6%,必要报酬
某企业2015年的销售净利率为5%,经营资产销售百分比为60%,经营负债销售百分比为20%,期末净经营资产期初权益乘数为2.2,股利支付率为40%,该年没有增发新股,也没有股份的回购,则2015年的可持续增长率为()。
教师的行为在学生眼中往往具有放大效应。教师的“身正为范”不仅体现在品德课堂中,而且体现在学校日常生活的各个环节中。这是由教师劳动的()决定的。
Intranet正在成为一种流行的企业内部网构造模式,它是由传统Client/ Server模式结合(36)技术发展而来的。传统的Client/Server模式中面向大量用户的客户端由(37)所替代,其界面更为单一,也更便于用户使用。后端仍保留数据库服务器
最新回复
(
0
)