www问答网
所有问题
下列叙述中正确的是( )。
A.数据的逻辑结构与存储结构是一一对应的
B.算法的时间复杂度与空间复杂度一定相关
C.算法的效率只与问题的规模有关,而与数据的存储结构无关
D.算法的时间复杂度是指执行算法所需要的计算工作量
举报该问题
推荐答案 2023-05-18
【答案】:D
根据时间复杂度和空间复杂度的定义可知,算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间关系的,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://www.wendadaohang.com/zd/G5d11KnA1n41WAnK3n.html
相似回答
下列叙述中正确的是()
?
答:
正确答案:C 参考解析∶为了降低算法的空间复杂度,主要应减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术,C选项
叙述正确
。算法的计算工作雀是用算法所执行的基本运草次数来度量的,而算法所执行的基本运算次数是问题规模(通常用整数〉表示的函数,A选项报述错误。算法的复杂度与程序的编制...
下列叙述中正确的是(
)。 A. 顺序存储结构的存储一定是连续的,链式存储...
答:
一定是连续的 这个是顺序存储结构的定义.在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构.只要是链表,就是内存中随机存贮;只有数组这种静态的内存分配方式才是连续存贮的
下列
各项
叙述中
,
正确的是(
)。
答:
【答案】:A 计算机在使用过程中突然断电,RAM中的信息会全部丢失,ROM依靠电池供电,所以关闭计算机电源,其中的信息不会丢失。外存储器只能与内存交换信息,不能被计算机系统的其他部件直接访问。
以下
叙述中正确的是(
)
。
答:
【答案】:A 文件一旦使用完毕
,应该使用关闭文件函数把文件关闭,以避免出现文件数据丢失等错误,所以选项A正确;若使用fopen打开文件函数打开文件时,指定打开方式为’a’,则可以向文件追加信息,而不是覆盖原文件内容,故B选项错误;在文件被打开后,使用文件定位函数rewind或fseek函数,可以将文件指针移...
21. (1.5分)
下列叙述中正确的是(
)。 (A) C语言的预处理功能是
答:
答案是:C A 不对。C语言的预处理功能包括:1.宏定义 2.文件包含 还有3.条件编译 等 B 不对。宏定义和文件包含指令只要在函数代码使用宏或调用包含文件中的变量、函数之前写好,一般在文件首部;但条件编译指令通常在代码中间;其它指令也不需在首部。C
正确
。D 不对。C语言的编译预处理内容不...
以下
叙述中正确的是
答:
C选项中,逻辑“非”(即运算符!)的运算级别是最高的;A选项中,算术运算符优先级较高,关系和逻辑运算符优先级较低。D选项中所谓的“短路”现象是指即能够明确无误地确定整个表达式的值。就不再计算表达式余下部分了,即整个逻辑表达式后的部分有可能不会被运算。因此D选项
正确
。
下列
关于栈的
叙述中正确的是(
)。
答:
【答案】:C 栈是限定在一端进行插入与删除的线性表。它是按照“先进后出”和“后进先出”的原则组织数据的,因此,栈也被称为“先进后出”表或“后进先出”表。本题答案是C。
以下
叙述中正确的是
A.语句int a[4][3]={{1,2},{4,5}};是错误的初始化形...
答:
A、B、C中三个变量定义都是
正确的
。故命题错了。答案D是正确的说法。等价于:A。int a[4][3]={{1,2,0},{4,5,0},{0,0,0}} B。int a[4][3]={{1,2,4},{5,0,0},{0,0,0}};C。int a[][3]={{1,2,4},{5,0,0}};...
下列叙述中
,
正确的是(
)。
答:
B
大家正在搜
下列关于队列的叙述中正确的是
下列关于软件的叙述中正确的是
下列4条叙述中正确的一条是
下列叙述中正确的说法是
下列叙述中哪一项是正确的
在下列叙述中,正确的选项是
计算机下列叙述中正确的是
下列叙述中正确的是CPU
以下叙述中是正确的