计算机二级数据结构和算法答案2
第一章 数据结构与算法一、选择题：1、栈和队列的共同特点是()A、都是先进先出 B、都是后进先出C、只允许在端点处插入和删除数据 D、没有共同点2、已知二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()A、acbed B、decab C、debac D、cedba3、下面叙述正确的是()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、25610、若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是()A、2k B、k-1 C、2k-1 D、2k-111、设无向树T有7片树叶，其余顶点数均为3，则T中3度顶点的个数为()A、3 B、4 C、5 D、612、已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH 和DBGEACHF，则该二叉树的后序遍历为()A、GEDHFBCA B、DGEBFCA C、ABCDEFGH D、ACBFEDHG13、树是结点的集合，它的根结点数目是()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+119、下列关于栈的叙述中正确的是()A、在栈中只能插入数据 B、在栈中只能删除数据C、栈是先进先出的线性别 D、栈是先进后出的线性表20、在深度为5的满二叉树中，叶子结点的个数为()A、32 B、31 C、16 D、1521、一个算法应该具有“确定性”等五个特性，下面对另外四个特性的描述中错误的是()A、有零个或多个输入 B、有零个或多个输出 C、有穷形 D、可行性22、若想将数据序列使用插入排序算法由小到大排序，则每次放到有序子列合适位置上的元素，应从无序序列中选择()A、固定位置的 B、最小的 C、任意的 D、最大的23、算法的空间复杂度是指()A、算法程序的长度 B、算法程序中的指令条数C、算法程序所占的存储空间 D、执行过程中所需要的存储空间24、用链
