重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
当前位置: 首页 > 大学本科
网友您好, 请在下方输入框内输入要搜索的题目:
搜题

题目

[主观题]

栈和队列可以看做是特殊的双端队列。试说明如何把对栈和队列的所有操作映射成对双端队列的操作,并讨论用双端队列实现栈和队列的优点。

查看参考答案
更多“栈和队列可以看做是特殊的双端队列。试说明如何把对栈和队列的所有操作映射成对双端队列的操作,并讨论用双端队列实现栈和队列的优点。”相关的问题

第1题

4、在宾馆的客房管理中,为了保证每间客房硬件设施的磨损率尽可能均等,可以利用()这种数据结构来管理空闲的客房,以使得每间客房的使用率尽可能均等。

A.线性表

B.栈

C.队列

D.双端队列

E.双栈

F.超栈

G.超队列

点击查看答案

第2题

填空题,写出下面题目划横线部分的答案。 1.一个栈的输入序列是a、b、c,则不可能的出栈序列是_____ 。 2.用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1、2、3、4,为了 得到1、3、4、2出栈顺序,相应的S和X操作串为_____。 3.表达式23+((12*3- -2)/4+34*5/7)+ 108/9的后缀表达式是____。 4.表达式23+((12*3-2)/4+34*5/7)+108/9的前缀表达式是____。 5.循环队列的引入,目的是为了克服____。 6.队列的特点是______。 7.用front和length分别表示队头位置和队列长度,则入队操作为_____。 8.无论对于顺序存储还是链接存储的栈和队列来说,进行插入或删除运算的时间 复杂度相同,均为____。 9.有n个数依次入栈,出栈序列有_______种。 10.在双端队列中,元素进入该队列的次序为a、b、c、d,则既不能由输入受限的 双端队列得到,又不能由输出受限的双端队列得到的输出序列为____
点击查看答案

第3题

计算机操作系统为了实现进程管理,采用了多种进程调度策略,先来先服务的策略使用了()作为算法实现的基础。

A、栈

B、队列

C、优先队列

D、双端队列

点击查看答案

第4题

为了具有最快的查询速度,通常会采用哪种数据结构存储数据()

A.字典

B.队列

C.栈

D.双端队列

点击查看答案

第5题

为在实现输入/内部归并/输出的并行处理过程中有效提高输入缓冲区的利用率,需要为每一个归并段建立一个缓冲区的(),
为在实现输入/内部归并/输出的并行处理过程中有效提高输入缓冲区的利用率,需要为每一个归并段建立一个缓冲区的(),

A、优先级队列

B、链式栈

C、链式队列

D、双端队列

点击查看答案

第6题

设有一个双端队列,元素进入该队列的顺序是1,2,3,4。试分别求出满足下列条件的输出序列。(1)能由
设有一个双端队列,元素进入该队列的顺序是1,2,3,4。试分别求出满足下列条件的输出序列。(1)能由

设有一个双端队列,元素进入该队列的顺序是1,2,3,4。试分别求出满足下列条件的输出序列。

(1)能由输入受限的双端队列得到,但不能由输出受限的双端队列得到的输出序列。

(2)能由输出受限的双端队列得到,但不能由输入受限的双端队列得到的输出序列。

(3)既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得到的输出序列。

点击查看答案

第7题

栈和队列是一种特殊操作的线性表。
点击查看答案

第8题

栈和队列是一种特殊操作的线性表。()
点击查看答案

第9题

栈和队列都是一种特殊的线性表。()
点击查看答案

第10题

插入和删除分别在两端端进行的线性表是()。

A.循环队列

B.栈

C.队列

D.循环栈

点击查看答案
赏学吧APP
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

功能 扣减规则
基础费
(查看答案)
加收费
(AI功能)
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)
订单号:
遇到问题请联系在线客服
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
警告:系统检测到您的账号存在安全风险

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

- 微信扫码关注赏学吧 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注赏学吧 -
请用微信扫码测试
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
赏学吧