微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
gt;[NuLLINOT NULL][SET DEFAULT<表达式>]----------------------------------------1、算法的空间复杂度是指( )。 A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间 参考答案： D 算法的空间复杂度，是指执行这个算法所需的存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初数据所占用的存储空间及算法执行过程中所需要的额外空间。----------------------------------------2、用链表表示线性表的优点是( )。 A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序与逻辑顺序相同 参考答案： C 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐个元素查找，因此查找的时间相对更长。----------------------------------------3、已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。 A.GEDHFBCAB.DGEBHFCAC.ABCDEFGH D.ACBFEDHG 参考答案： B 二叉树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点；中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点；后序遍历首先访问根结点，然后遍历左子树或左子结点，最后遍历右子树或右子结点。本题根据前序遍历．和中序遍历的结果可以得出二叉树的结构，然后再对其进行后序遍历，因此答案为选顶B。----------------------------------------4、下列数据结构中，能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.结性链表C.二叉链表D.有序线性链表 参考答案： A 二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。----------------------------------------5、结构化程序设计的3种基本结构是( )。 A.过程、子程序和分程序B.顺序、选择和重复C.递归、堆栈和队列 D.调用、返回和转移 参考答案： B 程序的三种基本控制结构包括：顺序、。选择和重复(循环)，这三种结构就足以表达出各种其他形式的结构。----------------------------------------6、下列叙述中正确的是( )。 A.在模块化程序设计中，一个模块应该尽量多的包括与其他模块联系的信息B.在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节C.在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则D.在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法 参考答案： C 在模块化程序设计中，模块之间的联系可以通过程序的控制结构来实现，在自顶向下、逐步细化的设计过程中，首先要考虑全局目标，而不是细节。在程序设计中模块化和结构化可以同时使用，一个模块的内部结构也要符合结构化设计原则。-
考试问吧
