试题内容
从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述中，正确的是（）。
A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C．完全图适合采用邻接矩阵存储
D．完全图适合采用邻接表存储
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
试题内容
从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述中，正确的是（）。
A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C．完全图适合采用邻接矩阵存储
D．完全图适合采用邻接表存储
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
进程P1、P2、P3、P4和P5的前趋图如下图所示：
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中a和b处应分别填（1 ）；c和d处应分别填写（2 ）；e和f处应分别填写（3 ）。
（1）A．V（S1）P（S2）和V（S3）
B．P（S1）V（S2）和V（S3）
C．V（S1）V（S2）和V（S3）
D．P（S1）P（S2）和V（S3）
（2）A．P（S2）和P（S4）
B．P（S2
（ ）标准中定义了MP3音乐标准。
A、JPEG
B、MPEG-1
C、MPEG-2
D、MPEG-3
通过内部发起连接与外部主机建立联系，由外部主机控制并盗取用户信息的恶意代码为（）。
A．特洛伊木马
B．蠕虫病毒
C．宏病毒
D．CIH病毒
在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法（ ）。
A、基数排序
B、快速排序
C、堆排序
D、归并排序
有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某 DFA D 与某 NFA M 等价，则（ ） 。
A、DFA D 与 NFA M 的状态数一定相等
B、DFA D 与 NFA M 可识别的记号相同
C、NFA M 能识别的正规集是 DFA D 所识别正规集的真子集
D、DFA D 能识别的正规集是 NFA M 所识别正规集的真子集
以下关于CMM的叙述中，不正确的是（）。
A．CMM是指软件过程能力成熟度模型
B．CMM根据软件过程的不同成熟度划分了5个等级，其中，1级被认为成熟度最高，5级被认为成熟度最低
C．CMMI的任务是将已有的几个CMM模型结合在一起，使之构造成为“集成模型”
D．采用更成熟的CMM模型，一般来说可以提高最终产品的质量