首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中,不是如下有向图的拓扑序列的是( )。
下列选项中,不是如下有向图的拓扑序列的是( )。
admin
2019-08-17
41
问题
下列选项中,不是如下有向图的拓扑序列的是( )。
选项
A、1,5,2,3,6,4
B、5,1,2,6,3,4
C、5,1,2,3,6,4
D、5,2,1,6,3,4
答案
D
解析
拓扑排序每次选取入度为0的结点输出,经观察不难发现拓扑序列前两位一定是1,5或5,1(因为只有1和5的入度均为0,且其他结点都不满足仅有1或仅有5作为前驱)。因此D显然错误。
转载请注明原文地址:https://kaotiyun.com/show/37Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
根据狭义的内脏概念,下列器官中不属于内脏的器官是
Hispupilsusedtomakehimsoangrythathethrewbook______them.
A.放射碘治疗B.丙硫氧嘧啶C.甲硫氧嘧啶D.普萘洛尔有支气管哮喘病史的原发性甲亢患者不能使用的治疗药物是
患者,李某,中年女性。近年来触及大腿根部可见一肿块,无红肿热痛等不适症状,睡觉时该肿块能消失;因怀疑肿瘤,遂去医院就诊。该患者最可能的诊断是
(2006年)图8—8所示电路中,电压源US2单独作用时,电流源端电压分量U1S’为()。
张某和王某订立一份买卖二手三轮车的合同,从事货运。约定张某在8月底交付,价款为5万元;王某交付给张某定金1万元,交车后15日内余款付清。合同还约定,张某晚交车一天,扣除车款100元,王某晚交款一天,应多交车款100元;一方有其他违约情形,应向对方支付违约金
某社区老年服务中心最近推出了“温馨夕阳”服务项目,主要是为社区独居、残疾和困难的老人提供送餐、洗衣和家居清洁等服务。该项目提供的是()服务。
下列叙述正确的是()。
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表17—1所示。该绘图软件的扩展性要求,将不断扩充新的图形和新的绘图程序。为了避
Fromthepassage,weknowthatintheMiddleAges______.Itmaybeconcludedthattesting______.
最新回复
(
0
)