第1套1设栈的顺序存储空间为S1m，初始状态为top0。现经过一系列正常的入栈与退栈操作后，topm1，则栈中的元素个数为（）。A不可能Bm1C0Dm正确答案：A参考解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针top0，经过入栈和退栈运算，指针始终指向栈顶元素，栈满时，topm。初始状态为topm1是不可能的。故本题答案为A选项。
2下列排序法中，最坏情况下时间复杂度最小的是（）。A堆排序B快速排序C希尔排序D冒泡排序正确答案：A参考解析：堆排序最坏情况时间下的时间复杂度为O
log2
；希尔排序最坏情况时间下的时间复杂度为
O（
12）；快速排序、冒泡排序最坏情况时间下的时间复杂度为O（
2）。故本题答案为A选项。
3某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为（）。AABCDEFBBCDEFACFEDCBADDEFABC正确答案：A参考解析：二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。二叉树的中序遍历序列和前序遍历序列均为ABCDEF，可知该树只有右子树结点，没有左子树结点，A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树，因此该树有6层，从顶向下从左向右依次为ABCDEF。故本题答案为A选项。
4下列叙述中正确的是（）。A对数据进行压缩存储会降低算法的空间复杂度B算法的优化主要通过程序的编制技巧来实现C算法的复杂度与问题的规模无关D数值型算法只需考虑计算结果的可靠性正确答案：A参考解析：算法的空间复杂度指执行这个算法所需要的内存空间。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越
f是如此。故本题答案为A选项。
5软件需求规格说明的内容应包括（）。A软件的主要功能B算法详细设计CER模型D软件总体结构正确答案：A参考解析：软件需求规格说明应重点描述软件的目标，r