试题内容
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出,则对于4个元素的序列el、e2、e3、e4,若要求前2个元素(el、e2)从A端口按次序全部进入队列,后两个元素(e3、e4)从B端口按次序全部进入队列,则可能得到的出队序列是(60)。
软题库参考答案:D(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
将高级语言源程序翻译为机器语言程序的过程中常引入中间代码。以下关于中间代码的叙述中,错误的是( )
A、不同的高级程序语言可以产生同一种中间代码
B、使用中间代码有利于进行与机器无关的优化处理
C、使用中间代码有利于提高编译程序的可移植性
D、中间代码与机器语言代码在指令结构上必须一致
设有员工实体 Emp(员工号,姓名,姓别,年龄,出生年月,联系方式,部门号),其中“联系方式”要求记录该员工的手机号码和办公室电话,部门号要求对照别一部门实体 Dept 的主码“部门号”。Emp 实体中存在派生属性和多值属性:(1):对属性部门号应该进行(2)约束;可以通过命令(3)修改表中的数据。
(1)A、年龄和出生年月
B、年龄和联系方式
C、出生年月和联系方式
D、出生年月和年龄
(2)A、非空主键
B、主键
C、外键
D、候选键
(3)A、INSERT
B、DELETE
C、UPDATE
D、MODIFY
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BD最多可以晚开始(2)天而不会影响整个项目的进度。
(1)A.15
B.21
C.22
D.24
(2)A.0
B.2
C.3
D.5
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以