(11)在下列关于二叉树的叙述中，正确的一项是(　　)。

　　A.在二叉树中，任何一个结点的度都是2

　　B.二叉树的度为2

　　C.在二叉树中，至少有一个结点的度为2

　　D.一棵二叉树的度可以小于2

　　(12)待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，如要按关键码值递增的顺序排序，并采取以第一个关键码为基准元素的快速排序法，则第一趟排序后关键码33被放到第(　　)个位置。

　　A.3

　　B.5

　　C.7

　　D.9

　　(13)设根结点的层次为0，高度为K的二叉树的最大结点数为(　　)个。

　　A.2K

　　B.2K+l-1

　　C.2K+1

　　D.2K+l+1

　　(14)算法的有穷性是指(　　)。

　　A.算法程序的长度是有限的

　　B.算法程序所处理的数据量是有限的

　　C.算法程序的运行时间是有限的

　　D.算法只能被有限的用户使用

　　(15)以下描述中，不是线性表顺序存储结构特征的是(　　)。

　　A.不便于插入和删除

　　B.需要连续的存储空间

　　C.可随机访问

　　D.需另外开辟空间来保存元素之间的关系

　　(16)按照“先进后出”原则组织数据的数据结构是(　　)。

　　A.队列

　　B.栈

　　C.双向链表

　　D.二叉树

　　(17)已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为(　　)。

　　A.ACFKDBG

　　B.GDBFKCA

　　C.KCFAGDB

　　D.ABCDFKG

　　(18)深度为6的满二叉树中，度为2的结点个数为(　　)。

　　A.31

　　B.32

　　C.63

　　D.64

　　(19)下列数据结构中，能用二分法进行查找的是(　　)。

　　A.顺序存储的有序线性表

　　B.线性链表

　　C.二叉链表

　　D.有序线性表

　　(20)以下关于顺序存储结构的叙述中，(　　)是正确的。

　　A.每个结点中至少包含一个指针域

　　B.逻辑上相邻的结点物理上不必邻接

　　C.可用于栈、队列、树等逻辑结构的存储表示

　　D.插入、删除运算操作不方便

　　答案：(11)B　(12)B　(13)B　(14)C　(15)D　 (16)B　(17)B　(18)A　(19)A　(20)D

　　相关推荐：

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

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

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