2013年3月选择题题目第一套(1)下列关于栈和队列的描述中正确的是( )A)栈是先进先出 B)队列是先进后出 C)队列允许在队头删除元素 D)栈在栈顶删除元素【解析】栈实际也是线性表只不过是一种特殊的线性表栈是只能在表的一端进行插入和删除运算的线性表通常称插入删除的这一端为栈顶另一端为栈底队列是只允许在一端删除在另一端插入的顺序表允许删除的一端叫做队头允许插入的一端叫做队尾D(

HYPERLINK l nogo2011年计算机等级考试二级公共基础考前背诵版 下面分为四个部分进行组织文中标注了三个星号的表示非常重要基本每次考试都是必考标注了两个星号或一个星号的表示也较重要很容易考到出现在【】括号中的内容表示要很精确的背下来的整个文档中的五页建议考前都要认真的记忆第一部分 算法与数据结构 (历年比例41)1算法◆ 问题处理方案的正确而完整的描述称为【算法】算法分析

2009年9月二级公共基础考点总结第一章????????????? 数据结构与算法(八大考点)考点一:算法 1.算法是指解题方案的准确而完整的描述它有4个基本特征分别是可行性确定性有穷性和拥有足够的情报2.算法的复杂度主要包括时间复杂度和空间复杂度算法的时间复杂度是指执行算法所需要的计算所需要的计算工作量(或算法执行过程中所需要的基本运算次数)算法的空间复杂度是指执行这个算法所需要的

根据大纲的要求以及对最近几年二级公共基础部分考题的分析在这里总结出了一些经典的例子与大家共享(一) 数据结构与算法：(1) 在深度为 5 的满二叉树中叶子结点的个数为 A 32 B 31 C 16 D 15 [ 解析 ] 二叉树有一个性质即在二叉树的第 K 层上最多有 2 的(k-1)次方 — 1 ( k>0 )个结点而对于满二叉树来说每一层上的结点数都达到最大值即在满二叉树的第 K 层上有

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级全国计算机等级考试二级公共基础部分曾雪强南昌大学计算中心xqzengncu.edu数据结构考点 1算法特征：可行性确定性有穷性拥有足够的情报(输入输出)2算法的基本方法穷举法(枚举法)归纳法递归法递推法回溯法等 3复杂度时间复杂度：基于基本运算的次数O(f(n))平均情况最坏情况空间复杂度4数据结构逻辑结构物理(存储