选择题〔每题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】_次第。