1、下面描述中,符合结构化程序设计风格的是AA使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B模块只有一个入口,可以有多个出口C注重提高程序的执行效率D不使用goto语句2、算法的空间复杂度是指DA算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间3、软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及BA阶段性报告B需求评审C总结D都不正确4、下面不属于软件工程的3个要素的是DA工具B过程C方法D环境5、设有下列二叉树:图见书P46对此二叉树中序遍历的结果为BAABCDEFBDBEAFCCABDECFDDEBFCA6、对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为B注:要牢记AN1BNCN12DN27、下列叙述中正确的是AA线性表是线性结构B栈与队列是非线性结构C线性链表是非线性结构D二叉树是线性结构8、数据的存储结构是指BA数据所占的存储空间量B数据的逻辑结构在计算机中的表示C数据在计算机中的顺序存储方式D存储在外存中的数据9、在一棵二叉树上第5层的结点数最多是B注:由公式2(k1)得A8B16C32D1510、索引属于BA模式B内模式C外模式D概念模式11、在深度为5的满二叉树中,叶子结点的个数为CA32B31C16D15
fr