计算机等级考试二级公共基础知识习题及答案

　　全国计算机等级考试二级公共基础知识课后习题及答案

　　第一章　数据结构与算法

　　一.选择题

　　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,则该循环队列************有( )个元素