首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2009-03-17
76
问题
下列叙述中正确的是
选项
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,
若函数调用时的实参为变量,以下关于函数形参和实参的叙述中正确的是()。
以下不能正确表示代数式的C语言表达式是()。
表达式:(int)((double)9/2)-9%2的值是()。
在黑盒测试方法中,设计测试用例的主要根据是()。
下列给定程序中,函数fun的功能是:读入一个字符串(长度
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。不
下列关于类、对象、属性和方法的叙述中,错误的是()。
在C语言中,函数返回值的类型最终取决于
在数据流图中,带有箭头的线段表示的是()。
随机试题
语音
在人的所有需要中,最重要的是()
督脉的生理作用主要是
下列关于《消费者权益保护法》调整对象的说法中正确的有()。
案例某铜业公司铜冶炼主体工序有熔炼、精炼、电解、收尘、制酸、贵金属回收、渣选矿、余热发电、废水回收处理;生产设备设施主要包括:熔炼炉、吹炼炉、精炼炉、圆盘铸造机、电解槽、余热锅炉、冶金用桥式起重机、带式输送机、天然气站、制氧站(制氧机、氧气储罐)、总降变
掩星是一种天文现象,指一个天体在另一个天体与观测者之间通过而产生的遮蔽现象。科学家经常借助观察这一现象来判断星体是否有大气层。当行星掩过遥远恒星,如果恒星变得模糊之后才消失,那么可以认为()。
制定促销决策时,企业首先会遇到的两个主要问题是()。
某剧组招募群众演员,为配合剧情,需要招4类角色:外国游客1到2名,购物者2到3名,商贩2名,路人若干。仅有甲、乙、丙、丁、戊、己6人可供选择,且每个人在同一场景中只能出演一个角色。已知:(1)只有甲、乙才能出演外国游客;(2)上述4类角色在每个场景中至
(2012年上半年上午试题67)SMTP传输的邮件报文采用________格式表示。
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
最新回复
(
0
)