首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2021-07-09
28
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。
转载请注明原文地址:https://www.kaotiyun.com/show/cEkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][kl＞m)m=s[i][k]；returnm：}main
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。
线性表常采用的两种存储结构是()。
给定程序MODI1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
关于字符常量，以下叙述正确的是()。
以下程序运行后的输出结果是()。#include＜stdio．h＞voidreverse(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列选项中，不能作为合法常量的是()。
以下不合法的数值常量是()。
随机试题
《声声慢》(寻寻觅觅)中，引发故乡之思的景物是过雁。()
监理是根据它和施工单位签的合同来实施工程监理的。()
关于汽车库楼地面设计，下列错误的是()。
某公司主要从事建筑工程机械的生产制造，2013年发生以下业务：(1)签订钢材采购合同一份，采购金额8000万元；签订以货换货合同一份，用库存的3000万元A型钢材换取对方相同金额的B型钢材；签订销售合同一份，销售金额15000万元。(2)公司作为受托方
公司息税前利润为2000万元，保持不变，公司适用的所得税税率为25％，公司目前总资本为10000万元，其中60％由普通股资本构成，股票账面价值为6000万元，40％由债券资本构成，债券账面价值为4000万元，假设债券市场价值与其账面价值基本一致。该公司认为
刘老师在教育中给我们定下制度，凡表现出良好行为者可获得一朵小红花，集满十朵小红花可换一枚小红星，集满十枚小红星可获得一面小红旗，一学期下来成效很好。刘老师使用的行为改变法是()
阅读下面的材料，结合自己的思考，以“服务.真诚”题，写一篇议论文。A公司产品的一位天津用户到青岛旅游，不慎遗失钱包，在举目无亲、身无分文的情况下，他找到A公司在青岛的总部，对接待人员说：“我是你们的用户，非常信任你们，能不能帮我解决没钱回家的问题
2012年5月2日，吴某到某县郊区旅社住宿，拒不出示身份证件，与旅社工作人员争吵并强行住人该旅社。该郊区派出所以扰乱公共秩序为由，决定对吴某处以300元罚款。下列哪一说法是正确的?
TomcannottellthedifferencebetweenCokeandPepsi.ForTom,thesegoodsare______.
DesertificationinthearidUnitedStatseisflagrant.Groundwatersuppliesbeneathvaststretchesoflandaredroppingprecipit
最新回复
(
0
)
