首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是______。
下列叙述中正确的是______。
admin
2009-03-17
30
问题
下列叙述中正确的是______。
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
我们通常用时间复杂度和空间复杂度来衡量算法效率,算法的时间复杂度是指执行算法所需要的计算工作量;算法所执行的基本运算次数与问题的规模有关,而一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间;一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构。
转载请注明原文地址:https://jikaoti.com/ti/KxF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于数据备份方法的描述中,错误的是()。
下列Windows命令中,可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。
以下关于P2DR安全模型的描述中,错误的是
函数readData()的功能是实现从文件IN.DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar(),该函数的功能是:以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
下列关于操作系统设备管理的叙述中,说法不正确的是()。
下面关于超文本的叙述中,不正确的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④不可能的取值序列是()。
为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O
对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。
随机试题
根据我国刑法规定,村民委员会等村基层组织人员,利用职务上的便利侵吞集体财产的行为,应构成()
1961年,中共中央决定对国民经济实行“调整、巩固、充实、提高”方针的会议是()
男性,28岁。突发心悸5分钟来诊,BP100/70mmHg,心电图示阵发性室上性心动过速,176次/分。应首选
需要引物分子参与生物合成反应的有()。
A.牙齿B.胸围C.坐高D.身高E.前囟与头颅和脊柱的发育相关的是()
患者,男,13岁,发作时腹中疼痛,往来上下,其痛甚剧,呕吐清水,或吐蛔虫,应选择
卷材防水屋面、涂膜防水屋面、刚性防水屋面及瓦屋面均属于屋面工程的各子分部工程,隔热屋面可在各子分部之中,不单独属于一个子分部。()
InhisbookTheTippingPoint,MalcolmGladwellarguesthat"socialepidemics"aredriveninlargepartbytheactionsofatiny
TheColorofSnowGenerally,thecolorofsnowappearswhite./Thisisbecausethelightweseefromthesuniswhite./Mo
IntheUnitedStatestoday,thecostofhousingisveryhigh.Itisvery【B1】______topayonefourthtoonethirdorafamily’s
最新回复
(
0
)