首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-11-21
28
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/SYxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、_________和选择排序。
下列程序中c的二进制值是()。chara=2,b=4,c;c=ab>>2:
以下程序运行后,输出结果是()main(){charch[2][5]={"693","825"},*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];for(
C语言提供的合法的数据类型关键字是_______。
阅读下列程序,则执行后的结果为#include"stdio.h"main(){intc[][4]={1,2,3,4,5,6,7,34,213,56,62,3,23,12,34,56};printf("%x,%x\
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
以下叙述中错误的是
在数据库设计的4个阶段;为关系模式选择存取方法应该在
如果一个算法显式地调用自己则称为()
随机试题
在薄壁墩与实心墩施工中,其控制要点不同之处有()。
道德的功能是指道德作为社会意识的特殊形态对于社会发展所具有的功效和能力,下列选项中,属于道德功能的有
"妇人之生,有余于气,不足于血,以其数脱于血也。"是对女性何种特点的概括
观察单位为研究中的
甲意图到东四的一家耐科专卖店去买今年的新款限量版球鞋,刚一进门就在光滑如镜的地板上摔了一跤,导致骨折,甲没有买任何东西就离开了专卖店。对此,下列表述错误的是()。
以下情况中,可以列入损失贷款的情况有()。
A、225B、221C、114D、30B本题正确答案为B。(6+6)×(3+2)=60,(3+3)×(3+3)=36→?=(7+6)×(8+9)=221,
农民工为城市发展建设做出了极大贡献的同时,却在城市生活中日益边缘化,享受不到基本的生存权益和社会保障。对此,请谈谈你的看法。
设随机变量X与Y的相关系数为0.5,期望分别为2与3,标准差分别为1与2,则随机变量XY的期望为()。[中山大学2012研]
A、Itiswetandsold.B、Itisveryhot.C、Itisverydry.D、Itisprettywarm.A
最新回复
(
0
)