下列4组含C1~C7的结点序列中，( )是下图所示的有向图的拓扑序列。

admin2019-12-10 35

问题下列4组含C1~C7的结点序列中，( )是下图所示的有向图的拓扑序列。

选项 A、C1，C2，C6，C7，C5，C4，C3
B、C1，C2，C6，C3，C4，C5，C7
C、C1，C4，C2，C3，C5，C6，C7
D、C5，C7，C4，C1，C2，C6，C7

答案D

解析参考拓扑排序的算法。

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
哈佛(Harvard)结构的基本特点是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
单处理机系统中，可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

随机试题

A、Theydonotknowalltheeffectsofeatingmeat.B、Redmeatitselfdoesnotcauseheartdiseases.C、Whitemeatmaybehealthie
HowdoyouphilosophicallydefineTranscendentalism?
下列关于色甘酸钠预防哮喘发作的机制的叙述，正确的是
鉴别急性水肿性胰腺炎与坏死性胰腺炎有价值的实验室检查是
明挖爆破时，准备信号是()。
国家公务员考核的重点是()。
我国第一艘航母“辽宁舰”交接人列后，海军官兵以科学求实的态度和顽强拼搏的精神，按计划迅速投入紧张的出海训练和科研试验任务中。其间，顺利进行了歼-15飞机起降飞行训练。目前，歼-15飞机的起飞方式是()。
下列哪些犯罪不要求必须造成人身伤亡或公私财产重大损失?()
下列叙述中正确的是
Afterdecadesofstaringatapes,FransdeWaalhaswrittenabookaboutwhathumansseewhentheywatchchimpanzees.Thesecrea

最新回复(0)

下列4组含C1~C7的结点序列中，( )是下图所示的有向图的拓扑序列。

计算机408

学硕统考专业

某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

哈佛(Harvard)结构的基本特点是()。

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

单处理机系统中，可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

A、Theydonotknowalltheeffectsofeatingmeat.B、Redmeatitselfdoesnotcauseheartdiseases.C、Whitemeatmaybehealthie

HowdoyouphilosophicallydefineTranscendentalism?

下列关于色甘酸钠预防哮喘发作的机制的叙述，正确的是

鉴别急性水肿性胰腺炎与坏死性胰腺炎有价值的实验室检查是

明挖爆破时，准备信号是()。

国家公务员考核的重点是()。

我国第一艘航母“辽宁舰”交接人列后，海军官兵以科学求实的态度和顽强拼搏的精神，按计划迅速投入紧张的出海训练和科研试验任务中。其间，顺利进行了歼-15飞机起降飞行训练。目前，歼-15飞机的起飞方式是()。

下列哪些犯罪不要求必须造成人身伤亡或公私财产重大损失?()

下列叙述中正确的是

Afterdecadesofstaringatapes,FransdeWaalhaswrittenabookaboutwhathumansseewhentheywatchchimpanzees.Thesecrea