设A是一个已有10个元素的栈，栈中依次是A1，A2，…，A10，栈顶是A10；B是一个已有10个元素的循环队列，队列中元素依次为B1，B2，…，B10，队头元素为B1，A，B均采用顺序结构，现要将栈中元素全部移入队列中，需( )次基本操作才能使得队列

admin2019-08-10 29

问题设A是一个已有10个元素的栈，栈中依次是A₁，A₂，…，A₁₀，栈顶是A₁₀；B是一个已有10个元素的循环队列，队列中元素依次为B₁，B₂，…，B₁₀，队头元素为B₁，A，B均采用顺序结构，现要将栈中元素全部移入队列中，需( )次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B₁，A₁，B₂，A₂，…，B₁₀，A₁₀。(不必考虑存储空间)

选项 A、100
B、1 000
C、50
D、20

答案A

解析操作如下：
  (1)先将栈中所有元素出栈(10次)，入队列(10次)，栈为空，队列中的元素为B₁，B₂，…，B₁₀，A₁₀，A₉，…，A₁；
  (2)将B₁，B₂，B₃，…，B₁₀出队列(10次)，入队列(10次)，则队列变为A₁₀…，A₂，A₁，B₁，B₂，…，B₁₀；
  (3)将A₁₀，A₉，…，A₁出队列(10次)，入栈(10次)，栈中自栈底至栈顶依次为A₁₀，…，A₃，A₂，A₁，队列中剩下B₁，B₂，…，B₁₀；
  (4)重复执行10次B₁出队列(1次)，入队列(1次)，A_i出栈(1次)，入队(1次)，则最终得到B₁，A₁，B₂，A₂，…，B₁₀，A₁₀。

转载请注明原文地址:https://kaotiyun.com/show/MyCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

下面对官渡之战的表述正确的是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

1939年前后，中国政治思想界展开关于三民主义问题争论的根本原因是()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

口对口人工呼吸的操作错误的是()。

对不可替代行为及不作为义务的执行，可采取以下哪些直接执行措施?()

图示一高压喷水入大气的喷嘴，喷嘴出口断面1—1的平均流速υ1为30m/s，喷至2—2断面的平均流速υ2减少为1m/s，不计水头损失，则喷射高度H为：

某地矩形基础埋深为1．5m，底面尺寸为2m×3m，柱作用于基础的轴心荷载F=900kN，弯矩M=310kN．m，(沿基础长边方向作用)基础和基础台阶上土的平均重度γ=20kN／m3，试问基础底面边缘最大的地基反力接近于下列哪个值?()

根据《风景名胜区规划规范》，下列选项中不正确的是()。

实际操作过程中，关联交易实际上是一种内幕交易，与市场竞争、公开竞价的方式不同，其价格可由关联双方协商，容易成为企业调节利润、避税和为一些部门及个人获利的途径，有利于保护中小投资。()

()是指货物在船到港前进入承运人指定仓库后，承运人应托运人的要求而签发的提单。

条件"not工资额>2000"的含义是