二级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答案错误，双向链表是线性结构。D答案错误，二叉树是非线性结构。（5）答案选择：DA答案错误，数据的逻辑结构与存储结构必不一定是对应的B答案错误，数据结构将逻辑结构分为线性结构和非线性结构，数据的存储结构一定是线性结构是错误的。C答案错误，数组既能处理线性结构，又能处理非线性结构。（6）答案选择：AA答案正确。B答案错误，顺序存储和链式存储，都既可以存储线性结构，又能存储非线性结构。C答案错误，顺序存储和链式存储，都既可以存储线性结构，又能存储非线性结构。D答案错误，顺序存储结构比链式存储结构节省存储空间。因为链式结构要存储指针域。（7）答案选择：B线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构（8）答案选择：A二叉链表，就是二叉树的链式存储，二叉树是非线性结构。（9）填入答案：物理独立性。8.1.3 栈和队列（1）答案选择：BA答案正确，栈是先进后出的线性表。B答案错误，栈既可以用顺序存储，也可以用链式存储。C答案正确，栈具有记忆作用。D答案正确，对栈的插入与删除操作中，不需要改变栈底指针。因为栈是一种智能在栈顶端进行插入和删除的线性表。（2）答案选择：C栈是特殊的线性表，只能在一端插入或删除元素。（3）填入：存储循环队列是队列的顺序存储结构。（4）答案选择：B按照“后进先出”原则组织数据的数据结构是栈。（5）填入：栈栈是“先进后出”的数据结构。（6）填入：线性结构带链的队列属于线性结构。（7）答案选择：DA答案错误，队列是线性表。B答案错误，队列按“先进先出”原则组织数据。C答案错误，队列在对头删除数据。D答案正确，队列按“先进先出”原则组织数据。（8）填入：顺序循环队列是队列的顺序存储结构。（9）答案选择：BA答案错误，栈是“先进后出”的数据结构。B答案正确，栈按“先进后出”组织数据。C答案错误，栈只能在栈顶插入数据。D答案错误，栈可以在栈顶删除数据。（10）填入：24元素个数=29-5（11）答案选择：D循环队列中元素的个数是由队头指针和队尾指针共同决定。（12）答案选择：DA答案错误，栈是“先进后出”的线性表。B答案错误，队列是“先进先出”的线性表。C答案错误，循环队列是线性结构。D答案正确，有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。（13）答案选择：20元素个数=49-30+1（14）答案选择：B先进后出的是栈。（15）答案选择：D队头指针可以大于队尾指针，也可以小于队尾指针。（16）填入：A，C，B，C，D，E，F，5，4，3，2，1（17）填入：15元素个数=10-45+50（18）答案选择：C在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。（19）填入：1，D，C，B，A，2，3，4，5（20）答案选择：A栈顶元素最先能被删除。（21）答案选择：A答案错误，有一个以上根结点的数据结构是非线性结构，就是树。B答案正确，只有一个根结点的数据结构不一定是线性结构。C答案错误，循环链表是线性结构。D答案错误，双向链表是线性结构。（22）填入：线性结构。带链的栈属于线性结构。没有编号的这个题，答案选择：D。A答案错误，循环队列是队列的一种顺序存储结构。B答案错误，循环队列是一种存储结构。C答案错误，循环队列是线性结构。D答案正确，循环队列是队列的一种顺序存储结构。（23）答案选择：DA答案错误，栈是一种先进