|
计算机二级公共基础知识考前必学系列（必考知识点系列）： 1、栈和队列 2、树与二叉树 3、软件结构图，关系代数和范式 4、计算机系统 下面是未来教育独家的选择题知识点讲解。 接下来是今天的选择题押题11~20题，包含题目以及答案 11、设数据结构B=(D, R)，其中 D={ a, b, c, d, e, f } R={ (f, a), (d, b), (e, d), (c, e), (a, c) } ，该数据结构为（ ）A)线性结构 B)循环队列 C)循环链表 D)非线性结构 【解析】数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=（D,R）。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组（a,b）表示a是b的前件，b是a的后件。本题中R中的根结点为f，元素顺序为f→a→c→e→d→b，满足线性结构的条件。 12、设数据集合为D={ 1, 2, 3, 4, 5 }。下列数据结构 B=(D, R)中为非线性结构的是（ ）A)R={ (2,5), (5,4), (3,1), (4,3) } B)R={ (1,2), (2,3), (3,4), (4,5) } C)R={ (1,2), (2,3), (4,3), (3,5) } D)R={ (5,4), (4,3), (3,2), (2,1) } 【解析】A项中，R={(2,5),(5,4),(3,1),(4,3)}，2为根结点，元素顺序为2→5→4→3→1，属于线性结构；同理B项1为根结点，元素顺序为1→2→3→4→5，D项5为跟结点，元素顺序为5→4→3→2→1，均为线性结构。C项中，元素3有两个前件，属于非线性结构。 13、下列叙述中正确的是（ ）A)矩阵是非线性结构 B)数组是长度固定的线性表 C)对线性表只能作插入与删除运算 D)线性表中各元素的数据类型可以不同 【解析】矩阵也是线性表，只不过是比较复杂的线性表。线性表中各元素的数据类型必须相同。在线性表中，不仅可以做插入与删除运算，还可以进行查找或对线性表进行排序等操作。 14、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（ ） A)不同，但元素的存储顺序与逻辑顺序一致 B)不同，且其元素的存储顺序可以与逻辑顺序不一致 C)相同，元素的存储顺序与逻辑顺序一致 D)相同，但其元素的存储顺序可以与逻辑顺序不一致 【解析】在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，在存储空间中是按逻辑顺序依次存放的。 15、下列叙述中正确的是（ ）A)能采用顺序存储的必定是线性结构 B)所有的线性结构都可以采用顺序存储结构 C)具有两个以上指针的链表必定是非线性结构 D)循环队列是队列的链式存储结构 【解析】所有的线性结构都可以用数组保存，即都可以采用顺序存储结构。而反过来不可以，完全二叉树也能用数组保存（按层次依次存放到数据元素中），但完全二叉树属于非线性结构。双向链表具有两个以上的指针，但属于线性结构。循环队列是队列的顺序存储结构。 16、下列叙述中正确的是（ ）A)在栈中，栈顶指针的动态变化决定栈中元素的个数 B)在循环队列中，队尾指针的动态变化决定队列的长度 C)在循环链表中，头指针和链尾指针的动态变化决定链表的长度 D)在线性链表中，头指针和链尾指针的动态变化决定链表的长度 【解析】在栈中，通常用指针top来指示栈顶的位置，用指针bottom指向栈底。栈顶指针top动态反应了栈中元素的变化情况。在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，故头指针和尾指针或栈顶指针无法决定链表长度。 17、设栈的存储空间为S(1:50)，初始状态为top=-1。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为（ ）A)20 B)19 C)31 D)30 【解析】栈的初始状态为top=-1表示栈为空，经过一系列正常的入栈与退栈操作后top=30，则空间（1:30）中插入了元素，共30个。 18、设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为（ ）A)top-m+1 B)m-top+1 C)m-top D)top-m 【解析】栈的初始状态top=m+1，说明栈空时top=m+1（m在栈底，1是开口向上的），入栈时栈顶指针是减操作（top=top-1），退栈时栈顶指针是加操作（top=top+1）。本题可以假设栈中有x个元素，当x=0时，也就是栈中没有元素，则top=m+1；当x=m时，也就是栈满，则top=1，由此可以得出top=m+1-x，继而得出x=m-top+1。 19、设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为（ ）A)0 B)发生栈满的错误 C)m D)2 【解析】栈的初始状态为top=m+1，说明栈空时top=m+1，入栈时栈顶指针是减操作（top=top-1），退栈时栈顶指针是加操作（top=top+1）。栈满时top=1，说明栈中不能再进行入栈操作（“上溢”错误）。 20、设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为（ ）A)0 B)m-1 C)m+1 D)产生栈空错误 【解析】栈的顺序存储空间为S(1: m)，初始状态top=m+1，所以这个栈是m在栈底，1是开口向上的。经过一系列入栈与退栈操作后top=m，则栈中有1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到m+1的位置。 |
|
|
