首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请将【算法2-1】和【算法2-2】中(1)~(7)处补充完整。 请从下面的选项中选择相应的判断逻辑填补【算法2-1】中的“判断条件1”至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无需对“判断条件3”进行判断。 (a)字符是括号 (b)字
请将【算法2-1】和【算法2-2】中(1)~(7)处补充完整。 请从下面的选项中选择相应的判断逻辑填补【算法2-1】中的“判断条件1”至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无需对“判断条件3”进行判断。 (a)字符是括号 (b)字
admin
2009-02-15
29
问题
请将【算法2-1】和【算法2-2】中(1)~(7)处补充完整。
请从下面的选项中选择相应的判断逻辑填补【算法2-1】中的“判断条件1”至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无需对“判断条件3”进行判断。
(a)字符是括号
(b)字符是左括号
(c)字符是右括号
(d)栈空
(e)栈不空
(f)栈顶元素表示的是与当前字符匹配的左括号
(R)栈顶元素表示的是与当前字符匹配的右括号
选项
答案
判断条件1:b 判断条件2:e 判断条件3:f
解析
因为后面有"pop();row<-pop();col<-pop();”,所以空(5)应填col,(6)应填row。又因为判断条件1为真时需要人栈,所以判断条件1应是判断字符是不是左括号,是就人栈,所以判断条件选 b。判断条件2和3是相关联的,当2和3都为真时,要进行出栈操作,因此要判断栈是否为空。由此可以得到待判断条件2和3中,有一个必定是用来判断栈是否为空的。可以用栈顶元素来确定当前括号是否和栈中压人括号是同一类型的。前提是左括号类型已经人栈了,且在栈底,如果(7)压入的是k,即吻合。所以(7)应填k,这样判断括号是否匹配的条件就可以确定了,如果当前ch是右括号且当前栈顶的左括号类型与ch匹配,则匹配成功。应把“栈不空”作为判断条件2,“栈顶元素表示的是与当前字符匹配的左括号”作为判断条件3。这样判断条件2填e,判断条件3填f。
转载请注明原文地址:https://kaotiyun.com/show/KrDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
包过滤防火墙是一种通过软件检查数据包以实现系统安全防护的基本手段,以下叙述中,不正确的是()。
假设段页式存储管理系统中的地址结构如下图所示,则系统()。
对于逻辑表达式((a‖(b&c))‖(C&&d)),需要___________个测试用例才能完成条件组合覆盖。
如下图所示,从输出的信息中可以确定的信息是___________。
以下关于用例图的叙述中,不正确的是(44)。图书馆管理系统需求中包含“还书”用例和“到书通知”用例,对于“还书”用例,应先查询该书是否有人预定,若有则执行“到书通知”。“还书”用例和“到书通知”用例是(45)关系,以下用例图中,(46)是正确的。管理员处
结构化开发方法中,(35)主要包含对数据结构和算法的设计。对算法设计时,其主要依据来自(36)。描述算法时,(37)不是理想的表达方式。(36)
已知函数f()、g()的定义如下所示,调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数,则函数f的返回值为(12);若g(a)采用值调用(callbyvalue)的方式传递参数,则函数f
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K,地址变换过程如下图所示,图中逻辑地址用十进制表示。图中有效地址经过变换后,十进制物理地址a应为(18)。
在分层体系结构中,(41)实现与实体对象相关的业务逻辑。在基于Java,EE技术开发的软件系统中,常用(42)技术来实现该层。(42)
随机试题
杜某大学毕业后被某流通科技有限公司录用,双方约定好了工作岗位、工作内容和工资待遇等,但没有签订书面劳动合同,工作至今已3个月。该公司和杜某之间的劳动关系是()。
下列争议不适用《劳动法》的有:
监理机构对施工组织设计审查的内容包括()。
雨期填筑路堤时,路堤应分层填筑,每一层的表面应()。
根据道路对交通运输所起的作用把道路分为()。
资产评估的主体是指()。
用人单位应当建立职工名册备查,下列项目中,()不属于职工名册应当包括的内容。
十八世纪德国著名文学家歌德,早年创作的一部以青年男女恋爱为主题,并曾对我国“五四新文化运动”作家产生过影响的小说是()。
如果你要创建一家成功的公司,你必须在一件事情上做得最好,比如你的产品比别人做得好;别人也做得一样好时,你比别人快;别人也同样快时,你比别人成本低;别人的成本也一样低时,你比别人附加值高。下面哪项最不接近上面这段话的意思?
[*]
最新回复
(
0
)