计算机公共基础.docVIP

2011年3月全国计算机等级考试二级公共基础知识试题 (总分30, 考试时间90分钟) 一、选择题 1. 下列关于栈叙述正确的是 A 栈顶元素最先能被删除 B 栈顶元素最后才能被删除 C 栈底元素永远不能被删除 D 以上三种说法都不对 2. 下列叙述中正确的是 A 有一个以上根结点的数据结构不一定是非线性结构 B 只有一个根结点的数据结构不一定是线性结构 C 循环链表是非线性结构 D 双向链表是非线性结构 3. 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层) A 3 B 4