首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-11
25
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://jikaoti.com/ti/cpl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于运算符重载,下列表述中正确的是()。
数据库管理系统是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
使用VC6打开考生文件件下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补允完整。(1)重载运算符int,请在注释∥********1********后添加适当的语句。(2)重载运算符“
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
随机试题
下面是不同插槽接口标准,专用于显卡的插槽接口的是()。
农药、兽药残留在人体内达到一定程度后,就可能导致疾病的发生并恶化,这是不安全农产品对人体()特点。
完带汤可治疗
乳腺癌最常见的病理组织学类型是
A、心得安B、琉基络合物C、阿托品D、水E、50%葡萄糖木耳中毒可注射()。
混合堵是采用()相结合的方法。
应急照明集中电源应设主电和应急电源状态指示灯,主电状态用()。
对出口商而言,通常采用D/A30天比采用D/P30天承担的风险要大。()
在进程运行过程中,一个进程的状态会发生变化,下列哪种变化是不可能发生的()。
Academicperformanceandparticipationinextracurricularactivitiesarebothimportantfactors______determiningwhichstudent
最新回复
(
0
)