(21)有3个结点的二叉树有(　　)。

　　A.2种形态

　　B.4种形态

　　C.7种形态

　　D.5种形态

　　(22)在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序(　　)。

　　A.都不相同

　　B.完全相同

　　C.前序和中序相同，而与后序不同

　　D.中序和后序相同，而与前序不同

　　(23)下列叙述中正确的是(　　)。

　　A.线性链表的各元素在存储空间中的位置必须是连续的

　　B.线性链表的头元素一定存储在其他元素的前面

　　C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

　　D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

　　(24)线性表常采用的两种存储结构是(　　)。

　　A.顺序存储结构和链式存储结构

　　B.散列方法和索引方式

　　C.链表存储结构和数组

　　D.线性存储结构和非线性存储结构

　　(25)设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列O，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是(　　)。

　　A.6

　　B.4

　　C.3

　　D.2

　　(26)对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是(　　)。

　　A.冒泡排序为n/2

　　B.冒泡排序为n

　　C.快速排序为n

　　D.快速排序为n(n一1)/2

　　(27)实现算法所需要的存储单元的多少称为(　　)。

　　A.可实现性

　　B.空间复杂度

　　C.时间复杂度

　　D.困难度

　　(28)以下关于栈的描述中，错误的是(　　)。

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

　　B.栈只能顺序存储

　　C.栈具有记忆作用

　　D.对栈的插入与删除操作中，不需要改变栈底指针

　　(29)下面数据结构中，属于非线性的是(　　)。

　　A.线性表

　　B.队列

　　C.树

　　D.栈

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

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

　　B.线性链表

　　C.二叉链表

　　D.有序线性链表

　　答案：(21)D　(22)B　(23)D　(24)A　(25)C　 (26)D　(27)B　(28)B　(29)C　(30)A

　　相关推荐：

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

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

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