设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为（ ）。
- A.G,B,E,D,C,F,A,H
- B.B,G,D,E,F,C,H,A
- C.D,C,B,A,E,F,G,H
- D.A,B,C,D,H,G,F,E
热度🔥991
参考答案：B
解析：
栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。A,B,C,D,E,F,G,H依次入栈和入队，这时栈中的元素为ACEG,队列中的元素为BDFH；然后依次退队和出栈，即队列中B元素退队，然后栈中G元素出栈，队列中D元素退队,栈中E元素出栈，以此顺序，完成所有元素退队和出栈，则输出序列为B,G,D,E,F,C,H,A。
栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。A,B,C,D,E,F,G,H依次入栈和入队，这时栈中的元素为ACEG,队列中的元素为BDFH；然后依次退队和出栈，即队列中B元素退队，然后栈中G元素出栈，队列中D元素退队,栈中E元素出栈，以此顺序，完成所有元素退队和出栈，则输出序列为B,G,D,E,F,C,H,A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。
Sub GetRecNum()
Dim rs As Object
Set rs＝Me.Recordset
MsgBox 【 】
End Sub
程序括号内应填写的是( )。
以下程序调用fun函数求数组中最大值所在元素的下标。
#include
void fun( int *s,int n, int *k )
{ int i;
for( i=0 ,*k=i; i s[*k] ) __________ ;
}
main()
{ int a[5]={1,6,2,8,0}, k;
fun( a, 5, &k );
printf("%d %d\n", k, a[k] );
}
在横线处应填入的内容是
下面属于黑盒测试方法的是
下面表达式中，运算结果为12的是：
一个在线书评、乐评分享网站，建有面向业务的数据库系统和面向分析的数据仓库系统，数据仓库系统需要每天从数据库应用系统的数据库导入新数据。有下列数据表：
Ⅰ．书籍表和书籍类别表
Ⅱ．用户表和好友关系表
Ⅲ．书评表和乐评表
Ⅳ．音乐专辑表和音乐分类表
上述表中，适合采用快照方式从数据库应用系统获取数据的是（）。
标签
