设栈的顺序存储空间为 S(1:m)，初始状态为 top=m+1。现经过一 - 考试宝

单选题设栈的顺序存储空间为 S(1:m)，初始状态为 top=m+1。现经过一系列正常的入栈与退
栈操作后，top=20，则栈中的元素个数为（）

A、 30

B、 20

C、 m-19

D、 M-20

下载APP答题

由4l***92提供分享举报纠错

相关试题

单选题下列叙述中正确的是（）。

A、算法设计可以忽略算法的运算时间

B、程序可以作为算法的一种描述方法

C、算法设计只需考虑得到计算结果

D、所谓算法就是计算方法

单选题下面对类-对象主要特征描述正确的是（）。

A、数组是长度固定的线性表

B、矩阵是非线性结构

C、对线性表只能做插入不删除运算

D、线性表中各元素的数据类型可以不同

单选题算法时间复杂度的度量方法是（）。

A、执行算法所需要的所有运算次数

B、执行算法所需要的基本运算次数

C、算法程序的长度

D、执行算法所需要的时间

单选题下列叙述中正确的是（）。

A、没有根结点或没有叶子结点的数据结构一定是非线性结构

B、所有数据结构必须有根结点

C、所有数据结构必须有终端结点（即叶子结点）

D、只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构

单选题下列叙述中正确的是（）

A、一个算法的时间复杂度大，则空间复杂度必定小

B、一个算法的空间复杂度大，则时间复杂度必定小

C、算法的时间复杂度与空间复杂度没有直接关系

D、一个算法的空间复杂度大，则时间复杂度也必定大

单选题下列关于算法的描述中错误的是（）。

A、算法强调动态的执行过程，不同于静态的计算公式

B、算法设计必须考虑算法的复杂度

C、算法必须能在有限个步骤之后终止

D、算法的优劣取决于运行算法程序的环境

单选题希尔排序属于插入类排序，该算法每经过一次数据交换后（）。

A、只能消除一个逆序

B、不会产生新的逆序

C、能消除多个逆序

D、消除的逆序个数一定比新产生的逆序个数多

单选题下列关于算法复杂度叙述正确的是（）。

A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B、时间复杂度与采用的算法描述语言有关

C、同一个问题，釆用不同的算法，它们的时间复杂度是相同的

D、时间复杂度与所用的计算工具无关