卷面总分：0分 答题时间：分钟 试卷题量：0题
下列叙述中，正确的是 ______
完全二叉树中，若一个结点没有 ______ ，则它必定是叶子结点
在基本层次联系中，学校与校长之间的联系是 ______
在下一列数据结构中按先进后出的原则组织数据的 ______
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 ______
对顺序存储的线性表，设其长度为 n, 在任何位置上反插入或删除操作都是等概率的，插入一个元 素时大约要移动表中的 ______
软件开发阶段通常可分成 ______等阶段
下列叙述中正确的答案是 ( )
下列问题中叙述正确的是 ( )
下列计算机题目叙述中正确的是 ( )
下列考试题目叙述中正确的是 ______
在结构化中方法中，用数据流程图( DFD)作为描述工具的软件开发阶段是 ______
下列数据结构中，能用二分法进行查找的是
下列关于栈的描述正确的是
下列叙述中正确的是
算法执行过程中所需要的存储空间称为算法的
下列关于队列的叙述中正确的是
设有下列二叉树：对此二叉树后序遍历的结果为
冒泡排序在最坏情况下的比较次数是 ( )
一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为 ( )
下列关于算法的时间复杂度陈述正确的是
下列关于栈的叙述中正确的是
设有下列二叉树：对此二叉树中序遍历的结果为
按照“后进先出”原则组织数据的数据结构是
对如下二叉树进行后序遍历的结果为
下列对队列的叙述正确的是 ( )
某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为
在深度为 7 的满二叉树中，叶子结点的个数为
在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
对下列二叉树进行中序遍历的结果是
数据的存储结构是指 ______。
下列关于栈的描述中错误的是 ______。
对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。
对长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
下列对于线性链表的描述中正确的是 ______。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址
在待排序的元素序列基本有序的前提下，效率最高的排序方法是
下列叙述中，错误的是
希尔排序属于
栈和队列的共同特点是
已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是
链表不具有的特点是
算法的时间复杂度是指
树是结点的集合，它的根结点数目是
在设计程序时，应采纳的原则之一是
程序设计语言的基本成分是数据成分、运算成分、控制成分和
