用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为( )。

admin2023-02-06 60

问题用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为( )。

选项 A、5
B、6
C、8
D、9

答案A

解析此题考查的知识点是有向无环图的定义。有向无环图是一个无环的有向图，可以用来表示公共子表达式，本题中出现的5个字符作为5个顶点，其中A+B和A可共用，所以至少5个即可，选A。

转载请注明原文地址:https://www.kaotiyun.com/show/FBwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()
下列关于公文格式页码的说法，正确的有()。
按照富勒和布朗的教师专业发展阶段论，教师发展的最高阶段一般是()。
数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。
给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
普通消费者囿于专业弱势群体的地位无从对错误或失真的负面信息进行有效甄别，即便企业努力澄清，但在当前“好事不出门，坏事传千里”的舆论传播环境下，强烈的记忆效应将使得追求风险规避的人们很难改变原有的错误认知，他们仍然会将之作为未来相当长一段时间内的消费决策指南
尽管西方音乐在某些观念和理论上可追溯至古希腊时期，但真正孕育并影响两方音乐长达千年的文化则始于中世纪的基督教。在17世纪之前的音乐历史中，宗教因素占据绝对的主导地位。早期音乐作为教会礼仪的附属和上帝信仰的表达，在仪式性与艺术性的冲突与融合中逐步发展，最终孕
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

随机试题

生活中，当人们看到良好行为时，会感到快乐；看到不良行为时，会感到愤怒。这种体验属于()。
12岁患儿，近2个月来出现书写困难，构音障碍。查体：表情呆板，流涎，肢体震颤，双上肢肌张力增高，角膜见K-F环，肝功能异常，有尿蛋白。最重要的治疗措施为
下颌恒尖牙与上颌恒尖牙髓腔形态区别点是
外感表证中，表虚证与表实证鉴别的主要依据是()
1999年3月康达公司因海通商贸公司拒不履行生效判决确定的向其支付80万元货款的义务而向法院申请强制执行。执行过程中，法院发现海通商贸公司的财产不足以清偿货款，但它对蓝天、大地两家公司分别享有到期债权20万元和30万元，遂向蓝天、大地两家公司发出履行通知，
张某因企图偷逃关税被海关扣留12小时，后海关发现张某可能构成盗窃罪，即将该案移送公安机关。公安机关将其拘留15日。两个月后，查出纯粹为海关工作人员徇私报复。故海关、公安都作出赔偿。但是张某对赔偿数额有异议，向法院起诉。此时，法院应该()
工矿区1：1000比例尺竣工图测绘中，主要建筑物细部点坐标中误差不应超过()。
已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat
CompaniesAreWorkingwithConsumerstoReduceWasteA)Asconsumers,weareverywasteful.Annually,theworldgenerates1.

最新回复(0)

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为( )。

计算机408

学硕统考专业

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()

下列关于公文格式页码的说法，正确的有()。

按照富勒和布朗的教师专业发展阶段论，教师发展的最高阶段一般是()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

生活中，当人们看到良好行为时，会感到快乐；看到不良行为时，会感到愤怒。这种体验属于()。

12岁患儿，近2个月来出现书写困难，构音障碍。查体：表情呆板，流涎，肢体震颤，双上肢肌张力增高，角膜见K-F环，肝功能异常，有尿蛋白。最重要的治疗措施为

下颌恒尖牙与上颌恒尖牙髓腔形态区别点是

外感表证中，表虚证与表实证鉴别的主要依据是()

工矿区1：1000比例尺竣工图测绘中，主要建筑物细部点坐标中误差不应超过()。

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

CompaniesAreWorkingwithConsumerstoReduceWasteA)Asconsumers,weareverywasteful.Annually,theworldgenerates1.