计算机二级access选择题.docVIP

考点一 1.算法的有穷性是指（ ）。答案：A A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用 题目解析:算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。算法的有穷性是指算法程序的运行时间是有限的，因此本题答案为A）。 2.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。答案：C A）10 B）8 C）6 D）4 题目解析:根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，因此本题答案是5＋1＝6，故选择C）。 3.下列关于线性链表的叙述中，正确的是（ ）。答案：C A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C）进行插入与删除时，不需要移动表中的元素 D）各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致 题目解析:一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。因此，本题答案为C）。 4.下列叙述中正确的是（ ）。答案：A A）顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的 B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 D）链式存储结构比顺序存储结构节省存储空间 题目解析:链式存储结构既可以针对线性结构也可以针对非线性结构，因此B）与C）错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，因此D）错误。本题答案为A）。 5.对于循环队列，下列叙述中正确的是（ ）。答案：D A）队头指针是固定不变的 B）队头指针一定大于队尾指针 C）队头指针一定小于队尾指针 D）队头指针可以大于队尾指针，也可以小于队尾指针 题目解析:循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以对头指针有时可能大于队尾指针有时也可能小于队尾指针，故本题答案为D） 6.下列叙述中正确的是（ ）。答案：D A）栈是一种先进先出的线性表 B）队列是一种后进先出的线性表 C）栈与队列都是非线性结构 D）以上三种说法都不对 栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构，因此本题答案为D 7.下列关于栈的叙述正确的是（ ）。答案：B A）栈按“先进先出”组织数据 B）栈按“先进后出”组织数据 C）只能在栈底插入数据 D）不能删除数据 栈是只允许在同一端进行插入和删除运算的线性表，按“先进后出”组织数据，因此本题答案为B 8.下列叙述中正确的是（ ）。答案：B A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，因此一般要多于顺序存储结构，选项B）正确 9.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（ ）。答案：D A）3 B）4 C）6 D）7 根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，因此本题中度为2的结点为1-1＝0个，据此可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即深度为7，选择D 10.支持子程序调用的数据结构是（ ）。答案：A A）栈 B）树 C）队列 D）二叉树 栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子程序时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，然后继续向下执行，这种调用方式符合栈的特点，因此本题的答案为A 11.下列叙述中正确的是（ ）。答案：D A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D）循环队列中元素的个数是由队头指针和队尾指针共同决定 循环队列有队头和队尾两个指针，但是循环队列仍是线性结构，因此A）错误；在循环队列中需要队头与队尾两个指针来共同反映队列中元素的动态变化