2011年计算机等级考试二级公共基础知识冲刺模拟试题

　　 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)在栈中只能删除数据kchJGzGXvXmFLVSTbSyB

　　 7、设有下列二叉树：

　　 对此二叉树中序遍历的结果为________。

　　 A)ABDECF

　　 B)DEBFCA

　　 C)ABCDEF

　　 D)DBEAFC

　　 8、在深度为5的满二叉树中，叶子结点的个数为________。

　　 A)16

　　 B)15

　　 C)32

　　 D)31

　　 9、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为________。

　　 A)(n+1)/2

　　 B)n/2

　　 C)n+1

　　 D)n

　　 10、设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为________。

　　 A)6

　　 B)5

　　 C)8

　　 D)7

　　 11、在长度为n的有序线性表中进行________查找，需要的比较次数为log2n。

　　 12、设一棵完全二叉树共有700个结点，则在该二叉树中有________个叶子结点。

　　 13、设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为________。QxINOEwdMjeRKJrhIoyE

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

　　 15、在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有________个元素。UntdbuJbZjyyGquwmFKu