計算机二级数据结构与算法答案.docVIP

第一章 数据结构与算法 一、选择题： 1、栈和队列的共同特点是() A、都是先进先出 B、都是后进先出 C、只允许在端点处插入和删除数据 D、没有共同点 2、已知二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是() A、acbed B、decab C、debac D、cedba 3、下面叙述正确的是() A、算法的执行效率与数据的存储结构无关。 B、算法的空间复杂度是指算法程序中指令(或语句)的条数。 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止。 D、算法的时间复杂度是指执行算法程序所需要的时间。 4、以下数据结构属于非线性数据结构的是() A、队列 B、线性表 C、二叉树 D、栈 5、算法一般都可以用哪几种控制结构组合而成?() A、循环、分支、递归 B、顺序、循环、嵌套 C、循环、递归、选择 D、顺序、选择、循环 6、数据的存储结构是指() A、数据所占的存储空间量 B、数据的逻辑结构在计算机中的表示 C、数据在计算机中的顺序存储方式 D、存储在外存中的数据 7、链表不具有的特点是() A、不必事先估计存储空间 B、可随机访问任一元素 C、插入删除不需要移动元