二级公共基础选择题.docxVIP

第一章下列叙述中正确的是(　)。A) 循环队列是队列的一种链式存储结构B) 循环队列是队列的一种顺序的存储结构C) 循环队列是非线性结构D) 循环队列是一种逻辑结构 参考答案：B【解析】在实际应用中，队列的顺序存储结构一般采用循环队列的形式算法的有穷性是指(　)。A) 算法程序的运行时间是有限的B) 算法程序所处理的数据量是有限的C) 算法程序的长度是有限的D) 算法只能被有限的用户使用 参考答案：A【解析】算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。下列叙述中错误的是A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系C) 算法的时间复杂度与空间复杂度有直接关系D) 算法的时间复杂度与算法程序执行的具体时间是不一致的 参考答案：C【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，而这会影响算法所执行的基本运算次数，A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系，故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，而算法的时间复杂度与这些因素无关，所以是不一致的，D选项叙述正确。下列叙述中正确的是(　)。A) 有一个以上根结点的数据结构不一定是非线性结构B) 只有一个根结点的数据结构不一定是线性结构C) 循环链表是非线性结构D) 双向链表是非线性结构 参考答案：B【解析】线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B)正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A)错误。循环链表和双向链表都是线性结构的数据结构。下列关于线性链表的叙述中，正确的是(　)。A) 各数据节点的存储空间可以不连续，但他们的存储顺序与逻辑顺序必须一致B) 各数据节点的存储顺序与逻辑顺序可以不一致，但它们的存储空间不需连续C) 进行插入数据与删除数据时，不需要异动表中的元素D) 以上说法均不对 参考答案：C【解析】一般来说，在线性表的链式存储结构中，个数据节点的存储序号时不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需要改变节点的指针域即可。下列叙述中正确的是A) 有且只有一个根结点的数据结构一定是线性结构B) 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C) 有且只有一个根结点的数据结构一定是非线性结构D) 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构 参考答案：D【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故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) 在链表中，如果有两个结点的同一个指