选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是对的的。请将对的选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中对的的是A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对 （2）下列叙述中对的的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法 填空题（每空2分，共30分） 请将每空的对的答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。（1）一个栈的初始状态为空。一方面将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素所有退栈，则所有元素退栈（涉及中间退栈的元素）的顺序为【1】 （2）在长度为n的线性表中，寻找最大项至少需要比较【2】次。 （3）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【3】个结点。 （4）仅由顺序、选择（分支）和反复（循环）结构构成的程序是【4】程序。 （5）数据库设计的四个阶段是：需求分析，概念设计，逻辑设计【5 6）以下程序运营后的输出结果是【6】。 选择题(1)B(2)C(3)D(4)A(5)A(6)D(7)D(8)C(9)C(10)A(11)C(12)B(13)B(14)A(15)D(16)D(17)A(18)A(19)C(20)B(21)B(22)C(23)B(24)D(25)C(26)C(27)B(28)D(29)D(30)A(30)A(32)C(33)B(34)C(35)D(36)B(37)A(38)C(39)B(40)D 填空题1:1DCAB23452:n-13:254:结构化5:物理设计6:20237:158:非09:1 4 13 4010:i11:212:a[row][col]13:314:*s15:FILE