设栈的存储空间为 S(1:50) ，初始状态为 top=51 - 考试宝

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

A、 31

B、 30

C、 21

D、 20

下载APP答题

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

相关试题

单选题某二叉树共有 530 个结点，其中度为 2 的结点有 250 个，则度为 1 的结点数为

A、 29

B、 30

C、 249

D、 251

单选题设循环队列的存储空间为 Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为

A、 m-2

B、 1

C、 m-1

D、 0

单选题能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

A、循环链表

B、双向链表

C、二叉链表

D、有序链表

单选题在最坏情况下，堆排序的时间复杂度是

A、

B、

C、

D、

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

A、解决同一个问题的不同算法的时间复杂度一般是不同的

B、解决同一个问题的不同算法的时间复杂度必定是相同的

C、对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同

D、对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

单选题设循环队列的存储空间为 Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为

A、 2

B、 1

C、 m-1

D、 m

单选题某二叉树共有 730 个结点，其中度为 1 的结点有 30 个，则叶子结点个数为

A、不存在这样的二叉树

B、 351

C、 1

D、 350

单选题若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

A、中序序列

B、前序序列

C、后序序列