首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2009-03-17
57
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
本题考查数据结构中有关算法的基本知识和概念。数据的结构,直接影响算法的选择和效率。而数据结构包括两方面,即数据的逻辑结构和数据的存储结构。因此,数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量;与时间复杂度类似,空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此,选项B的说法是正确的。
数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。存储结构在计算机中有两种,即顺序存储结构和链式存储结构。可见,逻辑结构和存储结构不是一一对应的。因此,选项C的说法是错误的。
有时人们为了提高算法的时间复杂度,而以牺牲空间复杂度为代价。但是,这两者之间没有必然的联系。因此,选项D的说法是错误的。
转载请注明原文地址:https://kaotiyun.com/show/vojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
若有以下程序段:structstmain(){intn;{structst*p;int*m;p=s;};…inta=2,b=3,c=5;}structsts[3]=({101,&a},{102,&c},{103,
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将S所指字符串中除了下标为奇数同时ASCII码值也为奇数的字符之外,其余的所有字符全部删除,串中剩余字符所
以下叙述错误的是
请编写一个函数fun,它的功能是:将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入’’abc4Efg’’,则应输出’’aBc4EFg’’。注意:部分源程序在文件PROG1.C中。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
若有以下函数首部intfun(doublex[10],intn)则下面针对此函数的函数声明语句中正确的是
以下关于结构化程序设计的叙述中正确的是
在E-R图中,用来表示实体联系的图形是( )。
随机试题
间日疟原虫完成一代红细胞内裂体增殖周期所需时间为
分析某地1990~2000年的婴儿死亡率的变化趋势,宜绘制的图形为进行甲乙两地1995年5种类型病毒性肝炎发病宰的比较,宜采用
患儿11个月,逐渐出现发绀,活动后加剧,常在排便后出现阵发性呼吸困难,体格检查:全身发绀,心前区隆起,左侧第2、3、4肋间可闻及粗糙喷射性收缩期杂音,肺动脉第2音减弱,X线检查示靴状心,肺野清晰,则应诊断为
党和法的关系是法治建设的核心问题,以下关于党和法治的关系的表述正确的是()。
幼儿语法(主要是句法)结构的发展趋势是()。
徒手体操练习中,教师左脚左移成开立与学生右脚右移成开立相对应,这种示范属于()。
A、 B、 C、 D、 D从第二项开始每一项分别为前一项的。
生态整体主义的核心思想是:把生态系统的整体利益作为最高价值而不是把人类的利益作为最高价值,把是否有利于维持和保护生态系统的完整、和谐、稳定、平衡和持续存在作为衡量一切事物的根本尺度,作为评判人类生活方式、科技进步、经济增长和社会发展的终极标准。生态整体观古
真好!朋友送我一对珍珠鸟。放在一个简易的竹条编成的笼子里,笼内还有一卷于草,那是小鸟舒适又温暖的巢。有人说,这是一种怕人的鸟。我把它挂在窗前。那儿还有一盆异常茂盛的法国吊兰。我便用吊兰长长的、串生着小绿叶的垂蔓盖在鸟笼上,它
2003年3月1日,甲将自己的一处房产出租给乙做生意,双方签订了租赁合同,租期15年。2012年8月3日,由于急需用钱,甲向丙借款100万并将该处房产抵押给丙。甲丙签订了抵押合同,并办理了抵押登记。抵押合同中约定“如果甲到期不能还款,则丙拥有房屋的所有权”
最新回复
(
0
)