admin 管理员组文章数量: 1086019
2024年5月18日发(作者：8级电机好还是6级电机好)
计算机二级access根底(gēndǐ)知识(zhī shi)总结
计算机二级access根底(gēndǐ)知识(zhī shi)总结
二级教程(jiàochéng)公共根底知识1.算法是指解题方案的准确而完整的描述。2.程
序的编制不可能优于算法的设计。3.算法的根本特征：a.可行性；b.确定性；〔不允许有
模能两可
的解释，也不允许有多义性〕c.有穷性；d.拥有足够的情报。4.算法的两种根本要
素：一是数据对象的运算和操作；二是算法
的控制结构。
5.算法设计的根本算法：a.列举法；b.归纳法；c.递推；d.递归；
e.减半递推技术；f.回溯法。
6.算法的复杂度主要包括时间复杂度和空间复杂度。7.算法的时间复杂度〔理解〕：
是指执行算法所需要的计算工作
量。算法的根本运算反映了算法运算的主要特征，用根本算法的次数来度量算法工
作量是客观的也是实际可行的。8.算法的空间复杂度〔理解〕：指执行这个算法所需要
的内存空
间。
第 1 页 共 77 页
9.数据结构主要研究和讨论的三个方面问题：
a.数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构；
b.在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；
c.对各种数据结构进行的运算。
10.数据结构是指反映数据元素之间关系的数据元素集合的表示。11.数据结构应包
含的两方面的信息：a.表示数据元素的信息；b.
表示各数据元素之间的前后件关系。
12.数据的逻辑结构在计算机存储空间中的存放形式称为数据的存
储结构〔也称数据的物理结构〕。常用的存储结构有顺序、链接、索引等存储结
构。
13.根据数据结构中各元素前后件元素的复杂程度，一般将数据结
构分为两的类：线性结构和非线性结构。
14.线性结构又称线性表，一个非空的数据结构需满足以下两个条
件构成线性结构：一是有且只有一个根节点；二是每一个节点最多有一个前件，也
第 2 页 共 77 页
版权声明：本文标题：计算机二级access基础知识总结 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1715966199a690377.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论