首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2009-03-17
85
问题
下列叙述中正确的是
选项
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
有以下程序#include<stdio.h>main(){inta,b;for(a=0;a<3;a++){scanf("%d",&b);switch(b){case1:p
下列关于函数的叙述中正确的是()。
有如下程序:#include<stdio.h>voidmain(){intx=0x13;if(x=0x18)printf("T");printf("F\n");}程序运行后的结果是()。
在软件设计中不使用的工具是()。
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:将字符串尾部的*号全部删除,前面和中间的*号不动。例如,字符串中的内容为:“****A*BC*DEF*G*******”,删除后,字符串中的内容应当是:“****A*BC*DEF*G”。在编
有以下程序:#include#includestructSa{intnum;charname[10];doubles;};structSaf(structSat);voidmain(){structSaa={1
堆排序最坏情况下的时间复杂度为
下列测试方法中,()均属于白盒测试的方法。
下面对对象概念描述正确的是
随机试题
混合痔好发于:
子宫内膜癌Ⅱ期的治疗原则是
孙某为了获取超额利润,在明知其所经销的电器产品不符合保障人身安全的国家标准的情况下,仍然大量进货销售,销售金额总计达到230万元。一企业因使用这种电器而导致短路,引起火灾,造成3人轻伤,部分厂房被烧毁,直接经济损失10.8万元。下列关于孙某行为的说法哪些是
我国是世界上生物种类最丰富的国家之一,高等植物和野生动物物种均占世界10%左右。然而,环境污染和生态破坏导致了动植物生存环境的破坏,物种数量急剧减少,有的物种已经灭绝。据统计,近50年约有200种高等植物灭绝,平均每年灭绝4种;野生动物中约有400种处于濒
自媒体:指为个体提供信息生产、积累、共享、传播内容兼具私密性和公开性的信息传播方式。下列属于自媒体的是()。
按照资本性质的不同,筹资类型划分为()。
Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie
将家庭PC机接入Intemet的方式有多种,通过有线电视网也可接入Intemet。此时,PC机需要使用的接入设备是______Modem。
从实现的角度划分,C++所支持的两种多态性分别是______时的多态性和运行时的多态性。
Don’tworry:we’vestillgotthreedays_____beforetheworkisdone.
最新回复
(
0
)