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种形态