计算机C语言知识点免费下载,全国计算机二级C语言知识点

C语言

C语言数组下标的下限是0。全国计算机二级

公共基础知识

一、数据结构与算法

1、完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式

2、顺序存储结构中可能根节点不唯一，故可能不是线性结构

3、算法的有穷性是指，算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成

4、法复杂度包括算法的时间复杂度和算法的空间复杂度。算法设计必须考虑执行算法所需要的资源，即时间与空间复杂度

5、算法的优劣取决于算法复杂度，与程序的环境无关，当算法被编程实现之后，程序的运行受到计算机系统运行环境的限制

6、循环队列中，由于指针超过队列地址最大值时会移动到队列最小地址处，所以队头指针可以大于也可以小于队尾指针

7、链式存储结构中每个结点都由数据域与指针域两部分组成，增加

了存储空间

8、循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置

9、设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系

列入队与退队运算后，front= X，rear= Y。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

(1)若X>Y,则次数为m-(Y-X)-1

(2)若X