首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请将【算法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
34
问题
请将【算法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
软件设计师下午应用技术考试
软考中级
相关试题推荐
在软件开发过程中,详细设计的内容不包括()设计。
在如下所示的进程资源图中,()。
对于防病毒系统的测试是系统安全测试的重要内容,下列不属于防病毒系统安全测试基本测试点的是____________。
单元测试的测试内容包括_____________。①模块接口②局部数据结构③模块内路径④边界条件⑤错误处理⑥系统性能
以下关于用例图的叙述中,不正确的是(44)。图书馆管理系统需求中包含“还书”用例和“到书通知”用例,对于“还书”用例,应先查询该书是否有人预定,若有则执行“到书通知”。“还书”用例和“到书通知”用例是(45)关系,以下用例图中,(46)是正确的。管理员处
结构化开发方法中,(35)主要包含对数据结构和算法的设计。对算法设计时,其主要依据来自(36)。描述算法时,(37)不是理想的表达方式。(36)
模块A的功能为:从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。该模块内聚类型为(38)内聚。以下关于该类内聚的叙述中,正确的是(39)。(39)
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用得是否合理,强度是否满足当前要求,是需要通过测试来完成的,通常_______是测试的一个重要手段。
在分层体系结构中,(41)实现与实体对象相关的业务逻辑。在基于Java,EE技术开发的软件系统中,常用(42)技术来实现该层。(42)
随机试题
《饮用天然矿泉水》(GB8537-2008)中溴酸盐指标要求()。
下列哪种物质不参与软脂酸的合成反应
自从X线发现后,医学上就开始用它来探测人体疾病,但X线检查有其局限性;随着科学的发展,于1972年第一台CT诞生,当时仅用于颅脑平扫检查,随着技术的发展,各种功能检查不断出现,可以进一步提高诊断的准确性,如头颅薄层扫描、增强扫描、灌注扫描等,可以进一步对颅
剥脱性龈病损不包括
河流完全混合模式中的影响污染物最终铱度的因素有()。
我国按生产要素分配的收入,其中有一种是()。
广告:市场上大部分电动树篱修剪机在修剪树篱时都可以发挥适当的功效,但许多修剪机的操作是危险的,未经训练的操作者可能会受到严重伤害。H公司生产的修剪机曾由国立实验室检测,这是在安全检测方面最权威和最让人信任的实验室。因此你知道,如果你买了H公司的电动树篱修剪
1,-1
人口老龄化已经成为全世界的普遍现象。
Ahistoricchangeistakingplaceinhighereducation.Professorsarebeingheldresponsibleasneverbeforeforhowwelltheys
最新回复
(
0
)