二级C语言复习（2）

1循环队列有队头和队尾指针，但循环队列是线性结构的。队头和队尾指针共同反映队列中元素的动态变化情况。

2对长度为n的有序线性表中进行二分查找，最坏情况需要比较o（log2（n））次。顺序查找需要n次。

3链式存储结构既可以针对线性结构也可以针对非线性结构，链式结构每个节点由数据域与指针域两部分组成，增加存储结构。

4在需求分析阶段可以使用的工具有数据流图（DFD图），数据字典（DD），判定树与判定表

5对象的基本特点：（1）标志唯一性（2）分类型（3）多态性（4）封装性（5）模块独立性

6数据管理发展阶段（1）人工管理阶段（2）文件系统阶段（3）数据库系统阶段。数据共享最好的是（3）