第一章         数据结构与算法 
一.选择题 
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.  栈是先进后出的线性表 
8.在深度为5的满二叉树中,叶子结点的个数为(    ) 
A. 32  B. 31   C. 16  D. 15 
9.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(    ) 
A. N+1   B. N   C .(N+1)/2   D. N/2 
10.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1 .则T的叶子结点数为 
A. 8   B. 7   C . 6   D. 5 
二.填空题 
1.   对长度为n的有序线性表中进行二分查找,需要的比较次数为(     ) 
2.   设一棵完全二叉树共有700个结点,则在该二叉树中有(     )个叶子结点 
3.   设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为(      ) 
4.   在最坏情况下,冒泡排序的时间复杂度为(       ) 
5.   在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有(     )个元素.