试题详情

试题内容

对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(1)。
A.O(n2)
B.O(e2)
C.O(n+e)
D.O(n*e)
查看答案

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

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

你可能感兴趣的试题

第2题：某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为（）ns。
A．4
B．8
C．9
D．33
第18题：

成本估算时，（  ）方法以规模作为成本的主要因素，考虑多个成本驱动因子。该方法包括三个阶段性模型，即应用组装模型、早期设计阶段模型和体系结构阶段模型。
A．专家估算
B．Wolverton
C．COCOMO
D．COCOMOⅡ

第24题：

假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法，则系统响应序列为  （1）；若系统采用CSCAN(单向扫描)调度算法，则系统响应序列为  （2）。

（1）A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑨⑨
D．①⑦⑩②③④⑧⑨⑥⑤
（2）A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑧⑨
D．①⑦⑩②③④⑧⑨⑥⑤

第43题：

为了保证网络的安全，常常使用防火墙技术。防火墙是（ ）。
A、为控制网络访问而配置的硬件设备 
B、为防止病毒攻击而编制的软件 
C、指建立在内外网络边界上的过滤封锁机制 
D、为了避免发生火灾专门为网络机房建造的隔离墙 

第69题：

某客户端在采用 ping 命令检测网络连接故障时，发现可以 ping 通 127.0.0.1 及本机的 IP 地址，但无法 ping 通同一网段内其他工作正常的计算机的 IP 地址，说明该客户端的故障是  （ ）  。
A、TCP/IP 协议不能正常工作
B、本机网卡不能正常工作
C、本机网络接口故障
D、本机 DNS 服务器地址设置错误

第15题：

在进行进度安排时，PERT图不能清晰地描述（1），但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A、B、……、J，其中PERT图如下所示(A=1表示任务A的持续时间是1天)，则项目X的关键路径是（2）。



（1）A．每个任务从何时开始
B．每个任务到何时结束
C．各任务之间的并行情况
D．各任务之间的依赖关系
（2）A．A-D-H-J
B．B-E-H-J
C．B-F-J
D．C-G-I-J