2016年3月计算机二级考试公共基础知识选择题及答案.doc

2016年3月计算机二级考试公共基础知识选择题及答案 下文是关于2016年3月计算机二级考试公共基础知识选择题及答案相关内容，希望对你有一定的帮助： 第一篇:《2011年3月计算机二级公共基础知识笔试试题附答案》 选择题第一题： 本题答案为A）。 这是一道数据结构方面的题，考查了栈的特点，栈是限定只在一端进行插入与删除的线性表，按照“先进后出”或“后进先出”的原则组织数据的。栈顶元素总是最后被插入的元素，从面也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。 再看一下第二题： 本题答案为B）。例如，树只有一个根结点，而它是一种非线性结构。 我们知道，线性表的链式存储结构称为线性链表，是线性结构，而循环链表和双向链表都是在线性链表的基础上演化而来的，因此，选项C）、D）错误。线性结构必须有且只有一个根结点，因此，选项A）错误。 第三题： 很显然，本题答案为D）。 要满足题干的要求，则该二叉树的每一层上只能有一个结点，否则叶子结点数一定会大于1。