题目内容（请给出正确答案）

[主观题]

设A是一个已有10个元素的栈，栈中依次是A1，A2，…，A10，栈顶是A10；B是一个已有10个元素的循环队列，队

列中元素依次为B1，B2，…，B10，队头元素为B1。A、B均采用顺序结构，现要将栈中元素全部移入队列中，需()次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B1，A1，B2，．A2，…，B10，A10。(不必考虑存储空间)

A．100

B．1 000

C．50

D．20

提问人：网友xiaomu205 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“设A是一个已有10个元素的栈，栈中依次是A1，A2，…，A1…”相关的问题

第1题

设栈s和队列q均为空，先将a，b，c，d，e依次进栈s，再将栈s中的前2个元素顺次出栈的元素进队列q。再将队列q中的元素逐个出队，并将出队元素顺次进找s，则找s从栈底到栈顶的元素依次是abced。（）

点击查看答案

第2题

已知一个堆栈中包含了4个元素,而且知道他们在堆栈中的位置依次是a,b,c,d（从栈底开始往上数),现在让这个堆栈进行连续出栈操作,直到堆栈空,则这些元素的出栈顺序是（)。

A.dcba

B.abcd

C.abdc

D.cdab

点击查看答案

第3题

设栈采用顺序存储结构，若已有n个元素入栈，则出栈算法的时间复杂度为O（n）

点击查看答案

第4题

设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈时，入栈算法的时间复杂性为O(i)。()【上海交通大学1994一、1(2分)】此题为判断题(对，错)。

点击查看答案

第5题

设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O（n)。（)【上海海事大学200

设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O(n)。()【上海海事大学2005一、2(2分)】

此题为判断题(对，错)。

点击查看答案

第6题

设数组S[MAX]存储一个顺序栈的元素，变量top指示栈顶元素在数组中的下标位置，栈为满的条件是。

点击查看答案

第7题

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队

列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是(59)。

A．e、a、b、d、c

B．e、d、c、b、a

C．c、d、b、a、e

D．a、b、c、d、e

点击查看答案

第8题

设用一维数组A[1…n]来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。当

从栈中弹出一个元素时，变量T的变化为

A．T:=T+1

B．T:=T-1

C．T不变

D．T:=n

点击查看答案

第9题

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队

列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是(58)，栈S的容量至少为(59)。

A．a、b、c、d、e

B．e、d、c、b、a

C．c、d、b、a、e．

D．e、a、b、d、c

点击查看答案

第10题

设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若

从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是(26)，栈s的容量至少为(27)。

A．a、b、c、d、e

B．-e、d、c、b、a

C．c、d、b、a、e

D．e、a、b、d、c

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信