试题详情

试题内容

拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点νi到νj有一条路径,则顶点νi必然在顶点νj之前。对于图1-7所示的有向图,()是其拓扑序列。



A.1 2 3 4 5 7 6
B.1 2 3 5 4 6 7
C.2 1 3 5 4 7 6
D.2 1 3 4 5 6 7

查看答案

软题库参考答案:C(仅供参考)

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

你可能感兴趣的试题

30题:

软件系统设计的主要目的是为系统制定蓝图,( )并不是软件设计模型所关注的
A、系统总体结构
B、数据结构
C、界面模型
D、项目范围

38题:

下图所示为(1)设计模式,适用于(2)。

(1)A.抽象工厂(Abstract Factory)
B.生成器(Builder)
C.工厂方法(Factory Method).
D.原型(Prototype)
(2)A.一个系统要由多个产品系列中的一个来配置时
B.当一个类希望由它的子类来指定它所创建的对象时
C.当创建复杂对象的算法应该独立于该对象的组成部分及其装配方式时
D.当一个系统应该独立于它的产品创建、构成和表示时

34题:

已知3个类O、P和Q,类O中定义了一个私有方法F1、一个公有方法F2和一个受保护的方法F3:类P和类Q是类O的派生类,其继承方式如下所示:
class P : protected O {…};
class Q : public O {…};
关于方法F1的描述中正确的是(1);关于方法F2韵描述中正确的是(2);关于方法F3的描述中正确的是(3)。
(1)A、方法F1无法被访问
B、只有在类O内才能访问方法F1
C、只有在类P内才能访问方法F1
D、只有在类Q内才能访问方法F1
(2)A、类O、P和Q的对象都可以访问方法F2
B、类P和Q的对象都可以访问方法F2
C、类0和Q的对象都可以访问方法F2
D、只有在类P内才能访问方法F2
(3)A、类0、P和Q的对象都可以访问方法F3
B、类0、P和Q的对象都不可以访问方法F3
C、类0和Q的对象都可以访问方法F3
D、类P和Q的对象都可以访问方法F3。

44题:

在数据库系统中,一般由 DBA 使用 DBMS 提供的授权功能为不同用户授权,其主要目的是为了保证数据库的(  )。
A.正确性
B.安全性
C.一致性
D.完整性

59题:

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(1);该算法采用的设计方法是(2)。
(1)A、归并排序 
B、插入排序 
C、选择排序 
D、冒泡排序
(2)A、分治法 
B、贪心法 
C、动态规划方法 
D、回溯法 

18题:

以下关于解释程序和编译程序的叙述中,正确的是()。
A.编译程序和解释程序都生成源程序的目标程序
B.编译程序和解释程序都不生成源程序的目标程序
C.编译程序生成源程序的目标程序,解释程序则不然
D.编译程序不生成源程序的目标程序,而解释程序反之