栈顶处处插入和删除元素

D、对栈的插入和删除操作，不需要改变栈底栈
我的答案：A此题得分：25分
f24（25分）栈S的初始状态为空，8个元素入栈的顺序为a，b，c，d，e，f，g，h，入栈和出栈操作可以交叉进行，若出栈的顺序是adchgfeb，则栈S的容量至少应该是

A、3

B、4

C、5

D、6
我的答案：C此题得分：25分
25（25分）以下不属于线性结构的是（）。

A、队列

B、栈

C、二叉树

D、线性表
我的答案：C此题得分：25分
26（25分）一颗二叉树的前序遍历序列为MBDCEF，中序遍历序列为BDMEFC，则结点的后序遍历序列为（）。

A、DBFECM

B、DBEFCM

C、BDFECM

D、BDEFCM
f我的答案：A此题得分：25分27（25分）深度为4的二叉树，最多有（）个叶子结点。

A、8

B、16

C、15

D、4
我的答案：A此题得分：25分
28（25分）队列中元素的进队顺序和出队顺序（）。

A、相同

B、可以相同也可以不同

C、不相同

D、不一定
我的答案：A此题得分：25分
29（25分）算法含有两大要素，分别是操作步骤和（）

A、控制结构

B、数据结构

C、顺序结构

D、循环结构
我的答案：A此题得分：25分
30（25分）结构化算法的3种结构是（）。
f
A、顺序结构、选择结构、转移结构

B、顺序结构、选择结构、循环结构

C、多分支结构、赋值结构、等价结构

D、分支结构、等价结构、循环结构
我的答案：B此题得分：25分
31（25分）算法的时间复杂度是指（）。

A、执行算法程序所需要的时间

B、算法程序的长度

C、算法程序中的指令条数

D、算法执行过程中所需要的基本运算次数
我的答案：D此题得分：25分
32（25分）下面关于算法的描述正确的是（）。

A、一个算法必须有输入

B、一个算法只要步骤是有限的，则该算法一定会在有限的时间内执
行完毕

C、一个算法必须有输出

D、每个问题只有一种算法来解决
我的答案：C此题得分：25分
33（25分）传统流程图中用（）来表示判断

A、矩形
f
B、平行四边形

C、菱形

D、圆形
我的答案：C此题得分：25分
34（25分）为了表示一个算法，可以用不同的方法，常用的方法不包括（）。

A、自然语言

B、数据字典

C、伪代码

D、程序设计语言
我的答案：B此题得分：25分
35（25分）计算机软件是计算机系统中与硬件相互依存的另一部分，是程序、数据及相关（）的完整r