首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-18
44
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
选项
A、D,C,B,A,E,F,G,H
B、D,C,B,A,H,G,EE
C、A,B,C,D,E,F,G,H
D、A,B,C,D,H,G,EE
答案
A
解析
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出,所以顺序是D,C,B,A。队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。因此,队的出队顺序是,先入先出,所以顺序是:E,F,G,H。最后的顺序是:D,C,B,A,E,F,G,H。
转载请注明原文地址:https://kaotiyun.com/show/qyMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假设某数据库表中有一个姓名字段,查找姓仲的记录的准则是______。
在窗体中添加命令按钮cmd,并编写如下程序:Funtionpanduan(xAsInteger,yAsInteger)AsIntegerpanduan=IIF(x>y,x,y)
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0Dot=t+m
窗体中有命令按钮Command1和文本框Text1,事件过程如下:Functionresult(ByValxAsInteger)AsBooleanIfxMod2=0Thenresult=Trueelsere
调整活动窗口大小的宏操作是【】。
在窗体上画两个文本框和一个命令按钮,然后在命令按钮的代码窗口中编写如下事件过程:PrivateSubCommandl_Click()Text1="VBprogramming"Text2=Text1Text1="ABCD"EndSub程序
在窗体上添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()A=75IfA<60Thenx=1IfA<70Thenx=2IfA<80
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的______。
下图所示的数据模型属于______。
运行下面程序,其输出结果(str2的值)为【】。Dimstr1,str2AsStringDimiAsIntegerstrl="abcdef"Fori=1ToLen(str1)Step2str2=UCase(Mid(st
随机试题
电视剧《围城》是根据同名小说改编的,该小说的作者是【】
卵巢的卵泡细胞来自
甲聘请乙负责照看小孩,丙聘请丁做家务。甲和丙为邻居,乙和丁为好友。一日,甲突生急病昏迷不醒,乙联系不上甲的亲属,急将甲送往医院,并将甲的小孩委托给丁临时照看。丁疏于照看,致甲的小孩在玩耍中受伤。下列哪一说法是正确的?(2012—卷三—21,单)
[2010年第80题]图7.2—24所示电路中,电流源的端电压U等于()。
金融期权交易双方都必须保有一定的流动性较高的资产,以备不时之需。而金融期货在成交时,除了到期履约外,交易双方将不发生任何现金流转。( )
企业在计算最低租赁付款的现值时,不能取得出租人租赁内含利率的,应当采用租赁合同规定利率作为折现率。()
下列语句中,没有语病的一句为:
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
通过代理服务器使内部局域网中各客户机访问Internet时,(30)不属于代理服务器的功能。
用户B收到用户A带数字签名的消息M,为了验证M的真实性,首先需要从CA获取用户A的数字证书,并利用(1)验证该证书的真伪,然后利用(2)验证M的真实性。(2)
最新回复
(
0
)