《数据结构与算法》考试试题..docVIP

广西工学院 2010 — 2011 学年第 1 学期考试试题 考核课程 数据结构与算法 （ B 卷）考核班级 计y091~096 学生数 215 印数 230 考核方式 闭卷 考核时间 120 分钟 【说明】试题满分共100分；考试时间为2个小时； 一、选择题（每小题2分，共30分） 1、数据的基本组成单位是 C 。 A、数据项 B、数据类型 C、数据元素 D、数据变量 2、若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行，则可能的出栈序列是 D 。 A. 2,4,1,3 B. 3,1,4,2 C. 3,4,1,2 D. 1,2,3,4 3、循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是 A 。 A. (rear-front+m) MOD m B. rear – front + 1 C. rear-front-1 D. rear-front 4、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 D 。 A. acbed B. deabc C. decab D.cedba 5、已知某二叉树中，有n0个叶节点，n1个度为1的节点，n2个度为2的节点。则： n0= B 。 A、n1+1 B、n2+1 C、n1+n2 D、n1+2n2 6、高度为5的二叉树至多有 C 个节点。 A. 16 B. 32 C. 31 D. 10 7、设某程序的执行时间T(n)=3n2 + log2n + (2/3)n，则其时间复杂度为 B 。 A、T(n)=O(3n2) B、T(n)=O(n2) C、T(n)=O (log2n) D、T(n)=O (2/3)n 8、下面的序列中， A 是堆。 A、1，2，8，4，3，9，10，5 B、1，5，10，6，7，8，9，2 C、9，8，7，6，4，8，2，1 D、9，8，7，6，5，4，3，7 9、用某种排序方法对线性表（84，47，25，15，21）进行排序时，结点序列的变化 如下： 84 47 25 15 21 15 47 25 84 21 15 21 25 84 47 15 21 25 47 84 那么，这里所采用的排序方法是 A 。 A. 选择排序 B. 冒泡排序 C. 插入排序 D. 快速排序 10、对于希尔排序来说，给定的一组原始数据为：49，38，65，97，76，13，27，49， 55，04．则第二趟排序后的结果为 C 。 04 13 27 49 49 38 55 65 76 97 04 13 27 38 49 49 55 65 76 97 04 27 13 49 38 55 49 65 97 76 13 27 49 55 04 49 38 65 97 76 11、若一无向图是连通的，且其中有n个顶点和e条边，则必满足 C 。 A、e≥n B、e≥n+1 C、e≥n-1 D、e≥2n+1 12、将一棵有100个节点的完全二叉树从根这一层开始，每一层上从左到右依次对节点进行编号，根节点的编号为1，则编号为49的节点的左孩子的编号为 A 。 A. 98 B. 99 C. 50 D. 48 13、折半查找法使用于存储结构为 A 且按关键字排好序的线性表。