首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
admin
2019-05-20
21
问题
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
选项
A、5
B、6
C、8
D、9
答案
A
解析
此题考查的知识点是有向无环图的定义。有向无环图是一个无环的有向图,可以用来表示公共子表达式,本题中出现的5个字符作为5个顶点,其中A+B和A可共用,所以至少5个即可,选A。
转载请注明原文地址:https://jikaoti.com/ti/INGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
论述中世纪盛期英、法两国王权发展的异同。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
编写判定给定的二叉树是否是二叉排序树的函数。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
著名的网络OSI七层模型是由()组织提出来的。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
随机试题
Concerningmoneyoranythingelse,conflictsbetweenhusbandandwifeusuallyreflectapowerstruggle.Conflictsbetweenparent
A.独活寄生汤B.麻杏石甘汤C.麻黄汤D.生化汤E.六味地黄汤肺热气喘选用
根据我国建筑安装工程费用构成,建筑施工企业职工的工资列在间接工程费中。()
某企业的采购员拿着盖有该企业公章的空白合同文本,与某单位订立了超越授权范围的合同,此时( )。
雨期基层施工时,应遵循的原则有()。
某物业项目建筑面积30万m2,可收物业服务费用面积27万m2,每年计划成本375万元,现在进行招投标。有一物业公司管理项目多层住宅20万m2,高层住宅20万m2,别墅4万m2,该项目投标做了一个物业费的核算,总共包括以下项目:(1)人工费:①人员工资及按
表一中,游客期待指数和美誉度相差最大的是()
【S1】【S7】
--_______Iuseyourdictionary?--Certainly.Hereyouare.
Attheageof12,thehumanbodyisatitsmostvigorous.Ithasyettoreachitsfullsizeand【T1】______,anditsownergetsh
最新回复
(
0
)