首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请将【算法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
16
问题
请将【算法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
软件设计师下午应用技术考试
软考中级
相关试题推荐
假设段页式存储管理系统中的地址结构如下图所示,则系统()。
函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10,若以传值方式调用g,则函数f的返回值为__________。
以下关于用例图的叙述中,不正确的是(44)。图书馆管理系统需求中包含“还书”用例和“到书通知”用例,对于“还书”用例,应先查询该书是否有人预定,若有则执行“到书通知”。“还书”用例和“到书通知”用例是(45)关系,以下用例图中,(46)是正确的。管理员处
模块A的功能为:从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。该模块内聚类型为(38)内聚。以下关于该类内聚的叙述中,正确的是(39)。(39)
已知函数f()、g()的定义如下所示,调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数,则函数f的返回值为(12);若g(a)采用值调用(callbyvalue)的方式传递参数,则函数f
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用得是否合理,强度是否满足当前要求,是需要通过测试来完成的,通常_______是测试的一个重要手段。
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念,其中:___________(19)是指局部数据模型透明,即用户或应用程序无须知道局部使用的是哪种数据模型;___________(20)是指用户或应用程序不需要知道逻辑上访问的表具体是怎
在结构化分析方法中,数据流图描述数据在系统中如何被传送或变换,反映系统必须完成的逻辑功能,用于(38)建模。在绘制数据流图时,(39)。(39)
随机试题
在临床放射治疗计划中关于等效生物剂量的考虑,下面说法错误的是
中枢性面瘫与周围性面瘫临床表现区别的关键是
与慢性阻塞性肺气肿发病有关的因素是
风邪初中经络,舌强不能语言。手足不能运动者,治宜选用
背景材料: 某桥梁3号墩为桩承式结构,承台体积约为200m3,承台基坑开挖深度为4m,原地面往下地层依次为:0~50cm腐殖土,50~280cm粘土,其下为淤泥质土,地下水位处于原地面以下l00cm。 根据该桥墩的水文地质,施工单位在基坑开
下列有关各单位预算管理职权的表述中,正确的有()。
由于交通堵塞,左老师上课迟到了,刚好班里有一名同学紧随其后。左老师诚恳地跟同学们道歉,并向全班同学保证,下次提前出门。迟到的同学受到鼓舞,也主动承认了错误。左老师主动向学生道歉的做法()。
经过长期的建设和培育,长沙市已初步形成了工程机械、汽车及零部件、电子信息、家用电器、中成药及生物医药、新材料六大产业集群。从集群规模看,六大产业集群资产占全部规模工业资产总额的46.9%。2009年1-5月实现工业总产值518.73亿元,占全部规模
重载的运算符保持其原有的【】、优先级和结合性不变。
【B1】【B6】
最新回复
(
0
)