首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-16
72
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/Ryxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。
下列变量定义中，合法的是______。
若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞b)a=b；c=a；if(c!=a)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是
有如下图所示的双链表结构,请根据图示完成结构体的定义:structaa{intdata;【】}node;
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
以下叙述中错误的是()。
数据元素之间______的整体称为逻辑结构。
对下列二叉树进行前序遍历的结果为()。
设有下列二叉树：对此二叉树中序遍历的结果为______。
程序流程图(PFD)中的箭头代表的是()。
随机试题
alveolarpore
甲公司违反国家规定，擅自将150万美元存放境外。甲公司构成逃汇罪。
设函数求y’．
结合莲子药性，试用中医药理论阐述莲子的功效与主治病证。
患者男性，45岁，有高血压病史，突发前胸部、后背部剧烈疼痛，持续时间长，不能缓解。磁共振诊断为升主动脉夹层动脉瘤形成。主动脉夹层动脉瘤可用哪几种方法确诊
A．青霉素B．甘露醇C．头孢菌素D．肾上腺皮质激素E．肝素流行性脑脊髓膜炎皮肤瘀点、瘀斑不断增加，考虑DIC，应及早应用的药物是()
分步法要求按各个生产步骤计算成本，以便考核和分析各种产品及各生产步骤的成本计划的执行情况。()
边际效应：消费者在逐次增加一个单位消费品的时候，带来的单位效用是逐渐递减的。根据上述定义，下列属于边际效应的是()。
当前，我国经济增长方式的转变是指（）。
所有制是指人们对物质资料的占有形式，通常指对生产资料的占有形式，即生产资料所有制。所有制的核心是
最新回复
(
0
)
