计算机填空题知识点,计算机二级公共基础填空题复习题

计算机二级公共基础填空题复习题

导语：通过试题练习，能够帮助考生们更好掌握所学知识点，下面是计算机二级公共基础填空题复习题，一起来测试一下吧：

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