试题详情

试题内容

图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（请作答此空）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（）。

（1）A.无向图
B.有向图
C.完全图
D.强连通图
（2）A.v0、v1、v2、v3、v4、v5
B.v0、v2、v4、 v5、v1、v3
C.v0、v1、v3、v5、v2、v4
D.v0、v2、v4、v3、v5、v1

查看答案

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

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

你可能感兴趣的试题

第30题：

下图所示的程序流程图中有（1）条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为（2）。

（1）A．3
B．4
C．5
D．6
（2）A．3
B．4
C．5
D．6

第57题：

已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数 H(Key)=Key mod 7将元素散列到表长为 9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为（1），在该散列表上进行等概率成功查找的平均查找长度为（2）（为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。

（1）A. A
B. B
C. C
D. D
（2）A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9

第23题：The development of the Semantic Web proceeds in steps, each step building a layer on top of another. The pragmatic justification for this approach is that it is easier to achieve （71） on small steps, whereas it is much harder to get everyone on board if too much is attempted. Usually there are several research groups moving in different directions; this （72） of ideas is a major driving force for scientific progress. However， from an engineering perspective there is a need to&第39题：

对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含( )阶段。
A.词法分析
B.语法分析
C.语义分析
D.目标代码生成

第6题：

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是（）。
A、512×16bit
B、256×8bit
C、256×16bit
D、1024×8bit

第26题：喷泉模型是一种适合于面向（）开发方法的软件过程模型。该过程模型的特点不包括（）。
1)A.对象
B.数据
C.数据流
D.事件
2)A.以用户需求为动力
B.支持软件重用
C.具有迭代性
D.开发活动之间存在明显的界限