点击查看：2015计算机二级公共基础知识巩固强化练习题汇总

　　一、选择题

　　(1)树是结点的集合，它的根结点的数目是(　　)。

　　A.有且只有1个

　　B.1个或多于1个

　　C.0个或1个

　　D.至少有2个

　　(2)在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

　　A.0(n)

　　B.0(n2)

　　C.0(1092n)

　　D.0(nl092n)

　　(3)若已知一个栈的入栈序列是l，2，3，…，n，其输出序列是pl，p2，p3，…，pn，则pi为(　　)。

　　A.i

　　B.n—i

　　C.n—i+l

　　D.不确定

　　(4)以下数据结构中，不属于线性数据结构的是(　　)。

　　A.队列

　　B.线性表

　　C.二叉树

　　D.栈

　　(5)在一棵二叉树上，第4层最多有(　　)个结点。

　　A.8

　　B.16

　　C.32

　　D.15

　　(6)下列关于栈的叙述中，正确的选项是(　　)。

　　A.在栈中只能删除数据

　　B.在栈中只能插人数据

　　C.栈是先进先出的线性表

　　D.栈是先进后出的线性表

　　(7)设有下列二叉树，对此二叉树进行前序遍历的结果为(　　)。

　　A.DEBFCA

　　B.DBEAFC

　　C.ABDECF

　　D.ABCDEF

　　(8)下列(　　)数据模型可以用树形结构来表示实体之间的联系。

　　A.网状模型

　　B.数据模型

　　C.关系模型

　　D.层次模型

　　(9)1、2、3、4四个元素按顺序进栈，不可能的出栈顺序为(　　)。

　　A.1 2 3 4

　　B.2 3 4 1

　　C.1 4 3 2

　　D.3 1 4 2

　　(10)下列对于线性链表的描述中，正确的是(　　)。

　　A.存储空间必须是连续的，且各元素的存储顺序是任意的

　　B.存储空间不一定是连续的，且各元素的存储顺序是任意的

　　C.存储空间必须是连续的，且前件元素一定存储在后件元素的前面

　　D.存储空间不一定是连续的，且前件元素一定存储在后件元素的前面

　　答案：(1)C　(2)C　(3)C　(1)C　(2)A　 (6)D　(7)C　(8)D　(9)D　(10)B

　　相关推荐：

　　各地2015全国计算机等级考试报名时间及入口汇总

　　2015计算机二级《公共基础知识》精选选择题90道

　　2015年计算机二级公共基础知识模拟题及答案汇总

　　2015年计算机二级《C语言》考前押题密卷汇总