2009年3月复习课公共基础打印.docVIP

公共基础独家真题 本资料经我校教师结合历次考试真题精心总结，浓缩了二级考试公共基础部分的所有考点 望同学们务必认真理解记忆！ 2009年3月预测考点及分值分布情况如下 第一章10分 考点： 算法的复杂度数据线性表栈队列线性链表　二叉树的及遍历顺序查找与二分法查找算法；基本排序算法 选择题 1．下面叙述正确的是（ C ） 算法的执行效率与数据的存储结构无关。 算法的空间复杂度是指算法程序中指令的条数。 算法的有穷性是指算法必须能在执行有限个步骤之后终止 算法的时间复杂度是指执行算法程序所需要的时间。 2．下列对于线性链表的描述中正确的是。 A 存储空间不一定是连续，且各元素的存储顺序是任意的 B 存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C 存储空间必须连续，且前件元素一定存储在后件元素的前面 D 存储空间必须连续，且各元素的存储顺序是任意的7. 下列关于栈的叙述正确的是 A）栈按“先进先出”组织数据 B)栈按“先进后出”组织数据 C）只能在栈底插入数据 D）不能删除数据对此二叉树中序遍历的结果为 ( B ) A.ABCDEFXYZ B.DBXEAYFZC C.ABDECFZYX D.DEBFCXYZA 9．在深度为5的满二叉树中，叶子结点的个数为（ C ） A．32 B.31 C.16 D.15 10．对长