目录: 标题| 题干| 答案| 搜索| 相关
问题

下列叙述中正确的是( )


下列叙述中正确的是( )

  • A算法的空间复杂度是指算法程序的长度
  • B算法的效率只与所处理数据的规模有关,而与数据的存储结构无关
  • C数据的逻辑结构与存储结构是一一对应的
  • D上述三种说法都不对
参考答案
参考解析:

算法的空间复杂度,一般是指执行这个算法所需要的内存空间,它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此,选项A中的说法是错误的。虽然算法的计算工作量(即时间复杂度)是问题规模的函数,但它是与数据的存储结构有密切的关系。因此,选项B中的说法也是错误的。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此,选项C中的说法也是错误的,D则是正确的。

分类:其他
相关推荐

1、下列叙述中正确的是()。

下列叙述中正确的是()。A存储空间连续的数据结构一定是线性结构B存储空间不连续的数据结构一定是非线性结构C没有根结点的非空数据结构一定是线性结构D具有两个根结点的数据结构...

2、下列叙述中正确的是()。

下列叙述中正确的是()。A排序二叉树的中序遍历序列是有序序列。B多重链表必定是非线性结构。C任何二叉树只能采用链式存储结构。D堆可以用完全二叉树表示,其中序遍历序列是有序...

3、下列叙述中正确的是()。

下列叙述中正确的是()。A二分查找法只适用于顺序存储的有序线性表B二分查找法适用于任何存储结构的有序线性表C二分查找法适用于有序循环链表D二分查找法适用于有序双向链表

4、下列叙述中正确的是( )。

下列叙述中正确的是( )。A在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C在栈中,栈底指针不变,栈中元...

5、下列叙述中,正确的是

下列叙述中,正确的是A一个字符的标准ASCII码占一个字节的存储量,其最高位二进制总为0B大写英文字母的ASCII码值大于小写英文字母的ASCII码值C问—个英文字母(如字母A)的ASCII...

6、下列叙述中正确的是()。

下列叙述中正确的是()。A数据的存储结构会影响算法的效率。B算法设计只需考虑结果的可靠性。C算法复杂度是指算法控制结构的复杂程度。D算法复杂度是用算法中指令的条数来度量的。