网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
12、设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s6，s5，s1，则栈的容量至少应该是（）。
A．2
B．3
C．5
D．6
参考答案和解析
B
更多 “12、设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s6，s5，s1，则栈的容量至少应该是（）。A．2B．3C．5D．6” 相关考题
考题
●设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为 (35) 。(35) A．2B．3C．4D．5
考题
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、s5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
考题
进程P1、P2、P3、P4和P5的前趋图如下：若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号量Sl、S2、S3、S4、S5和S6，且信号量S1～S 6的初值都等于零。下图中a和b处应分别填写(23)；c和d处应分别填写(24)，e和f处应分别填写(25)。(62)A．P(S1)P(S2)和P(S3)P(S4)B．P(S1)V(S2)和P(S2)V(S1)C．V(S1)V(S2)和V(S3)V(s4)D．P(S1)P(S2)和V(S1)V(s2)
考题
设栈s和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是（ ）。A)6B)4C)3D)2
考题
一个栈(Stack)对象有三种状态：S1——栈空；S2——栈非空也非满；S3——栈满。则各个状态的条件如下：S1：(t0)创建栈对象时初始化，这是系统做的(t1)在S2状态下执行置空运算setEmpty()(t2)在S3状态下执行置空运算setEmpty()(t3)在S2状态下执行出栈运算Pop()S2：(t4)在S1状态下执行进栈运算Push()(t5)在S3状态下执行出栈运算Pop()S3：(t6)在S2状态下执行进栈运算Push()为简化问题，假设栈Stack的容量为2，栈元素的数据类型为整数。根据题意，画出栈对象的状态迁移图；
考题
设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是 ( )A．6B．4C．3D．2
考题
● 进程P1、P2、P3、P4和P5 的前趋图如下：若用PV操作控制进程P1～P5并发执行的过程，则需要设置 6 个信号量 S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于零。下图中 a和 b 处应分别填写 （23） ；c和d处应分别填写 （24） ，e和f处应分别填写 （25） 。（23）A. P(S1) P(S2) 和P(S3) P(S4)B. P(S1) V(S2) 和P(S2) V(S1)C. V(S1) V(S2) 和V(S3) V(S4)D. P(S1) P(S2) 和V(S1) V(S2)（24）A. P(S1) P(S2) 和V(S3) V(S4)B. P(S1) P(S3) 和V(S5) V(S6)C. V(S1) V(S2) 和P(S3) P(S4)D. P(S1) V(S3) 和P(S2) V(S4)（25）A. P(S3) P(S4) 和V(S5) V(S6)B. V(S5) V(S6) 和P(S5) P(S6)C. P(S2) P(S5) 和P(S4) P(S6)D. P(S4) V(S5) 和P(S5) V(S6)
考题
（4）A.P(S2)、V(S3)V(S5)和P(S4)P(S5)B.V(S2)、P(S3)V(S5)和V(S4)P(S5)C.P(S2)、V(S3)P(S5)和P(S4)V(S5)D.V(S2)、V(S3)P(S5)和P(S4)V(S5)
考题
设有栈S和队列Q，其初始状态为空，元素a、a、 a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。A．6B．4C．3D．2
考题
设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为______。A．2B．3C．4D．5
考题
进程P1.P2.P3.P4和P5的前趋图如下图所示：若用PV操作控制进程P1.P2.P3.P4和P5并发执行的过程，则需要设置5个信号量S1.S2.S3.S4和S5，且信号量SI～S5的初值都等于零。下图中a和b处应分别填写（）；c和d处应分别填写（），e和f处应分别填写（）A.V（S1）P（S2）和V（S3）B.P（S1）V（S2）和V（S3）C.V（S1）V（S2）和V（S3）D.P（S1）P（S2）和V（S3）@@@SXB@@@A.P（S2）和P（S4）B.P（S2）和V（S4）C.V（S2）和P（S4）D.V（S2）和V（S4）@@@SXB@@@A.P（S4）和V（S4）V（S5）B.V（S5）和V（S3）P（S5）C.V（S3）和P（S4）P（S5）D.P（S3）和P（S4）P（S5）
考题
进程P1、P2 、P3、P4 和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写（ ）;c和d处应分别填写（ ）;e和f处应分别填写（ ）。A.V (S1)和P(S2)V(S3)B.P(S1)和V(S2)V(S3)C.V(S1)和V(S2)V(S3)D.P(S1)和P(S2)V(S3)A.P(S2)和P(S4)B.V(S2)和P(S4)C.P(S2)和V(S4)D.V(S2)和V(S4)A.P(S4)和V(S5)B.V(S5)和P(S4)C.V(S4)和P(S5)D.V(S4)和V(S5)
考题
进程P1 、P2、P3、P4、P5 和 P6 的前趋图如下所示:若用 PV 操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（ ）; 空③和空④处应分别为（ ）;空⑤和空⑥处应分别为（ ）。A. V (S1) V (S2) 和 P (S2) B. P (S1) P (S2) 和 V (S2) C. V (S1) V (S2) 和 P (S1) D. P (S1) P (S2) 和 V (S1) A. V (S3) 和 V (S5) V (S6) B. P (S3) 和 V (S5) V (S6) C. V (S3) 和 P (S5) P (S6) D. P (S3) 和 P (S5) P (S6) A. P (S6) 和 P (S7) V (S8) B. V (S6) 和 V (S7) V (S8) C. P (S6) 和 P (S7) P (S8) D. V (S7) 和 P (S7) P (S8)
考题
（51）A．P(S1) 和P(S2)、V(S3)和 V(S4)B．P(S1)和P(S2)、P(S3)和P(S4)C．V(S1) 和V(S2)、P(S3)和 P(S4)D．P(S1)和V(S3)、P(S2)和V(S4)
考题
若用PV操作控制进程P1~P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S4-S5的初值都等于0。下图中a、b和c处应分别填写（）；d、e和f处应分别填写（请作答此空）。
A.P(S2)、V(S3)V(S5)和P(S4)P(S5)
B.V(S2)、P(S3)V(ss)和V(S4)P(S5)
C.P(S2)、V(S3)P(S5)和P(S4)V(S5)
D.V(S2)、V(S3)P(S5)和P(S4)V(S5)
考题
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。A.1
B.2
C.3
D.4
考题
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中e和f处应分别填写（56）。
A.P（S4）和V（S4）V（S5）
B.V（S5）和P（S4）P（S5）
C.V（S3）和V（S4）V（S5）
D.P（S3）和P（S4）V（P5）
考题
进程P1、P2、P3、P4和P5的前趋图如下：
若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1-S6的初值都等于零。下图中a和b处应分别填写（请作答此空）；c和d处应分别填写（ ），e和f处应分别填写（ ）。
A. P（S1）P（S2）和P（S3）P（S4）
B. P（S1）V（S2）和P（S2）V（S1）
C. V（S1）V（S2）和V（S3）V（S4）
D. P（S1）P（S2）和V（S1）V（S2）
考题
进程P1、P2、P3、P4和P5的前趋图如下：
若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1-S6的初值都等于零。下图中a和b处应分别填写（ ）；c和d处应分别填写（请作答此空），e和f处应分别填写（ ）。
A. P（S1）P（S2）和V（S3）V（S4）
B. P（S1）P（S3）和V（S5）V（S6）
C. V（S1）V（S2）和P（S3）P（S4）
D. P（S1）V（S3）和P（S2）V（S4）
考题
进程P1、P2、P3、P4和P5的前趋图如下：
若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1-S6的初值都等于零。下图中a和b处应分别填写（ ）；c和d处应分别填写（ ），e和f处应分别填写（请作答此空）。
A. P（S3）P（S4）和V（S5）V（S6）
B. V（S5）V（S6）和P（S5）P（S6）
C. P（S2）P（S5）和P（S4）P（S6）
D. P（S4）V（S5）和P（S5）V（S6）
考题
若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。A、S1的栈底位置为0，S2的栈底位置为n-1B、S1的栈底位置为0，S2的栈底位置为n/2-1C、S1的栈底位置为1，S2的栈底位置为nD、S1的栈底位置为1，S2的栈底位置为n/2
考题
单选题S1＝{1，2，...，8，9}，S2＝{2，4，6，8}，S3＝{1，3，5，7，9}，S4＝{3，4，5}，S5＝{3，5}，在条件X⊆S1且X⊄S3下，X与（ ）集合可能相等。A
X＝S2或S3B
X＝S4或S5C
X＝S1，S2或S4D
X与S1，…，S5中任何集合都不相等
考题
单选题Refer to the exhibit. The command spanning-tree guard root is configured on interface Gi0/0 on both switch S2 and S5. The global configuration command spanning-tree uplinkfast has been configured on both switch S2 and S5. The link between switch S4 and S5 fails. Will Host A be able to reach Host B？（）A
Yes. Traffic can pass either from switch S6 to S3 to S2 to S1， or， from switch S6 to S5 to S2 to S1.B
No. Traffic will pass from switch S6 to S5 and dead-end at interface Gi 0/0.C
No. Traffic will loop back and forth between switch S5 and S2.D
Yes. Traffic will pass from switch S6 to S3 to S2 to S1.E
No. Traffic will either pass from switch S6 to S5 and dead-end， or traffic will pass from switch S6 to S3 to S2 and dead-end.
考题
填空题设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。
热门标签
最新试卷
