全国计算机Access二级等级考试选择题(至2013年)全国计算机Access二级等级考试选择题(至2013年).doc

全国计算机Access二级等级考试选择题（至2013年） 数据结构与算法 算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工作量是用算法所执行的基本运算次数来度量的 下列叙述中错误的是 A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系 B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系 C) 算法的时间复杂度与空间复杂度有直接关系 D) 算法的时间复杂度与算法程序执行的具体时间是不一致的 参考答案：C 【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，而这会影响算法所执行的基本运算次数，A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系，故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，而算法的时间复杂度与这些因素无关，所以是不一致的，D选项叙述正确。 下列叙述中正确的是 A) 存储空间不连续的所有链表一定是非线性结构 B) 结点中有多个指针域的所有链表一定是非线性结构 C) 能顺序存储的数据结构一定是线性结构 D) 带链的栈与队列是线性结构 参考答案：D 【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构，称为线性表，可以采用顺序存储和链接存储，其中链式存储空间不连续，所以A选项错误。双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，也是线性结构，B选项错误。顺序存储结构中可能根节点不唯一，故可能不是线性结构，C选项错误。栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表。D选项正确。 下列叙述中正确的是 A) 循环队列属于队列的链式存储结构 B) 双向链表是二叉树的链式存储结构 C) 非线性结构只能采用链式存储结构 D) 有的非线性结构也可以采用顺序存储结构 参考答案：D 【解析】循环队列是队列的一种顺序存储结构，A选项错误。双向链表为顺序存储结构，二叉树通常采用链式存储结构，B选项错误。完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式，C选项错误，D选项正确。 算法的空间复杂度是指(　　)。 A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处理的数据量 C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数 参考答案：A 【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A)。 定义无符号整数类为UInt，下面可以作为类UInt实例化值的是 A) －369 B) 369 C) 0.369 D) 整数集合{1,2,3,4,5} 参考答案：B 【解析】只有B)选项369可以用无符号整数来表示和存储。A)选项－369有负号，选项C)0.369是小数都不能用无符号整数类存储。选项D)是一个整数集合得用数组来存储。 下列叙述中正确的是 A) 程序执行的效率与数据的存储结构密切相关 B) 程序执行的效率只取决于程序的控制结构 C) 程序执行的效率只取决于所处理的数据量 D) 以上说法均错误 参考答案：A 【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。 下列叙述正确的是(　　)。 A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计 C) 设计算法时只需要考虑结果的可靠性 D) 以上三种说法都不对 参考答案：D 【解析】算法是解析题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A）错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构 下列叙述中正确的是(　　)。 A) 有一个以上根结点的数据结构不一定是非线性结构 B) 只有一个根结点的数据结构不一定是线性结构 C) 循环链表是非线性结构 D) 双向链表是非线性结构 参考答案：B 【解析】线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B)正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A)错误。循环链表和双向链表都是线性结构的数据结构。 下列关于线性链表的叙述中，正确的是(　　)。 A) 各数据节点的存储空间可以不连续，但他们的存储顺序与逻辑顺序必须一致 B) 各数据节点的存储顺序与逻辑顺序可以不一致，但它们的存储空间不需连续 C) 进行插入数据与