搜题
问题   更新时间2023/6/28 20:20:00

元素4，6，8，10按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的可能输出序列是（ ）（进栈出栈可以交替进行）。
A．10，8，4，6 B．10，6，4，8
C．8，4，6，10 D．10，8，6，4

答案
登录
注册
D

出自：国家开放大学 >> 国家开放大学数据结构复习题

王老师:19139051760(拨打)
加入会员 登录账户 学历提升

第1题

一个栈的进栈序列是10，20，30，40，50，则栈的不可能输出序列是（ ）（进栈出栈可以交替进行）。 A．10,20,30,40,50 B．40,30,50,10,20 C．40,50,30,20,
点击查看答案

第2题

一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。 A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．3，2，4，1
点击查看答案

第3题

若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。 A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2
点击查看答案

第4题

设有一个不带头结点的单向链表，头指针为head，p、prep是指向结点类型的指针，该链表在输入信息时不慎把相邻两个结点的信息重复输入，以下程序段是在该单向链表中查找这相邻两个结点，把该结点的数据域data打印出来，并把其中之一从链表中删除，
点击查看答案
   负责人：王老师 19139051760(拨打)

   圆梦题库移动版 ICP证：豫ICP备11005330号-1