2013年9月计算机二级Access无纸化预测选择题一

　　15.在下列关于二叉树的叙述中，正确的一项是( D)。答案：D

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

　　B)二叉树的度为2

　　C)在二叉树中至少有一个结点的度是2

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

　　16.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(B )。答案：B

　　A)ABCED

　　B)DCBEA

　　C)DBCEA

　　D)CDABE

　　17.下列叙述中正确的是(A )。答案：A

　　A)线性表是线性结构

　　B)栈与队列是非线性结构

　　C)线性链表是非线性结构

　　D)二叉树是线性结构

　　18.线性表的顺序存储结构和线性表的链式存储结构分别是(B )。答案：B

　　A)顺序存取的存储结构、顺序存取的存储结构

　　B)随机存取的存储结构、顺序存取的存储结构

　　C)随机存取的存储结构、随机存取的存储结构

　　D)任意存取的存储结构、任意存取的存储结构

　　19.下列关于栈的叙述中正确的是(D )。答案：D

　　A)在栈中只能插入数据

　　B)在栈中只能删除数据

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

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

　　20.下列数据结构中，能用二分法进行查找的是( A)。答案：A

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

　　B)线性链表

　　C)二叉链表

　　D)有序线性链表

　　21.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为(B )。答案：B

　　A)63

　　B)64

　　C)6

　　D)7

　　22.设有下列二叉树： 对此二叉树前序遍历的结果为(B )。答案：B

　　A)ZBTYCPXA

　　B)ATBZXCYP

　　C)ZBTACYXP

　　D)ATBZXCPY

　　23.下列叙述中正确的是( B)。答案：B

　　A)算法的效率只与问题的规模有关，而与数据的存储结构无关

　　B)算法的时间复杂度是指执行算法所需要的计算工作量

　　C)数据的逻辑结构与存储结构是一一对应的

　　D)算法的时间复杂度与空间复杂度一定相关

　　24.下列对于线性链表的描述中正确的是( A)。答案：A

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

　　B)存储空间不一定连续，且前件元素一定存储在后件元素的前面

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

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

　　25.具有3个结点的二叉树有( D)。答案：D

　　A)2种形态

　　B)4种形态

　　C)7种形态

　　D)5种形态

　　26.设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中的叶子结点数为(A )。答案：A

　　A)8

　　B)7

　　C)6

　　D)5

　　27.用链表表示线性表的优点是(A )。答案：A

　　A)便于插入和删除操作

　　B)数据元素的物理顺序与逻辑顺序相同

　　C)花费的存储空间较顺序存储少

　　D)便于随机存取

　　28.数据结构中，与所使用的计算机无关的是数据的( C)。答案：C

　　A)存储结构

　　B)物理结构

　　C)逻辑结构

　　D)物理和存储结构

编辑推荐：

考试吧考后首发2013年9月计算机等级考试试题及答案

2013年计算机等级考试备考精华资料汇总

全国计算机等级考试教材目录（2013年版）

全国计算机等级考试考试大纲（2013年版）