2016计算机二级公共基础填空题及答案

　　1、实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 _____________________。(空间复杂度和时间复杂度)

　　2、问题处理方案的正确而完整的描述称为______。(算法)

　　3、算法的基本特征是可行性、确定性、______和拥有足够的情报。(有穷性)

　　4、数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。(存储结构)

　　5、数据结构包括数据的______结构和数据的`存储结构。(逻辑)

　　6、数据的逻辑结构有线性结构和______。(非线性结构)

　　7、数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。(存储结构)

　　8、顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。(相邻)

　　9、栈的基本运算有三种：入栈、退栈和______。(读栈顶元素)

　　10、按“先进后出”的原则组织数据的数据结构是______。(栈)

　　11、数据结构分为逻辑结构和存储结构，循环队列属于______结构。(逻辑)

　　12、当循环队列非空且尾指针等于对头指针时，说明循环队列已满，不能进行入队运算，这种情况称为________(上溢)

　　13、数据结构分为线性结构和非线性结构，带链的队列属于______。(线性结构)

　　数据结构分为逻辑结构和存储结构，线性链表属于______。(存储结构)

　　14、在树形结构汇总，树根结点没有_____。(前件)

　　15、在深度为7的满二叉树中，度为2的结点个数为______。2n-1-1

　　16、一棵二叉树第六层(根结点为第一层)的结点数最多为______个。(32)

　　17、某二叉树中度为2的结点有18个，则该二叉树中有个叶子结点。(19)

　　18、设一棵完全二叉树共有700个结点，则在该二叉树中有___个叶子节点。(350)

　　19、在最坏情况下，冒泡排序的时间复杂度为______。(n(n-1)/2)

　　20、长度为n的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需要移动元素的平均个数为_____。(n/2)

　　21、常见的排序方法有插入排序，_____和选择排序。(交换)

　　22、在最坏情况下，堆排序需要比较的次数为______。O(nlog2n)

【2016计算机二级公共基础填空题及答案】相关文章：