一、选择题 　

　1. 算法的时间复杂度是指 （）

　　A ） 执行算法程序所需要的时间

　　B ） 算法程序的长度

　　C ） 算法执行过程中所需要的基本运算次数

　　D ） 算法程序中的指令条数

　2. 算法的空间复杂度是指 （）

　　A ） 算法程序的长度

　　B ） 算法程序中的指令条数

　　C ） 算法程序中所占的存储空间

　　D ） 算法执行过程中所需要的存储空间

　3 .下列叙述中正确的是 （）

　　A ）线性表是线性结构　　　 B ）栈与队列是非线性结构

　　C ）线性链表是非线性结构　 D ）二叉树是线性结构

　4 .数据的存储结构是指 （）

　　A ） 数据所占的存储空间量 　　　　　B ） 数据的逻辑结构在计算机中的表示

　　C ）数据在计算机中的顺序存储方式 　 D ） 存储在外存中的数据

　5 .下列关于队列的叙述中正确的是 （）

　　A ）在队列中只能插入数据　　 B ） 在队列中只能删除数据

　　C ）队列是先进先出的线性表 　D ） 队列是先进后出的线性表

　6 .下列关于栈的叙述中正确的是 （）

　　A ）在栈中只能插入数据 　　B ） 在栈中只能删除数据

　　C ）栈是先进先出的线性表 　D ） 栈是先进后出的线性表

　7 .设有下列二叉树：

　对此二叉树中序遍历的结果为 （）

　　A ） ABCDEF 　　B ） DBEAFC 　　C ） ABDECF 　　D ） DEBFCA

　8 .在深度为 5 的满二叉树中，叶子结点的个数为 （）

　　A ） 32 　　B ） 31　　 C ） 16 　　D ） 15

　9 .对长度为的线性表进行顺序查找，在最坏情况下所比较的次数为 （）

　　A ） n+1 　　B)n　　C ） (n+1)/2 　　D ） n/2

　10 .设树的度为 4 ，其中度为 1 ， 2 ， 3 的结点个数分别为 4 ， 2 ， 1 ， 1 。则中的叶子结点数为 （）

　　A ）　　 8 　　B ） 7 　　C ） 6 　　D ） 5

二．填空题

　1. 在长度为 n 的有序线性表中进行二分查找，需要的比较次数为（　） 。

　2. 设一棵完全二叉树共有 700 个结点，则在该二叉树中有（　）个叶子结点。

　3.设一棵二叉树的中序遍历结果为 DBEAFC ，前序遍历结果为 ABDECF ，则后序遍历结果为（　） 。

　4. 在最坏情况下，冒泡排序的时间复杂度为（　）。

　5.  在一个容量为 15 的循环队列中，若头指针 front=6 ，尾指针 rear=9 ，则该循环队列中共有（　） 个。