试题详情

试题内容

某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（  ）; 从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是（  ）。

①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A.①②③
B.①③④
C.①②④
D.②③④
问题2选项
A.①②
B.①③
C.②③
D.③④
查看答案

软题库参考答案：D 、B （仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第40题：

在对程序语言进行翻译的过程中，常采用一些与之等价的中间代码表示形式。常用的中间代码表示不包括（）。
A．树
B．后缀式
C．四元式
D．正则式

第15题：优化模块结构时，()不是适当的处理方法。
A．使模块功能完整
B．消除重复功能，改善软件结构
C．只根据模块功能确定规模大小
D．避免或减少模块之间的病态连接
第45题：

在关于类的实例化的描述中，正确的是（ ）。
A、同一个类的对象具有不同的静态数据成员值
B、不同的类的对象具有相同的静态数据成员值
C、同一个类的对象具有不同的对象自身引用（this）值
D、同一个类的对象具有相同的对象自身引用（this）值

第2题： 以下关于SRAM和DRAM储存器的叙述中正确的是（）。
A． 与DRAM相比，SRAM集成率低，功率大、不需要动态刷新
B． 与DRAM相比，SRAM集成率高，功率小、需要动态刷新
C． 与SRAM相比，DRAM集成率高，功率大、不需要动态刷新
D．与SRAM相比，DRAM集成率低，功率大、需要动态刷新
第25题：进程P1、P2、P3、P4、P5和 P6的前驱图如下所示∶

若用PV操作控制进程P1、P2、P3、P4、P5 和 P6开发执行的过程，需要设置6个信号量 S1、 S2、S3、S4、S5和 S6，且信号量 S1~S6的和值都等于零。下面的进程执行图中a和b处分别填写（ ），c和d处应分别填写（ ），e和f处应分别填写（ ）。
（1）A.V（S1）和 P（S2）V（S3）
B.P（S1）和 P（S2）V（S3）
C.V（S1）和 V（S2）V（S3）
D.P（S1）和 V（S2）V（S3）
（2）A.P（S2）和 P（S4）
B.V（S4）和 P（S3）
C.P（S2）和 V（S4）
D.V（S2）和V（S4）
（3）A.P（S4）V（S5）和V（S6）
B.P（S4）V（S第69题：

下面关于防火墙的说法，正确的是  （ ）  。
A、防火墙一般由软件以及支持该软件运行的硬件系统构成
B、防火墙只能防止未经授权的信息发送到内网
C、防火墙能准确地检测出攻击来自哪一台计算机
D、防火墙的主要支撑技术是加密技术