单选题
VF
题号 #2551377
下列描述中正确的是( )。
参考答案
B
答案解析
B。【解析】算法的时间复杂度是指执行算法所需要的计算工作量,以算法所执行的基本运算的次数来度量;算法的空间复杂度一般是指执行算法所需要的内存空间。因此B选项正确。算法的时间复杂度与空间复杂度并不相关,故D选项错误。数据的逻辑结构是指数据元素之间的逻辑关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,二者不是一一对应的,所以C选项错误。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关,故A选项错误。综上所述,本题选B。
你可能感兴趣的试题
A.每个元素都有一个直接前继和直接后继
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到,
D.除第一个元素和最后一个元素外,其余每个元素都且只有一个直接前件和直接后件