二、填空题

　　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

　　相关推荐：

　　各地2015全国计算机等级考试报名时间及入口汇总

　　2015计算机二级《公共基础知识》精选选择题90道

　　2015年计算机二级公共基础知识模拟题及答案汇总