下列叙述中正确的()A.算法的效率只与问题的规模有关,而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关

下列叙述中正确的()

A.算法的效率只与问题的规模有关,而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关


参考答案和解析
B 解析:本题考查数据结构中有关算法的基本知识和概念。数据的结构,直接影响算法的选择和效率。而数据结构包括两方面,即数据的逻辑结构和数据的存储结构。因此,数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量;与时间复杂度类似,空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此,选项B的说法是正确的。 数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。存储结构在计算机中有两种,即顺序存储结构和链式存储结构。可见,逻辑结构和存储结构不是一一对应的。因此,选项C的说法是错误的。 有时人们为了提高算法的时间复杂度,而以牺牲空间复杂度为代价。但是,这两者之间没有必然的联系。因此,选项D的说法是错误的。

相关考题:

参照图例,下列叙述正确的是()

下列关于汉字编码的叙述中,不正确的一项是

下列有关文件的叙述中,正确的是( )

下列关于E-R模型的叙述中,不正确的是( )。

下列关于函数依赖的叙述中,( )是不正确的。

下列关于异步传输模式ATM技术的叙述中,不正确的是( )

下列关于奔腾芯片技术的叙述中,正确的是( )

下列关于面向对象数据库系统的叙述中,( )是不正确的?

下列关于函数依赖的叙述中,( )是不正确的。B)若X→Y,Y→Z,则X→Z

对应ASCII码表的值,下列叙述中,正确的一条是______。A.“9” < “#” <“a”B.“a” <“A” < “#”C.“#” < “A” <“a”D.“a” <“9” < “#”

下列叙述中正确的,是

下列关于分布式数据库系统的叙述中不正确的是( )。

下列关于关系模式的码的叙述中,( )是不正确的?

下列关于INQ的叙述,正确的是( )。

下列有关对控制粉尘爆炸的技术措施的叙述中,不正确的是( )。

下列有关对不同可燃物的燃烧的叙述中,不正确的是( )。

我国国家标准《故障树名词术语和符号》GB/T4888—85中规定的符号中,下列叙述正确的有( )。

下列关于计算机的叙述中,不正确的是

低碳钢试件受拉时,下列中哪个叙述是正确的?

下列叙述正确的是( )

下列有关电源短路的叙述正确的()A、电路中电流剧增B、电路中电流剧减C、电路是电压剧增D、电路中电压为零

叙述A:一个表可以创建索引,也可以不创建索引。叙述B:任何唯一标识表中行的属性(或属性集)都是候选键。关于以上叙述中,正确的是()。A、都是错误的B、都正确C、叙述A正确,叙述B错误D、叙述A错误,叙述B正确

叙述A:当视图被撤消,不会对基表造成任何影响。叙述B:不能改变作为计算结果的列。关于对以上叙述中,正确的是()。A、叙述A正确,叙述B错误B、叙述A错误,叙述B正确C、都正确D、都是错误的

下列关于“五事”中“貌”的叙述正确的是:()A、恭B、从C、听D、思

叙述A:如果一个表中已经建立了主键约束,则不能再创建簇索引。叙述B:当你修改索引列的数据时,相关索引会被自动更新。关于以上叙述中,正确的是()。A、都是错误的B、都正确C、叙述A正确,叙述B错误D、叙述A错误,叙述B正确

单选题叙述A:当视图被撤消,不会对基表造成任何影响。叙述B:不能改变作为计算结果的列。关于对以上叙述中,正确的是()。A叙述A正确,叙述B错误B叙述A错误,叙述B正确C都正确D都是错误的

单选题叙述A:一个表可以创建索引,也可以不创建索引。叙述B:任何唯一标识表中行的属性(或属性集)都是候选键。关于以上叙述中,正确的是()。A都是错误的B都正确C叙述A正确,叙述B错误D叙述A错误,叙述B正确

单选题下列关于“五事”中“貌”的叙述正确的是:()A恭B从C听D思