计算机二级数据结构和算法答案2.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、插入删除不需要移动元素 D、所需空间与线性表长度成正比 8、算法的时间复杂度是指() A、执行算法程序所需要的时间 B、算法程序的长度 C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数 9、在一棵二叉树上第八层的结点数最多是() A、8 B、16 C、128 D、256 10、若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是() A、2k B、k-1 C、2k-1 D、2k-1 11、设无向树T有7片树叶，其余顶点数均为3，则T中3度顶点的个数为() A、3 B、4 C、5 D、6 12、已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH 和DBGEACHF，则该二叉树的后序遍历为() A、GEDHFBCA B、DGEBFCA C、ABCDEFGH D、ACBFEDHG 13、树是结点的集合，它的根结点数目是() A、有且只有1个 B、1个或多于1个 C、0个或1个 D、至少2个 14、下列叙述中正确的是() A\线性表是线性结构 B、栈和队列是非线性结构 C、线性链表是非线性结构 D、二叉树是线性结构 15、堆栈存储器存取数据的方式是() A、先进先出 B、随机存取 C\先进后出 D、不同于前三种方式 16、如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是() A、e3,e1,e4,e2 B、e4,e3,e2,e1 C、e3,e4,e1,e2 D、任意顺序 17、在设计程序时应采用的原则之一是() A、不限制goto语句的使用 B、减少或取消注释行 C、程序越短越好 D、程序结构应助于读者理解 18、下面关于完全二叉树的叙述中，错误的是() A、除了最后一层外，每一层上的结点数均达到最大值 B、可能缺少若干个左右叶子结点 C、完全二叉树一般不是满二叉树 D、具有几个结点的完全二叉树的深度为log2n+1 19、下列关于栈的叙述中正确的是() A、在栈中只能插入数据 B、在栈中只能删除数据 C、栈是先进先出的线性别 D、栈是先进后出的线性表 20、在深度为5的满二叉树中，叶子结点的个数为() A、32 B、31 C、16 D、15 21、一个算法应该具有“确定性”等五个特性，下面对另外四个特性的描述中错误的是（） A、有零个或多个输入 B、有零个或多个输出 C、有穷形 D、可行性 22、若想将数据序列使用插入排序算法由小到大排序，则每次放到有序子列合适位置上的元素，应从无序序列中选择() A、固定位置的 B、最小的 C、任意的 D、最大的 23、算法的空间复杂度是指() A、算法程序的长度 B、算法程序中的指令条数 C、算法程序所占的存储空间 D、执行过程中所需要的存储空间 24、用链