A、 算法的效率只与问题的规模有关,而与数据的存储结构无关
B、 算法的时间复杂度是指执行算法所需要的计算工作量
C、 数据的逻辑结构与存储结构是一一对应的
D、 算法的时间复杂度与空间复杂度一定相关
答案：B
解析：解析：数据的存储结构直接决定数据的输入,而这会影响算法所执行的基本运算次数,影响算法的时间复杂度,A选项错误。算法的时间复杂度是指执行算法所需要的计算工作量,B选项正确。数据的逻辑结构是指反映数据元素之间逻辑关系(即助后件关系)的数据结构,数据的存储结构是数据的逻辑结构在计算机存储空间中的存放方式,数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,C选项错误。算法的时间复杂度与空间复杂度没有直接关系,D选项错误。本题答案为B送项。
A、 算法的效率只与问题的规模有关,而与数据的存储结构无关
B、 算法的时间复杂度是指执行算法所需要的计算工作量
C、 数据的逻辑结构与存储结构是一一对应的
D、 算法的时间复杂度与空间复杂度一定相关
答案：B
解析：解析：数据的存储结构直接决定数据的输入,而这会影响算法所执行的基本运算次数,影响算法的时间复杂度,A选项错误。算法的时间复杂度是指执行算法所需要的计算工作量,B选项正确。数据的逻辑结构是指反映数据元素之间逻辑关系(即助后件关系)的数据结构,数据的存储结构是数据的逻辑结构在计算机存储空间中的存放方式,数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,C选项错误。算法的时间复杂度与空间复杂度没有直接关系,D选项错误。本题答案为B送项。
A. 所谓算法就是计算方法
B. 程序可以作为算法的一种描述方法
C. 算法设计只需考虑得到计算结果
D. 算法设计可以忽略算法的运算时间
解析：解析：算法是指对解题方案的准确而完整的描述。简单的说,就是解决问题的操作步骤。算法不等于数学上的计算方法,也不等于程序,A选项错误。算法可以用某种表达方式(如流程图)描述,也可以用具体的程序设计语言(即编程)描述,B选项正确。设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构降低算法的时间复杂度和空间复杂度,C、D两项错误。
A. 算法强调动态的执行过程,不同于静态的计算公式
B. 算法必须能在有限个步骤之后终止
C. 算法设计必须考虑算法的复杂度
D. 算法的优劣取决于运行算法程序的环境
解析：解析：【解析】算法是指对解题方案的准确而完整的描述,简单地说,就是解决问题的操作步骤。算法不同于数学上的计算方法,强调实现,A选项正确。算法的有穷性是指算法中的操作步骤为有限个,且每个步骤都能在有限时间内完成,B选项正确。算法复杂度包括算法的时间复杂度和算法的空间复杂度。算法设计必须考虑执行算法所需要的资源,即时间与空间复杂度,C选项正确。算法的优劣取决于算法复杂度,与程序的环境无关,当算法被编程实现之后,程序的运行受到计算机系统运行环境的制。本题答案为D选项。
A. 数据的处理效率与数据的存储结构有关
B. 算法时间复杂度的度量与计算机运行速度有关
C. 算法空间复杂度的度量与数据的存储结构无关
D. 算法时间复杂度的度量与计算机存储空间有关
解析：解析：数据的存储结构直接决定数据的输入,而这会影响算法所执行的基本运算次数,影响算法的效率,A选项正确。算法程序执行的具体时间和算法的时间复杂度并不是一致的。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节的影响。而算法的时间复杂度与这些因素无关,B选项错误。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,C选项错误。算法的时间复杂度是指执行算法所需要的计算工作量,算法的计算工作量是用算法所执行的基本运算次数来度量的,写计算机存储空间无关,D选项错误。本题答案为A选项。
A. 算法程序所处理的数据量是有限的
B. 算法程序的长度是有限的
C. 算法只能被有限的用户使用
D. 算法程序的运行时间是有限的
解析：解析：算法的有穷性是指算法中的操作步骤为有限个,且每个步骤都能在有限时间内完成,即算法能在有限的时间内运行结束。本题答案为D选项。
A. 算法程序的长度
B. 算法所处理的数据量
C. 执行算法所需要的工作单元
D. 执行算法所需要的存储空间
解析：解析：【解析】一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间。算法执行期间所需的存储空间包括3个部分:①输入的初始数据所占的存储空间;②算法程序本身所占的存储空间;③算法执行过程中所需要的额外空间。本题答案为D选项。
A. 树
B. 向量
C. 二维表
D. 矩阵
解析：解析：树形结构属于非线性结构,向量、二维表、矩阵均为线性结构。本题答案为A选项。
A. 采用顺序存储的完全二叉树属于非线性结构
B. 循环队列是队列的一种存储结构,它属于非线性结构
C. 具有多个指针域的链表一定属于非线性结构
D. 具有两个以上根结点的数据结构有可能是线性结构
解析：解析：二叉树属于非线性结构,完全二叉树作为二叉树的一种特殊形态,也属于非线性结构,A选项正确。循环队列是队列的一种顺序存储结构,队列属于线性结构,循环队列他属于线性结构,B选项错误。双向链表具有两个指针域,但属于线性结构,C选项错误。一个非空线性结构应满足两个条件:①有且只有一个相结点;②每个结点最多有一个前件,也最多有一个后件:具有两个以上根结点不满足察件①,为非线性结构,D选项错误。本题答案为A选项。
A. 有且只有一个根结点的数据结构一定是线性结构
B. 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结
C. 有且只有一个根结点的数据结构一定是非线性结构
D. 有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
解析：解析：一个非空线性结构应满足两个条件:①有且只有一个相结点;②每个结点最多有一个前件,也最多有一个后件。不满足以上两个条件的数据结构统称为非线性结构。本题答案为D选项。
A. 数据结构中的数据元素可以是另一数据结构
B. 数据结构中的数据元素不能是另一数据结构
C. 空数据结构可以是线性结构也可以是非线性结构
D. 非空数据结构可以没有根结点
解析：解析：数据元素是一个含义很广泛的概念。它是数据的本单位在计算机中通常作为一个整体进行考虑和处理数据元素可以是另一数据结构。本题答案为B迭项。 "
A. R-{(1.2).(3.4).(5.1))
B. R={(1.3).(4.,1).(3.2).(5.4))
C. R={(1.,2).2.3).(4.5))
D. R-{(1.3).(2.4).3.5))
解析：解析：一个非空线性结构应满足两个条件:①有且只有一个根节点,②每个节点最多有一个前件,也最多有一个后件。A选项有两个根结点3和5,是非统性结构。 B选项根结点为5,排列顺序为54132,属于线性结构。C选项有两个根结点1和4,D选项有两个根结点1和2,均为非线性结构。本题答案为B选项。
