二级Access“选择题考题库”公共基础答案概述.docxVIP

昆明新视野教育·二级Access选择题考题库参考答案 第8章 公共基础 8.1 数据结构与算法 8.1.1 算法 （1）答案选择：B 算法的基本特征主要包括：可行性，确定性，有穷性。 （2）答案选择：D 解析：算法的时间复杂度和空间复杂度之间没有必然的联系，因此不存在时间复杂度大，那么空间复杂度大或者小的说法。 （3）答案选择：B A答案错误，算法的效率与问题的规模和存储结构都有关系。 B答案正确，算法的时间复杂度是指执行算法所需要的计算工作量。 C答案错误，逻辑结构与存储结构之间不一定一一对应。 D答案错误，算法的时间复杂度与空间复杂度不一定相关。 （4）答案选择：C 解析：算法的确定性指，需要执行的每一步操作，必须给出清楚、严格的规定。 （5）答案选择：A 有穷性，算法必须在执行有限个步骤后终止。即算法程序的运行时间是有限的。 （6）答案选择：A 算法的空间复杂度：指执行算法所需要的内存空间。 （7）答案选择：D 算法的时间复杂度：指执行算法所需要的计算工作量，算法所执行的基本运算次数来度量的。 8.1.2 数据结构 （1）答案选择：D 数据的存储结构是指数据的逻辑结构在计算机中的表示。 （2）答案选择：A 首先，线性链表指的是线性表的链式存储结构。 链式存储逻辑上相邻的结点在物理位置上不一定相邻。 （3）答案选择：D 一个逻辑数据结构可以有多种存储