计算机二级公共基础知识总结百度云,计算机二级公共基础知识总结详细版本[精]...

计算机二级公共基础知识总结详细版本[精]

(15页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

15.9 积分

全国计算机等级考试二级公共基础知识总结第一章数据结构与算法1.1 算法1 算法的基本特征：可行性；确定性，有穷性；拥有足够的情报。，2 确定性：算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；3 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。4 归纳法：通过观察一些简单而特殊的情况，最后总结出一般性的结论的算法的设计方法。5 算法时间复杂度是指执行算法所需要的计算工作量。可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。6 算法时间复杂度取决于问题的规模和待处理的数据的初态。7 如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为间接递归调用8 工程上常用的分治法是减半递推技术9 算法空间复杂度是指执行这个算法所需要的内存空间。10 如果查找的x一定在数组中，此时q=1，则A(n)=(n+1)/2。也就是说，在这种情况下，用顺序搜索法在长度为n的一维数组中查找值为x的元素，在平均的情况下需要检查数组中一半的元素。如果已知需要查找的x有一半机会在数组中，此时q=1/2。则A(n)=[(n+1)/4]+n/2=3n/4。x不在数组中时，A(n)=n。 11 下面程序段的时间复杂度是 for(int i=0;itop= -1是判断顺序栈为空的条件。ST->top=MaxSize-1是判断顺序栈为满的条件。4 栈的基本运算：(1)插入元素称为入栈运算；(2)删除元素称为退栈运算；(3)读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。栈的基本运算有：入栈，出栈(删除栈顶元素)，初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。5 通常元素出栈的顺序是先取出栈顶元素再移动栈顶指针，使之指向新的栈顶元素。6 从一个循环队列中删除一个元素，通常是先取出元素再移动栈顶指针7 队列是指允许在一端(队尾)进入插入，而在另一端(队头)进行删除的线性表。Rear指针指向队尾，front指针指向队头。8 在一个容量为25的循环队列中，若头指针front=6，尾指针rea 关 键 词： 计算机 二级 公共 基础知识 总结 详细 版本

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。