下列叙述中正确的（）A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度一定相关
下列叙述中正确的（）
A．算法的效率只与问题的规模有关，而与数据的存储结构无关
B．算法的时间复杂度是指执行算法所需要的计算工作量
C．数据的逻辑结构与存储结构是一一对应的
D．算法的时间复杂度与空间复杂度一定相关
参考答案和解析
B 解析：本题考查数据结构中有关算法的基本知识和概念。数据的结构，直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此，选项B的说法是正确的。 数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。可见，逻辑结构和存储结构不是一一对应的。因此，选项C的说法是错误的。 有时人们为了提高算法的时间复杂度，而以牺牲空间复杂度为代价。但是，这两者之间没有必然的联系。因此，选项D的说法是错误的。
相关考题：
对应ASCII码表的值，下列叙述中，正确的一条是______。A．“9” ＜ “#” ＜“a”B．“a” ＜“A” ＜ “#”C．“#” ＜ “A” ＜“a”D．“a” ＜“9” ＜ “#”
叙述A：一个表可以创建索引，也可以不创建索引。叙述B：任何唯一标识表中行的属性（或属性集）都是候选键。关于以上叙述中，正确的是（）。A、都是错误的B、都正确C、叙述A正确，叙述B错误D、叙述A错误，叙述B正确
叙述A：如果一个表中已经建立了主键约束，则不能再创建簇索引。叙述B：当你修改索引列的数据时，相关索引会被自动更新。关于以上叙述中，正确的是（）。A、都是错误的B、都正确C、叙述A正确，叙述B错误D、叙述A错误，叙述B正确
单选题叙述A：一个表可以创建索引，也可以不创建索引。叙述B：任何唯一标识表中行的属性（或属性集）都是候选键。关于以上叙述中，正确的是（）。A都是错误的B都正确C叙述A正确，叙述B错误D叙述A错误，叙述B正确
单选题下列关于“五事”中“貌”的叙述正确的是：（）A恭B从C听D思