计算机二级（c语言）重难点归纳--公共基础部分--数据结构与算法+程序设计基础

最新推荐文章于 2024-04-28 20:23:50 发布

一枚迷茫的技术女纸

最新推荐文章于 2024-04-28 20:23:50 发布

阅读量824

点赞数

分类专栏：计算机二级c语言文章标签：数据结构 c语言算法

本文链接：https://blog.csdn.net/qq_45753958/article/details/123274768

版权

本文主要探讨计算机二级C语言考试中的数据结构与算法重点。讲解了算法与数据存储结构的关系，算法的时间复杂度和空间复杂度，以及数据结构中的线性结构和非线性结构，包括二叉树、循环队列和链表。同时，文章还涉及程序设计基础，强调结构化程序设计的重要性及其基本结构：顺序、选择和循环结构。

摘要由CSDN通过智能技术生成

第二章--数据结构与算法

算法

数据的存储结构直接决定数据的输入，而这会影响算法所执行的基本运算次数，影响算法的效率，A选项正确。算法程序执行的具体时间和算法的时间复杂度并不是一致的。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节的影响。而算法的时间复杂度与这些因素无关，B选项错误。算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，C选项错误。算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工作童是用算法所执行的基本运算次数来度量的，与计算机存储空间无关，D选项错误。