试题详情

试题内容

以下关于图的遍历的叙述中，正确的是（ ）。
A．图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程
B．图的深度优先遍历方法不适用于无向图
C．使用队列对图进行广度优先遍历
D．图中有回路时则无法进行遍历

查看答案

软题库参考答案：C（仅供参考）

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

你可能感兴趣的试题

第5题：

一条指令的执行过程可以分解为取指、分析和执行3步，在取指时间t取指=3△t、分析时间t分析=2△t、执行时间t执行=4△t的情况下，若按串行方式执行，则10条指令全部执行完需要（1）△t。若按照流水方式执行，则执行完10条指令需要=（2）△t。
（1） A．40
B．70
C．90
D．100
（2）A．20
B．30
C．40
D．45

第65题：

路由器收到一个数据包，其目标地址为 195.26.17.4，该地址属于 （ ）子网。
A、195.26.0.0/21
B、195.26.16.0/20
C、195.26.8.0/22
D、195.26.20.0/22

第23题：

若某文件系统的目录结构如下图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为  （1），其相对路径为  （2）。



（1） A．f1.java
B．\Document\Java-prog\f1.java
C．D:\Program\Java-prog\f1.java
D．\Program\Java-prog\f1.java
（2） A．Java-prog\
B．\Java-prog\
C．Program\Java-prog
D．\Program\Java-prog\

第7题：

下面关于漏洞扫描系统的叙述，错误的是 （ ） 。
A、漏洞扫描系统是一种自动检测目标主机安全弱点的程序
B、黑客利用漏洞扫描系统可以发现目标主机的安全漏洞
C、漏洞扫描系统可以用于发现网络入侵者
D、漏洞扫描系统的实现依赖于系统漏洞库的完善

第8题：

多形病毒指的是 （ ） 的计算机病毒。
A、可在反病毒检测时隐藏自己
B、每次感染都会改变自己
C、可以通过不同的渠道进行传播
D、可以根据不同环境造成不同破坏

第51题：

优先队列通常采用( 1 )数据结构实现，向优先队列中插入一个元素的时间复杂度为( 2 )
（1）A.堆
B.栈
C.队列
D.线性表
（2）A.(n)
B.(1)
C.(lgn)
D.