相关文档

• 全国计算机等级考试-二级公共基础复习题（命中率95）.doc

  一选择题(1) 下面叙述正确的是(C)??? A. 算法的执行效率与数据的存储结构无关????? B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 ??? C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止???? D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)??? A. 队列???? B. 线性表???? C. 二叉树????? D. 栈(3) 在一棵

• 全国计算机等级考试-二级公共基础复习题.doc

  全国计算机等级考试 二级公共基础复习题（命中率95）一选择题(1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表

• 全国计算机等级考试二级公共基础习题集.doc

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

• 全国计算机等级考试——二级公共基础历届试题.doc

  #

• 全国计算机等级考试二级公共基础知识.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级全国计算机等级考试二级公共基础知识基本要求 1. 掌握算法的基本概念2. 掌握基本数据结构及其操作3. 掌握基本排序和查找算法4. 掌握逐步求精的结构化程序设计方法5. 掌握软件工程的基本方法具有初步应用相关技术进行软件开发的能力6. 掌握数据的基本知识了

• 全国计算机等级考试二级公共基础部分.ppt

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

• 全国计算机等级考试二级公共基础最新题库.doc

  #

• 全国计算机等级考试二级C语言公共基础复习资料.doc

  全国计算机等级考试C语言二级公共基础复习二级公共基础知识总结(红色笔记的部分为重点部分)第一章 数据结构与算法 算法算法：是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征：是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括：(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两

• 全国计算机二级考试公共基础知识习题.doc

  全国计算机二级考试公共基础知识习题　(1) 算法的时间复杂度是指______(C)　　A. 执行算法程序所需要的时间　　B. 算法程序的长度　　C. 算法执行过程中所需要的基本运算次数　　D. 算法程序中的指令条数　　(2) 下列叙述中正确的是______(A)　　A. 线性表是线性结构　　B. 栈与队列是非线性结构　　C. 线性链表是非线性结构　　D. 二叉树是线性结构　　(3) 设一棵完全二叉

• 全国计算机二级考试公共基础复习知识模拟题.doc

  全国计算机二级考试公共基础复习知识模拟题一选择题 (1) 下面叙述正确的是______(C)A. 算法的执行效率与数据的存储结构无关??????????????????????B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止??????D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______(C)A. 队列??