计算机二级题库6.docVIP

1、下列关于栈叙述正确的是(　　)。 A) 栈顶元素最先能被删除 B) 栈顶元素最后才能被删除 C) 栈底元素永远不能被删除 D) 栈底元素最先被删除 参考答案：A 解析】栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。所以选择A)。 2、下列叙述中正确的是(　　)。 A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D) 以上说法均不正确 参考答案：C 【解析】栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作，所以选择C)。 3、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。 A) 3 B) 4 C) 6 D) 7 参考答案：D 【解析】根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。 4、软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。 A) 学生成绩管理系统 B