免费智能真题库
>
历年试卷
>
软件设计师
>
2019年上半年 软件设计师 上午试卷 综合知识
第59题 2019年上半年 软件设计师 上午试卷 综合知识
所属知识点
线性结构
关键词
端口
队列
双端
队列
是指在
队列
的两个
端口
都可以加入和删除元素，如下图所示。现在要求元素进
队列
和出
队列
必须在同一
端口
，即从A端进队的元素必须从A端出、从B端进队 的元素必须从B端出，则对于4个元素的序列a、b、c、d,若要求前2个元素(a、b)从 A
端口
按次序全部进入
队列
，后两个元素(c、d)从B
端口
按次序全部进入
队列
，则不可能得到的出队序列是（ ）。
A. d、a、b、c
B. d、c、b、a
C. b、a、d、c
D. b、d、c、a
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益，请登录
↓第59题
线性结构
知识点 更多相关真题:
更多>
第57题
2015年下半年
44%
对于一个长度为n(n>1)且元素互异的序列，每其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就..
第60题
2014年上半年
48%
某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、 e2、e3、 e4，若要求前2个元素(e1、 e2)从A端口..
第57题
2014年上半年
36%
若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用 (57) 存储。
第59题
2016年下半年
40%
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。
题号导航 2019年上半年 软件设计师 上午试卷 综合知识
本试卷我的完整做题情况
第1题
/
第2题
/
第3题
/
第4题
/
第5题
/
第6题
/
第7题
/
第8题
/
第9题
/
第10题
/
第11题
/
第12题
/
第13题
/
第14题
/
第15题
/
第16题
/
第17题
/
第18题
/
第19题
/
第20题
/
第21题
/
第22题
/
第23题
/
第24题
/
第25题
/
第26题
/
第27题
/
第28题
/
第29题
/
第30题
/
第31题
/
第32题
/
第33题
/
第34题
/
第35题
/
第36题
/
第37题
/
第38题
/
第39题
/
第40题
/
第41题
/
第42题
/
第43题
/
第44题
/
第45题
/
第46题
/
第47题
/
第48题
/
第49题
/
第50题
/
第51题
/
第52题
/
第53题
/
第54题
/
第55题
/
第56题
/
第57题
/
第58题
/
第59题
/
第60题
/
第61题
/
第62题
/
第63题
/
第64题
/
第65题
/
第66题
/
第67题
/
第68题
/
第69题
/
第70题
/
第71题
/
第72题
/
第73题
/
第74题
/
第75题
/
