首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2009-03-17
75
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
本题考查数据结构中有关算法的基本知识和概念。数据的结构,直接影响算法的选择和效率。而数据结构包括两方面,即数据的逻辑结构和数据的存储结构。因此,数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量;与时间复杂度类似,空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此,选项B的说法是正确的。
数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。存储结构在计算机中有两种,即顺序存储结构和链式存储结构。可见,逻辑结构和存储结构不是一一对应的。因此,选项C的说法是错误的。
有时人们为了提高算法的时间复杂度,而以牺牲空间复杂度为代价。但是,这两者之间没有必然的联系。因此,选项D的说法是错误的。
转载请注明原文地址:https://kaotiyun.com/show/vojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:判断形参s所指字符串是否是"回文"(Palindrome),若是,函数返回值为1;不是,函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如,LEVEL和Level是"回文",而LEVLEV
下列选项中属于面向对象设计方法主要特征的是()。
关于C语言语句的叙述中正确的是()。
下列叙述中,不属于设计准则的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
若函数中有定义语句:inta;,则()。
给定程序中,函数fun的功能是:将s所指字符串中的所有数字字符移到所有非数字字符之后,并保持数字字符串和非数字字符串原有的先后次序。例如,形参s所指的字符串为:def35adh3kjsdf7。执行结果为:defadhkjsdf3537。请在程序的下划线处
下列选项中不属于软件生命周期开发阶段任务的是()。
下列工具中,小属于结构化分析的常用二L具的是()。
堆排序最坏情况下的时间复杂度为
随机试题
艺术品赖以在时空中存在的塞体和媒介是指
中国共产党的中央组织:_________;_________;_________;_________;_________;_________。
某类风湿关节炎患者外伤后伤口不愈合,PT,APTT,血浆因子Ⅷ、Ⅸ、Ⅺ和Ⅻ的促凝活性测定均正常,血常规正常,若怀疑并发获得性Ⅻ因子缺乏,首选试验是
关于子宫肌瘤病因方面,下列不正确的说法是:
桑杏汤的功效是
如果沉淀反应体系中抗原抗体处于最适比例(即等价带),那么
A、宜食高蛋白食物B、不宜多食脂肪C、不宜吃鱼D、宜少食高蛋白食物E、可适当多食脂肪性食物口服灰黄霉素时
【2010年第4题】题11~15:一座110/10kV有人值班的重要变电所,装有容量为20MVA的主变压器两台,采用220V铅酸蓄电池作为直流电源,所有断路器配电磁操作机构,最大一台断路器合闸电流为98A。请回答以下问题,并列出解答过程。该变电所的断路
某建材家居商城2006年实际占用的土地面积为20000平方米,属于商城的停车场占地500平方米,拥有房产原值2800万元,该房产评估值为4000万元。2006年1月,为扩大经营规模,经批准增加土地2500平方米,扩建商城投资额预计280万元,于当年9月30
秦汉时期实行重农抑商政策,其中汉高祖采取了()一系列政策。①商人不得为官②商人禁止拥有私田③实行“贵粟政策”④重视农桑
最新回复
(
0
)