数据结构试题库： 1. 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。(选择1项) A）acbed B）decab C）deabc D）cedba 2. 链表具有的特点是：(选择3项) A）不必事先估计存储空间 B）可随机访问任一元素 C）插入删除不需要移动元素 D）所需空间与线性表长度成正比 3. 算法的时间复杂度是指。(选择1项) A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数 4. 树是结点的集合，它的根结点数目是。(选择1项) A）有且只有1 B）1或多于1 C）0或1 D）至少2 5. 以下关于面向对象概念的描述中，不正确的一项是（）。(选择1项) A）在现实生活中，对象是指客观世界的实体B）程序中的对象就是现实生活中的对象 C）在程序中，对象是通过一种抽象数据类型来描述的，这种抽象数据类型称为类（class） D）在程序中，对象是一组变量和相关方法的集合 6. 给出下列代码，则数组初始化中哪项是不正确的？(选择1项) byte［］ array1,array2［］; byte array3［］［］; byte ［］［］ array4; A）array2 = array1 B）array2=array3 C）array2=array4 D）array3=array4 7. 在无序数组中插入数据项的时间复杂度为：(选择 1 项) A) O(1) B) O(N) C) O(N2) D) O(logN) 8. 对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若从逻辑上将其看为一个环，则队列中元素的个数为。(选择 1 项) A) R-F B) n+R-F C) (R-F+1) mod n D) (n+R-F) mod n 9. 对包含 N 个数据的数据进行插入排序，最少比较次数为多少次？(选择 1 项) A) 2*N B) N-1 C) N D) N+1 10. 对于基本有序的数据序列，效率最高的排序方法是？(选择 1 项) A) 插入排序 B) 选择排序 C) 冒泡排序 D) 快速排序 11. 在具有 n 个叶子结点的严格二叉树中，结点总数为多少？(选择 1 项) A) 2n+1 B) 2n C) 2n-1 D) 2n+2 12. 下列程序段的复杂度为。(选择 1 项) produ ct = 1 ; for(int h = n ; h>0 ; h--) for( int j = h + 1 ; j < n ; j++) produ ct *= j ; A) O(1) B) O(N) C) O(N2) D) O(logN) 13. 在初始为空的队列中插入元素 a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是。(选择 1项) A) a B) b C) c D) d 14. 下面关于数...
