首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2020-04-07
26
问题
下列叙述中正确的是( )。
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/Ux8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知类Myst有一个只需要一个double型参数的构造函数,且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行,运算符
下面的______保留字不能作为函数的返回类型。
根据程序中的注释将下列缺失部分补充完整。classA{char*a;public:A():a(0){}A(char*aa){//把aa所指字符串复制给a所指向的存储空间a=【】
下面程序的结果为()。#include<iostream.h>voidchange(inta,intb){inttemp;temp=a;a=b;b=temp;}void
在32位的计算机中,一个char型数据所占的内存长度的字节是
下列叙述中正确的是
在C++中,打开一个文件,就是将这个文件与一个()建立关联,关闭一个文件,就是取消这种关联。
下列叙述中,不属于软件需求规格说明书的作用的是
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是()。A)N+1B)NC)(N+1)/2D)N/2
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
随机试题
()是能力发展的自然前提。
治疗糖尿病的基本措施是
关于建设项目场地准备及临时设施费的说法,正确的有()。
以证券承销业务为本源业务的金融机构是()。
过户是指货主为了业务方便或改变存储条件,将某批库存自甲库转移到乙库。()
学生在学习较长的内容时,经常是前边和后边的部分记忆效果好,中间部分遗忘较多,这是受()因素的干扰。
甲乙系夫妻关系,因女方身体原因无法怀孕生子,便和丙女签订代孕合同,合同约定丙女在帮助怀孕生子之后,可获得8000元费用。该代孕合同违反了我国民法总则中的()。
根据下列材料回答问题。我国供气来源多元化,主要包括国产气和进口气两部分。国产气主要有常规天然气、页岩气和煤层气等,进口气主要有进口LNG和进口管输气。近年来,我国天然气供应量稳步增加,国产气、进口管输气、进口LNG都呈上涨趋势。国产气从2010年
A.Iwanttocheckin.B.Youmayboardnow.C.I’mafraidyourbagisfourkilosoverweight,A:IsthistherightcounterforC
西汉时期,中国的船队就到达了印度和斯里兰卡(sriLanka),用中国的丝绸换取了琉璃(coloredglaze)、珍珠等物品。中国唐代是中国历史上对外交流的活跃期。据史料记载,唐代中国通使交好的国家多达70多个,那时候的首都长安里来自各国的使臣、商人
最新回复
(
0
)