二级JAVA笔试分类模拟题算法和数据结构、程序设计基础
一、选择题
1. 下列关于栈叙述正确的是______。 A.栈顶元素最先被删除 B.栈顶元素最后才能被删除 C.栈底元素永远不能被删除 D.以上三种说法部不对 答案：A
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(Top)，另一端为栈底(Bottom)；栈底固定，而栈顶浮动；栈中元素个数为0时称为空栈。插入一般称为进栈(PUSH)，删除则称为退栈(POP)。栈也称为先进后出表。
2. 下列叙述中正确的是______。
A.有一个以上根节点的数据结构不一定是非线性结构 B.只有一个根节点的数据结构不一定是线性结构 C.循环链表是非线性结构 D.双向链表是非线性结构 答案：B
循环链表是另一种形式的链式存储结构。它的特点是表中最后一个节点的指针
域指向头节点，整个链表形成一个环。双向链表也叫双链表，是链表的一种，它的每个数据节点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个节点开始，都可以很方便地访问它的前驱节点和后继节点；循环链表和双向链表都是线性结构。有一个以上根节点的结构一定是非线性结构。
3. 某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为______(假设根节点在第1层)。 A.3 B.4 C.6 D.7 答案：D
二叉树是一种很有用的非线性结构，它具有以下两个特点： 1)非空二叉树只有一个根节点；
2)每一个节点最多有两棵子树，且分别称为该节点的左子树与右子树。 根据二叉树的概念可知，二叉树的度可以为0(叶子节点)、1(只有一棵子树)或2(有2棵子树)。由于只有一个叶子节点，所以该二叉树没有分叉，7个节点连成一线，深度为7。
4. 下列叙述正确的是______。 A.算法就是程序
B.设计算法时只需要考虑数据结构的设计 C.设计算法时只需要考虑结果的可靠性 D.以上三种说法都不对