相关文档

• 计算机二级公共基础知识选择80题.doc

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

• 计算机公共基础知识选择题80题.doc

  #

• 计算机二级C--笔试公共基础知识选择80题.doc

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

• 计算机二级公共基础知识.doc

  二级共公基础知识教程第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征：是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括：(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义

• 计算机二级公共基础知识.doc

  二级共公基础知识教程第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征：是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括：(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义

• 计算机二级公共基础知识.doc

  第一章 数据结构与算法经过对部分考生的调查以及对近年真题的总结分析笔试部分经常考查的是算法复杂度数据结构的概念栈二叉树的遍历二分法查找读者应对此部分进行重点学习详细重点学习知识点：1．算法的概念算法时间复杂度及空间复杂度的概念2．数据结构的定义数据逻辑结构及物理结构的定义3．栈的定义及其运算线性链表的存储方式4．树与二叉树的概念二叉树的基本性质完全二叉树的概念二叉树的遍历5．二分查找法6．冒泡排序

• 计算机二级公共基础知识.doc

  #

• 计算机二级公共基础知识.docx

  第1章 数据结构与算法经过对部分考生的调查以及对近年真题的总结分析笔试部分经常考查的是算法复杂度数据结构的概念栈二叉树的遍历二分法查找读者应对此部分进行重点学习详细重点学习知识点：1．算法的概念算法时间复杂度及空间复杂度的概念2．数据结构的定义数据逻辑结构及物理结构的定义3．栈的定义及其运算线性链表的存储方式4．树与二叉树的概念二叉树的基本性质完全二叉树的概念二叉树的遍历5．二分查找法6．冒

• 计算机基础知识选择题.doc

  计算机基础知识选择题自测1．计算机问世至今已经历四代而划分成四代的主要依据则是计算机的_______ A．规模 B．功能 C．性能 D.构成元件2．当前的计算机一般称为第四代计算机它所采用的逻辑元件是_______ A．晶体管 B．集成电路 C．电子管 D．大规模集成电路3．计算机的通用性使其可以求解不同的算术和逻辑问题这主要取决于计算机的_____

• 计算机二级公共基础知识(全).doc

  1.1 算法考点1 算法的基本概念 　　计算机解题的过程实际上是在实施某种算法这种算法称为计算机算法 　　算法(algorithm)是一组严谨地定义运算顺序的规则并且每一个规则都是有效的同时是明确的此顺序将在有限的次数后终止算法是对特定问题求解步骤的一种描述它是指令的有限序列其中每一条指令表示一个或多个操作 　　1算法的基本特征 　　　 (1)可行性(effectiveness)：针对实际