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