题目内容
(请给出正确答案)
提问人:网友zhao_qinghua
发布时间:2022-01-07
[主观题]
假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组
成的序列。 "(1)下面所示的序列中哪些是合法的?(2分) A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO" (2)通过对(1)的分析,给出判断一个给定序列是否合法的算法思想。 (4分)【哈尔滨工业大学2005四、2(6分)】【武汉大学2000五、2(12分)】
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案