计算机二级 数据结构与算法答案

《计算机二级 数据结构与算法答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章数据结构与算法一、选择题：1、栈和队列的共同特点是()A、都是先进先出B、都是后进先出C、只允许在端点处插入和删除数据D、没有共同点2、已知二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()A、acbedB、decabC、debacD、cedba3、下面叙述正确的是()A、算法的执行效率与数据的存储结构无关。B、算法的空间复杂度是指算法程序中指令(或语句)的条数。C、算法的有穷性是指算法必须能在执行有限个步骤之后终止。D、算法的时间复杂度是指执行算法程序所需要的时间。4、以下数据结构属于非线性数据结构的是

2、()A、队列B、线性表C、二叉树D、栈5、算法一般都可以用哪几种控制结构组合而成?()A、循环、分支、递归B、顺序、循环、嵌套C、循环、递归、选择D、顺序、选择、循环6、数据的存储结构是指()A、数据所占的存储空间量B、数据的逻辑结构在计算机中的表示C、数据在计算机中的顺序存储方式D、存储在外存中的数据7、链表不具有的特点是()A、不必事先估计存储空间B、可随机访问任一元素C、插入删除不需要移动元素D、所需空间与线性表长度成正比8、算法的时间复杂度是指()A、执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需要的基本运算次数D、

3、算法程序中的指令条数9、在一棵二叉树上第八层的结点数最多是()A、8B、16C、128D、25610、若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是()A、2kB、k-1C、2k-1D、2k-111、设无向树T有7片树叶，其余顶点数均为3，则T中3度顶点的个数为()A、3B、4C、5D、612、已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()A、GEDHFBCAB、DGEBFCAC、ABCDEFGHD、ACBFEDHG13、树是结点的集合，它

4、的根结点数目是()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,e2B、e4,e3,e2,e1C、e3,e4,e1,e2D、任意顺序17、在设计程序时应采用的原则之一是()A、不限制goto语句的使用B、减少或取消注释行C、程序越短越好D

5、、程序结构应助于读者理解18、下面关于完全二叉树的叙述中，错误的是()A、除了最后一层外，每一层上的结点数均达到最大值B、可能缺少若干个左右叶子结点C、完全二叉树一般不是满二叉树D、具有几个结点的完全二叉树的深度为log2n+119、下列关于栈的叙述中正确的是()A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性别D、栈是先进后出的线性表20、在深度为5的满二叉树中，叶子结点的个数为()A、32B、31C、16D、1521、一个算法应该具有“确定性”等五个特性，下面对另外四个特性的描述中错误的是（）A、有零个或多个输入B、有零

6、个或多个输出C、有穷形D、可行性22、若想将数据序列使用插入排序算法由小到大排序，则每次放到有序子列合适位置上的元素，应从无序序列中选择()A、固定位置的B、最小的C、任意的D、最大的23、算法的空间复杂度是指()A、算法程序的长度B、算法程序中的指令条数C、算法程序所占的存储空间D、执行过程中所需要的存储空间24、用链表表示线性表的优点是()A、便于随机存取B、花费的存储空间较顺序存储少C、便于插入和删除操作D、数据元素的物理顺序与逻辑顺序相同25、链表不具备的特点是()A、可随机访问任意一个结点B、插入和删除不需要移动任何元素C、不必事先

7、估计存储空间D、所需空间与其长度成正比26、数据结构中，与所使用的计算机无关的是数据的()A、存储结构B、物理结构C、逻辑结构D、物理与逻辑结构27、希尔排序法属于()类型的排序法。A、交换B、插入C、选择D、建堆28、下列关于栈的叙述正确的是().A、栈是非线性结构B、栈是一种树状结构C、栈具有先进先出的特征D、栈具有后进先出的特征29、下列关于队列的叙述中正确的是()A、在队列中只能插入数据B、在队列中只能删除数据C、队列是先进先出的线性表D、队列具有后进先出的特征30、对长度为N的线性表进行顺序查找，在最坏情况下所需的比较次数为()A、

8、N+1B、NC、(N+1)/2D、N/231、一些重要的程序语言(若C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。A、栈B、堆