数据结构试题-选择题.docVIP

数据结构试题库： 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 ??? (R-F+1) mod n???? (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项) product = 1 ; for(int h = n ; h0 ; h--) for( int j = h + 1 ; j n ; j++) product *= j ; A) O(1) B) O(N) C) O(N2) D) O(logN) 13. 在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是。(选择1项) a b c d 14. 下面关于数组和集合的说法，哪几种说法是错误的？(选择2项) A) 要存储基本数据类型的数值只能选择数组 B) 集合类的对象可以存储基本数据类型的数值 C) 对象的引用可以被数组或者集合类的对象存储 D) 数组比集合的效率低 15. 已知结点的类型为： class Node{ Object data; Node previous //指向前一个结点 Node next; //指向有一个结点 } 已知当前结点引用current所指向的结点是尾结点，若要删除尾结点，则下列哪一个操作是应该执行的？(选择1项) A) current.next = null ; B) current.previous = null ; C) current.previous.next = null; current.next.previous = null ; 16. 二分查找（又称折半查找）要求查找表中的记录按关键字 。(选择1项) A) 无序 B) 有序 C) 既可有序也可无序 D) 逆序 17. 栈是一种。(选择1项) A) 存取受限的线性结构 B) 存取不受限的线性结构 C) 存取受限的非线性结构 D) 存取不受限的非线性结构 18. 下列哪种关于递归的描述是错误的？(选择1项) A) 一个递归的方法每次用不相同的参数值反复调用自身 B) 递归的效率比栈高。 C) 递归不能无限制的进行嵌套，必须在有限级别内具有明确的结束条件。 D) 使用递归能将程序分解为更简单的小程序 19. 在链表中存储数据的是______。(选择1项) A) 链表类 B) 结点类 C) 链表和结点类 D) 以上都不是 20. 对记录序列{314，298，508，123，486，145}按从小到大的顺序进行冒泡排序，经过两趟排序后的结果为：(选择1项) A) {3