全国计算机access二级等级考试选择题至2013年

《全国计算机access二级等级考试选择题至2013年》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、全国计算机Access二级等级考试选择题（至2013年）数据结构与算法算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工作量是用算法所执行的基本运算次数来度量的下列叙述中错误的是A)算法的时间复杂度与算法所处理数据的存储结构有直接关系B)算法的空间复杂度与算法所处理数据的存储结构有直接关系C)算法的时间复杂度与空间复杂度有直接关系D)算法的时间复杂度与算法程序执行的具体时间是不一致的参考答案：C【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，而这会影响算法所执行的基本运算次数，A选项叙述正确。算法的

2、空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系，故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，而算法的时间复杂度与这些因素无关，所以是不一致的，D选项叙述正确。下列叙述中正确的是A)存储空间不连续的所有链表一定是非线性结构B)结点中有多个指针域的所有链表一定是非线性结构C)能顺序存储的数据结构一定是线性结构D)带链的栈与队列是线性结构参考答案：D【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个

3、根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构，称为线性表，可以采用顺序存储和链接存储，其中链式存储空间不连续，所以A选项错误。双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，也是线性结构，B选项错误。顺序存储结构中可能根节点不唯一，故可能不是线性结构，C选项错误。栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表。D选项正确。下列叙述中正确的是A)循环队列属于队列的链式存储结构B)双向链表是二叉树的链式存储结构C)非线性结构只能采用链式存储结构D)有的

4、非线性结构也可以采用顺序存储结构参考答案：D【解析】循环队列是队列的一种顺序存储结构，A选项错误。双向链表为顺序存储结构，二叉树通常采用链式存储结构，B选项错误。完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式，C选项错误，D选项正确。算法的空间复杂度是指(　　)。106A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数参考答案：A【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A)。定义无符号整数类为UInt，下面可以作为类UIn

5、t实例化值的是A)－369B)369C)0.369D)整数集合{1,2,3,4,5}参考答案：B【解析】只有B)选项369可以用无符号整数来表示和存储。A)选项－369有负号，选项C)0.369是小数都不能用无符号整数类存储。选项D)是一个整数集合得用数组来存储。下列叙述中正确的是A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上说法均错误参考答案：A【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。下列叙述正确的是(　　)。

6、A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对参考答案：D【解析】算法是解析题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A）错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构下列叙述中正确的是(　　)。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构参考答案：B【解析】线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B

7、)正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A)错误。循环链表和双向链表都是线性结构的数据结构。106下列关于线性链表的叙述中，正确的是(　　)。A)各数据节点的存储空间可以不连续，但他们的存储顺序与逻辑顺序必须一致B)各数据节点的存储顺序与逻辑顺序可以不一致，但它们的存储空间不需连续C)进行插入数据与删除数据时，不需要异动表中的元素D)以上说法均不对参考答案：C【解析】一般来说，在线性表的链式存储结构中，个数据节点的存储序号时不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的

8、元素，只需要改变节点的指针域即可。下列叙述中正确的是A)有且只有一个根结点的数据结构一定是线性结构B)每一个结点最多有一个