试题与答案

下列叙述中正确的是A.算法的效率只与问题的规模有关,而与数据的存储结构无关 B.算法

题型:单项选择题

题目:

下列叙述中正确的是

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

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

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

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

答案:

参考答案:B

解析: 根据时间复杂度和空间复杂度的定义可知,算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间关系的,是独立于计算机中的,数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。

试题推荐
题型:阅读理解与欣赏

阅读。

  昆明为什么会四季如春呢?这是由昆明的地理位置和地形特点决定的。昆明处在北纬30度以南的地区,终年接受太阳光热较多,而且均匀。夏季受西南风和东南风的暖湿气流的影响,阴雨天多,日照少,地面温度不易上升;加上地处海拔1000多米的云贵高原,气温随高度而降低,所以夏季温度不会很高。冬季昆明等地上空盛行西风。这股____________的气流把附近印度半岛的干暖空气引导过来。另外,昆明地处云南东部,云南北部和东部的高大山脉又能____________北方冷空气南下,因而晴天多,空气干燥,日照充足,气温较高。夏季不热,冬季不冷,四季的气温也就均匀了。

①文中空缺处应填词语是(    )

A.强劲 阻塞  

B.强健 阻挡

C.强劲 阻挡  

D.强健 阻塞

②能准确概括本文内容的一项是(    )

A.昆明四季如春。   

B.昆明夏季不热,冬季不冷。

C.昆明地理位置和地形特点。   

D.昆明四季如春的原因。

③文中“(昆明)地处海拔1000多米的云贵高原”这句话运用了____________的说明方法,目的是为了说明________________________________________________。

④昆明的什么地形特点使得冬天不冷?请划出。

__________________________________________________________

⑤文中画括号部分的说明顺序是(    )

A.从主要到次要  

B.从概括到具体

C.从本质到现象  

D.从部分到整体

⑥从内容上看,本文属____________说明文。

查看答案
微信公众账号搜索答案