二级Access“选择题考题库”第8章公共基础答案.docxVIP

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