计算机二级公共基础试题.docxVIP

第一章 数据结构与算法 一、选择题 1.下列叙述中正确的是 A.算法的效率只与问题的规模有关，而与数据的存储结构无关 B.算法的时间复杂度是指执行算法所需要的计算工作量 D.算法的时间复杂度与空间复杂度一定相关 2.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是 A. e3,e1,e4,e2 B. e2,e4,e3,e1 C. e3,e4,e1,e2 D.任意顺序 3.下列对队列的叙述正确的是 A.队列属于非线性表 B.队列按”先进后出”原则组织数据 C.队列在队尾删除数据 D.队列按”先进先出”原则组织数据 4.对下列二叉数： A C B X F E D Z Y 进行前序遍历的结果为 A.DYBEAFCZX B.YDEBFZXCA C.ABDYECFXZ D.ABCDEFXYZ 5.某二叉树中有n个度为2的节点，则该二叉树中的叶子节点的个数为 A.n+1 B.n-1 C.2n D.n/2 6.一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为 A.219 B.221 C.229 D.231 7.若某二叉树的前序遍历访问顺序是abdgcefh