2011年3月全国计算机等级考试二级Access笔试试题及参考答案2011年3月全国计算机等级考试二级Access笔试试题一、选择题1下列关于栈叙述正确的是A栈顶元素最先能被删除B栈顶元素最后才能被删除C栈底元素永远不能被删除D以上三种说法都不对
1A
【解析】栈是限定在一端进行插入与删除的特殊线性表。允许进行插入和删除操作的一端称为栈顶top，另一端为栈底bottom；栈底固定，而栈顶浮动。栈按照后进先出的原则存储数据，先进入的数据被压入栈底，最后进入的数据在栈顶，需要读数据时从栈顶开始弹出数据（最后一个进入数据被第一个读出来）。所以栈顶的元素最先被删除，本题答案为A。
2下列叙述中正确的是A有一个以上根结点的数据结构不一定是非线性结构B只有一个根结点的数据结构不一定是线性结构C循环链表是非线性结构D双向链表是非线性结构
2B
【解析】线性结构指的是数据元素之间存在着