首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2009-03-17
58
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
本题考查数据结构中有关算法的基本知识和概念。数据的结构,直接影响算法的选择和效率。而数据结构包括两方面,即数据的逻辑结构和数据的存储结构。因此,数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量;与时间复杂度类似,空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此,选项B的说法是正确的。
数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。存储结构在计算机中有两种,即顺序存储结构和链式存储结构。可见,逻辑结构和存储结构不是一一对应的。因此,选项C的说法是错误的。
有时人们为了提高算法的时间复杂度,而以牺牲空间复杂度为代价。但是,这两者之间没有必然的联系。因此,选项D的说法是错误的。
转载请注明原文地址:https://kaotiyun.com/show/vojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列数组定义中错误的是()。
有以下程序:#includemain(){intx=1,y;V=x<<2:printf(’’%d\n’’,y);}程序运行后的输出结果是()。
有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
以下结构体类型说明和变量定义中正确的是()。
有以下程序:#include<stdio.h>main(){structSTU{charname[9];charsex;doublescore[2];
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
结构化程序设计中,下面对goto语句使用描述正确的是
数据流图中带有箭头的线段表示的是( )。
随机试题
1999年3月16日,某市兴华实业分公司与化工公司签订购销进口化肥合同,约定由兴华分公司提供化肥8000吨,总价款为1048万元,同年5月20日前及6月20日前分两次交货。同年4月7日该合同经市公证处公证。化工公司依约将314.5万元定金汇往兴华分公司及指
安静状态下,体内温度最高的部位是
A.海产品B.动物性食品C.剩米饭D.自制发酵食品E.豆类制品金黄色葡萄球菌肠毒素食物中毒常见的中毒食品是
魏教授在2000年6月开始一本学术专著的写作,该专著于2001年7月定稿,2001年12月由出版社出版,2002年1月进行了版权登记。请综合分析本案所涉及的法律问题。下列关于他人使用魏教授作品的行为中,属于"合理使用"的是()。
违约责任的免责事由包括:不可抗力、自己有过失和()。
(2012年)关于兼性生物稳定塘,下列哪点说明是错误的?
下列各项中。符合房产税纳税义务人规定的是()。
从财务管理的角度来看,资产的价值既不是其成本价值,也不是其产生的会计收益。()
如果拟信赖的控制自上次测试后未发生变化,且不属于旨在减轻特别风险的控制,注册会计师应当运用职业判断确定是否在本期审计中测试其运行有效性。以下对控制测试的时间间隔最恰当的是()。
赵某购买了一辆旧车,在驾驶过程中蓄意制造交通事故,骗取保险公司理赔金2万多元。法院审理认为,赵某的行为已构成犯罪,判处有期徒刑1年,并处罚金2万元,责令其退赔不法所得。在上述案件中,赵某犯有()。
最新回复
(
0
)