2023年全国计算机二级C语言知识点.docx
5星 · 超过95%的资源 26 浏览量
2022-10-27
04:06:42
上传
评论 14
收藏 55KB DOCX 举报 
数组下标的下限是0。全国计算机二级C语言
公共基础知识
一、数据结构与算法
1、完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式
2、顺序存储结构中也许根节点不唯一，故也许不是线性结构
3、算法的有穷性是指，算法中的操作环节为有限个，且每个环节都能
在有限时间内完毕
4、法复杂度涉及算法的时间复杂度和算法的空间复杂度。算法设计必
须考虑执行算法所需要的资源，即时间与空间复杂度
5、算法的优劣取决于算法复杂度，与程序的环境无关，当算法被编程
实现之后，程序的运营受到计算机系统运营环境的限制
6、循环队列中，由于指针超过队列地址最大值时会移动到队列最小地
址处，所以队头指针可以大于也可以小于队尾指针
7、 链式存储结构中每个结点都由数据域与指针域两部分组成，增长
了存储空间
8、循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中
的队尾元素，用排头指针front指向排头元素的前一个位置
9、 设循环队列为Q(1:
m)，其初始状态为front=rear=m。通过一系列入队与退队运算后，f
剩余26页未读，继续阅读
评论5