单选题

栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列()序列不是可能的出栈序列。

AC、B、E、D、A、F

BC、D、B、F、E、A

CA、D、E、C、B、F

DA、F、E、D、C、B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,序列是可能的出栈序列()。

    单选题查看答案

  • 设有二维数组A[1..12,1..10],其每个元素占4个字节,数据按列优先顺序存储,第一个元素的存储地址100,那么元素A[5,5]的存储地址为()。

    单选题查看答案

  • 在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?()

    单选题查看答案

  • 在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?()

    单选题查看答案

  • 下列关于链式存储结构的叙述中,哪些是正确的?() Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构

    单选题查看答案

  • 下列关于链式存储结构的叙述中,()是正确的。 Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域 Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空 Ⅴ、可以通过计算直接确定第i个结点的存储地址

    单选题查看答案

  • 下列关于链式存储结构的叙述中,哪些是不正确的?() Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 Ⅴ.可以通过计算直接确定第i个结点的存储地址

    单选题查看答案

  • 中断处理的4个阶段为()。

    单选题查看答案

  • 下列关于数据元素的叙述中,不正确的是()。

    单选题查看答案