导语：通过试题练习，能够帮助考生们更好掌握所学知识点，下面是计算机二级公共基础填空题复习题，一起来测试一下吧：
1.顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
答：相邻
2.数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。
答：存储结构
3.算法的基本特征是可行性、确定性、______和拥有足够的情报。
答：有穷性
4.实现算法所需的存储单元多少和算法的.工作量大小分别称为算法的______。
答案：空间复杂度和时间复杂度
5.数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。
答案：存储结构
6.数据结构包括数据的______结构和数据的存储结构。
答：逻辑
7.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
答：概念
8.在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列共有______个元素。
答案：3
9.栈的基本运算有三种：入栈、退栈和______。
答案：读栈顶元素#读栈顶的元素#读出栈顶元素
10.算法的复杂度主要包括______复杂度和空间复杂度。
答：时间
11.若串s="Program"，则其子串的数目是______。
答：29
12.设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
答案：350
13.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。
答：中序
14.设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
答：250
15.设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。
答案：DEBFCA
