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

admin2016-03-29 32

问题用有向无环图描述表达式(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/ngfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1941年8月14日，罗斯福和丘吉尔发表了()，表示了反对纳粹暴政的决心，这是反法西斯同盟建立过程中的重要一环。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
詹天佑自主设计修建了中国第一条铁路是在()。
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包括妇女在内的
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

火灾报警控制器的()是指火灾报警控制器接通电源后，无火灾报警、监管报警、故障报警、屏蔽、自检等发生时所处的工作状态。
霍布斯的主权理论所要论证的是()
简述网络营销与传统营销的异同。
甲亢时血清中T3、T4含量增加，但甲状腺对131I的摄取能力下降。()
作为建设工程项目进度控制的依据，建设工程项目进度计划系统应()。
甲会计师事务所被人民法院指定为乙企业破产案件中的管理人，甲向债权人会议报告的有关报酬方案的下列内容，正确的有()。
TheCellNucleusPortsaLongTechniquewithGramDependingonwhomyouask,theexperimentannouncedataTexasmedicalcon
一个URL由【】和资源名组成。
Ifathree-digitnumberisselectedatrandomfromtheintegers100to999,inclusive,whatistheprobabilitythatthefirstdi
Chinalauncheditssecondmannedspacemission.sendingtwoastronautsintoorbitasitopenedanew【B1】______initsambitiousd

最新回复(0)

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

计算机408

学硕统考专业

1941年8月14日，罗斯福和丘吉尔发表了()，表示了反对纳粹暴政的决心，这是反法西斯同盟建立过程中的重要一环。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

火灾报警控制器的()是指火灾报警控制器接通电源后，无火灾报警、监管报警、故障报警、屏蔽、自检等发生时所处的工作状态。

霍布斯的主权理论所要论证的是()

简述网络营销与传统营销的异同。

甲亢时血清中T3、T4含量增加，但甲状腺对131I的摄取能力下降。()

作为建设工程项目进度控制的依据，建设工程项目进度计划系统应()。

甲会计师事务所被人民法院指定为乙企业破产案件中的管理人，甲向债权人会议报告的有关报酬方案的下列内容，正确的有()。

TheCellNucleusPortsaLongTechniquewithGramDependingonwhomyouask,theexperimentannouncedataTexasmedicalcon

一个URL由【】和资源名组成。

Ifathree-digitnumberisselectedatrandomfromtheintegers100to999,inclusive,whatistheprobabilitythatthefirstdi

Chinalauncheditssecondmannedspacemission.sendingtwoastronautsintoorbitasitopenedanew【B1】______initsambitiousd