1.下列叙述中正确的是：
A、算法的时间复杂度与计算机的运行速度有关
B、算法的时间复杂度与运行算法时特定的输入有关
C、算法的时间复杂度与算法程序中的语句条数成正比
D、算法的时间复杂度与算法程序编制者的水平有关
B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用 的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。
2.下列叙述中正确的是：
A、解决同一个问题的不同算法的时间复杂度一般是不同的
B、解决同一个问题的不同算法的时间复杂度必定是相同的
C、对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
D、对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同
A【解析】解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。算法的时间复杂度与数据存储结构无关，对同一批数据作同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。
3.下列叙述中正确的是：
A、所谓算法就是计算方法
B、程序可以作为算法的一种描述方法
C、算法设计只需考虑得到计算结果
D、算法设计可以忽略算法的运算时间
B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
4.下列叙述中错误的是：
A、数据结构中的数据元素可以是另一数据结构
B、数据结构中的数据元素不能是另一数据结构
C、空数据结构可以是线性结构也可以是非线性结构
D、非空数据结构可以没有根结点
B【解析】数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合，所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非性线结构“图”就没有根结点。
5.下列叙述中正确的是：
A、算法的复杂度包括时间复杂度与空间复杂度
B、算法的复杂度是指算法控制结构的复杂程度
C、算法的复杂度是指算法程序中指令的数量
D、算法的复杂度是指算法所处理的数据量
A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
6.下列叙述中正确的是：
A、数据的存储结构会影响算法的效率
B、算法设计只需考虑结果的可靠性
C、算法复杂度是指算法控制结构的复杂程度
D、算法复杂度是用算法中指令的条数来度量的
A【解析】采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，选择合适的存储结构很重要。
7.下列叙述中正确的是：
A、非线性结构可以为空
B、只有一个根结点和一个叶子结点的必定是线性结构
C、只有一个根结点的必定是线性结构或二叉树
D、没有根结点的一定是非线性结构
A【解析】如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。线性结构和非线性结构都可以是空的数据结构。树只有一个根结点，但不论有几个叶子结点，树都是非线性结构。
8.设数据结构 B=(D, R)，其中
D={ a, b, c, d, e, f }
R={ (f, a), (d, b), (e, d), (c, e), (a, c) } 该数据结构为：
A、线性结构 B、循环队列 C、循环链表 D、非线性结构
A【解析】数据的逻辑结构有两个要素：一是数据元素的集合，通常记为 D；二是 D 上的关系，它反映了 D 中各数据元素之间的前后件关系，通常记为 R。即一个数据结构可以表示成 B=（D,R）。其中 B 表示数据结构。为了反映 D 中各数据元素之间的前后件关系，
一般用二元组来表示。例如，假设 a 与 b 是 D 中的两个数据，则二元组（a,b）表示 a 是 b 的前件，b 是 a 的后件。本题中 R 中的根结点为 f，元素顺序为 f→a→c→e→d→b，满足线性结构的条件。加 QQ
9.设数据集合为 D={ 1, 2, 3, 4, 5 }。下列数据结构 B=(D, R)中为非线性结构的是：
A、R={ (2,5), (5,4), (3,1), (4,3) } B、R={ (1,2), (2,3), (3,4), (4,5) }
C、R={ (1,2), (2,3), (4,3), (3,5) } D、R={ (5,4), (4,3), (3,2), (2,1) }
C【解析】A 项中，R={(2,5),(5,4),(3,1),(4,3)}，2 为根结点，元素顺序为 2→5
→4→3→1，属于线性结构；同理 B 项 1 为根结点，元素顺序为 1→2→3→4
→5，D 项 5 为跟结点，元素顺序为 5→4→3→2→1，均为线性结构。C 项中，元素 3 有两个前件，
属于非线性结构。
10.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数：
A、不同，但元素的存储顺序与逻辑顺序一致
B、不同，且其元素的存储顺序可以与逻辑顺序不一致
C、相同，元素的存储顺序与逻辑顺序一致
D、相同，但其元素的存储顺序可以与逻辑顺序不一致
C【解析】在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，在存储空间中是按逻辑顺序依次存放的。