内容发布更新时间 : 2024/12/24 11:40:18星期一 下面是文章的全部内容请认真阅读。
二级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.以上三种说法都不对